64 citations · 131 across the 9 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.CC2014★ 3 cited
Factors of Sparse Polynomials are Sparse
Zeev Dvir, Rafael Mendes de Oliveira
This paper was removed due to an error in the proof (Claim 4.12 as stated is not true). The authors would like to thank Ilya Volkovich for pointing out a counterexample to this pap…
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…