Randomly punctured Reed-Solomon codes achieve the list decoding capacity over polynomial-size alphabets


Conference


Zeyu Guo, Zihan Zhang
In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA.


IEEE FOCS 2023 Arxiv
Cite

Cite

APA   Click to copy
Guo, Z., & Zhang, Z. Randomly punctured Reed-Solomon codes achieve the list decoding capacity over polynomial-size alphabets. In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA. https://doi.org/10.48550/arXiv.2304.01403


Chicago/Turabian   Click to copy
Guo, Zeyu, and Zihan Zhang. “Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets.” In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA., n.d.


MLA   Click to copy
Guo, Zeyu, and Zihan Zhang. Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets. In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA., doi:10.48550/arXiv.2304.01403.


BibTeX   Click to copy

@conference{zeyu-a,
  title = {Randomly punctured Reed-Solomon codes achieve the list decoding capacity over polynomial-size alphabets},
  publisher = {In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA.},
  doi = {10.48550/arXiv.2304.01403},
  author = {Guo, Zeyu and Zhang, Zihan}
}