LP decoding corrects a constant fraction of errors

Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright. LP decoding corrects a constant fraction of errors. In Proceedings of the 2004 IEEE International Symposium on Information Theory, ISIT 2004, Chicago Downtown Marriott, Chicago, Illinois, USA, June 27 - July 2, 2004. pages 68, IEEE, 2004. [doi]

Abstract

Abstract is missing.