28 citations · 79 across the 28 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.CC2014
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas
Rafael Oliveira, Amir Shpilka, Ben Lee Volk
In this paper we give subexponential size hitting sets for bounded depth multilinear arithmetic formulas. Using the known relation between black-box PIT and lower bounds we obtain…
cs.IT2014★ 2 cited
Reed-Muller codes for random erasures and errors
Emmanuel Abbe, Amir Shpilka, Avi Wigderson
This paper studies the parameters for which Reed-Muller (RM) codes over can correct random erasures and random errors with high probability, and in particular when can they…
cs.CC2014
Testing Equivalence of Polynomials under Shifts
Zeev Dvir, Rafael Oliveira, Amir Shpilka
Two polynomials are called shift-equivalent if there exists a vector such that the polynomial identity…