Improved Lower Bounds for all Odd-Query Locally Decodable Codes.

Wed, 01 Jan 2025 00:00:00 +0100

Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari, Andrew D. Lin:
Improved Lower Bounds for all Odd-Query Locally Decodable Codes. FOCS 2025: 1262-1285