Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR25-015 | 20th February 2025 14:03

An exposition of recent list-size bounds of FRS Codes

RSS-Feed




TR25-015
Authors: Abhibhav Garg, Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Ashutosh Shankar
Publication: 20th February 2025 14:03
Downloads: 137
Keywords: 


Abstract:

In the last year, there have been some remarkable improvements in the combinatorial list-size bounds of Folded Reed Solomon codes and multiplicity codes. Starting from the work on Kopparty, Ron-Zewi, Saraf and Wootters (and subsequent simplifications due to Tamo), we have had dramatic improvements in the list-size bounds of FRS codes and Chen & Zhang. In this note, we give a short exposition of these three results (Tamo, Srivastava and Chen-Zhang).



ISSN 1433-8092 | Imprint