Omar Alrabiah, Venkatesan Guruswami, Pravesh Kothari, Peter Manohar. A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation. Electronic Colloquium on Computational Complexity (ECCC), TR22, 2022. [doi]
Abstract is missing.