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]

Authors

Oliver Janzer

This author has not been identified. Look up 'Oliver Janzer' in Google

Peter Manohar

This author has not been identified. Look up 'Peter Manohar' in Google