Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles

Omar Alrabiah, Venkatesan Guruswami. Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles. In 65th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2024, Chicago, IL, USA, October 27-30, 2024. pages 1874-1882, IEEE, 2024. [doi]

Abstract

Abstract is missing.