Generic reed-solomon codes achieve list-decoding capacity
Published in Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
Journal version: SIAM Journal on Computing, 2024
Recommended citation: Joshua Brakensiek, Sivakanth Gopi, Visu Makam, "Generic reed-solomon codes achieve list-decoding capacity." Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023.
Download Paper