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

Omar Alrabiah, Venkatesan Guruswami

Browse the full FOCS paper archive.