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

Zeev Dvir, Shubhangi Saraf, Avi Wigderson. Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals. Theory of Computing, 13(1):1-36, 2017. [doi]

Abstract

Abstract is missing.