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 $d$ require block length $n>d^{2+\lambda }$ for some fixed, positive $\lambda >0$. Geometrically, this means th…