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

Mon, 01 Jan 2024 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. CoRR abs/2411.14361 (2024)