Message passing algorithms and improved LP decoding

Sanjeev Arora, Constantinos Daskalakis, David Steurer. Message passing algorithms and improved LP decoding. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 3-12, ACM, 2009. [doi]

@inproceedings{AroraDS09,
  title = {Message passing algorithms and improved LP decoding},
  author = {Sanjeev Arora and Constantinos Daskalakis and David Steurer},
  year = {2009},
  doi = {10.1145/1536414.1536418},
  url = {http://doi.acm.org/10.1145/1536414.1536418},
  researchr = {https://researchr.org/publication/AroraDS09},
  cites = {0},
  citedby = {0},
  pages = {3-12},
  booktitle = {Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  editor = {Michael Mitzenmacher},
  publisher = {ACM},
  isbn = {978-1-60558-506-2},
}