2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.CC2013★ 2 cited
Breaking the quadratic barrier for 3-LCCs over the Reals
Zeev Dvir, Shubhangi Saraf, Avi Wigderson
We prove that 3-query linear locally correctable codes over the Reals of dimension require block length for some fixed, positive . Geometrically, this means th…
cs.CC2011
Subspace Evasive Sets
Zeev Dvir, Shachar Lovett
In this work we describe an explicit, simple, construction of large subsets of F^n, where F is a finite field, that have small intersection with every k-dimensional affine subspace…