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

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

Browse the full STOC paper archive.