Banner image placeholder
Banner image
Site avatar


Contact
Site avatar

Zihan (Albert) Zhang



Simons Institute for the Theory of Computing, UC Berkeley

Institute for Advanced Study





Simons Institute for the Theory of Computing, UC Berkeley

Institute for Advanced Study



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, 2023


IEEE FOCS 2023 Arxiv Journal Version Merged With AGL24
Cite

Cite

APA   Click to copy
Guo, Z., & Zhang, Z. (2023). 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, 2023.


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, 2023, doi:10.48550/arXiv.2304.01403.


BibTeX   Click to copy

@conference{zeyu2023a,
  title = {Randomly punctured Reed-Solomon codes achieve the list decoding capacity over polynomial-size alphabets},
  year = {2023},
  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}
}


Share

Translate to