Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright. Probabilistic analysis of linear programming decoding. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 385-394, SIAM, 2007. [doi]
Abstract is missing.