Improved decoding of folded Reed-Solomon and multiplicity codes

DOI10.1109/FOCS.2018.00029MaRDI QIDQ6944385zbMATH OpenFDO

Authors Shubhangi Saraf, Noga Ron-Zewi, Mary Wootters, Swastik Kopparty

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2018.00029

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(2)

• Near-optimal list-recovery of linear code families
• List-recovery of random linear codes over small fields

This page was built for publication: Improved decoding of folded Reed-Solomon and multiplicity codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944385)