Reed-Muller codes are optimal for linear 3-query locally correctable codes (LCCs) with constant correction radius.
The thread discusses a research paper proving that Reed-Muller codes are optimal for certain types of linear locally correctable codes (LCCs), improving on previous lower bounds. This is significant in theoretical computer science and codin…