q/q-2 Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs

Oliver Janzer, Peter Manohar. q/q-2 Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 75-85, IEEE, 2025. [doi]

Abstract

Abstract is missing.