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

Omar Alrabiah, Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar. A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1438-1448, ACM, 2023. [doi]

Abstract

Abstract is missing.