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

Mon, 01 Jan 2024 00:00:00 +0100

Arpon Basu, Jun-Ting Hsieh, Pravesh Kothari, Andrew D. Lin:
Improved Lower Bounds for all Odd-Query Locally Decodable Codes. Electron. Colloquium Comput. Complex. TR24: Article TR24-189 (2024)