notesum.ai

Published at November 21

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs

cs.CC

math.IT

Released Date: November 21, 2024

Authors: Oliver Janzer¹, Peter Manohar²

Aff.: ¹University of Cambridge; ²The Institute for Advanced Study

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