Reed-Muller codes achieve capacity on erasure channels

Shrinivas Kudekar, Santhosh Kumar, Marco Mondelli, Henry D. Pfister, Eren Sasoglu, RĂ¼diger L. Urbanke. Reed-Muller codes achieve capacity on erasure channels. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 658-669, ACM, 2016. [doi]

@inproceedings{KudekarKMPSU16,
  title = {Reed-Muller codes achieve capacity on erasure channels},
  author = {Shrinivas Kudekar and Santhosh Kumar and Marco Mondelli and Henry D. Pfister and Eren Sasoglu and RĂ¼diger L. Urbanke},
  year = {2016},
  doi = {10.1145/2897518.2897584},
  url = {http://doi.acm.org/10.1145/2897518.2897584},
  researchr = {https://researchr.org/publication/KudekarKMPSU16},
  cites = {0},
  citedby = {0},
  pages = {658-669},
  booktitle = {Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016},
  editor = {Daniel Wichs and Yishay Mansour},
  publisher = {ACM},
  isbn = {978-1-4503-4132-5},
}