Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals

Submitted by dloring on Tue, 2017-10-24 14:15
Author: 
Z. Dvir
S. Saraf
A. Wigderson
Publication: 
Theory of Computing, vol. 13(11), pp. 1-36, 2017.
Year: 
2017
Abstract: 
Files
File: 
Journal version (pdf)