Random Reed-Solomon codes achieve list-decoding capacity with linear-sized alphabets

DOI10.19086/AIC.2025.8MaRDI QIDQ7291844zbMATH OpenFDO

Authors Omar Alrabiah, Zeyu Guo, Venkatesan Guruswami, Ray Li, Zihan Zhang

Publication date 7 July 2026

Published in Advances in Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.19086/AIC.2025.8

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cited in

(1)

• How to see the forest despite the trees

This page was built for publication: Random Reed-Solomon codes achieve list-decoding capacity with linear-sized alphabets

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