An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes

Pravesh Kothari, Peter Manohar. An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.