5 citations · 7 across the 4 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020★ 5 cited
Sparse Linear Networks with a Fixed Butterfly Structure: Theory and Practice
Nir Ailon, Omer Leibovich, Vineet Nair
A butterfly network consists of logarithmically many layers, each with a linear number of non-zero weights (pre-specified). The fast Johnson-Lindenstrauss transform (FJLT) can be r…
cs.CC2020
Randomized polynomial-time equivalence between determinant and trace-IMM equivalence tests
Janaky Murthy, Vineet Nair, Chandan Saha
Equivalence testing for a polynomial family {g_m} over a field F is the following problem: Given black-box access to an n-variate polynomial f(x), where n is the number of variable…