notesum.ai

Published at November 21

Improved Lower Bounds for all Odd-Query Locally Decodable Codes

cs.CC

math.CO

Released Date: November 21, 2024

Authors: Arpon Basu¹, Jun-Ting Hsieh², Pravesh K. Kothari¹, Andrew D. Lin¹

Aff.: ¹Princeton University; ²Carnegie Mellon University

Arxiv: http://arxiv.org/abs/2411.14361v1

Refer to caption