A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation

DOI10.1145/3564246.3585143arXiv2308.15403MaRDI QIDQ6449089

Venkatesan Guruswami, Omar Alrabiah, Peter Manohar, Pravesh K. Kothari

Publication date: 29 August 2023

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation