Tight Lower Bounds for 2-query LCCs over Finite Fields

Arnab Bhattacharyya, Zeev Dvir, Amir Shpilka, Shubhangi Saraf. Tight Lower Bounds for 2-query LCCs over Finite Fields. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 638-647, IEEE, 2011. [doi]

Abstract

Abstract is missing.