LP decoding corrects a constant fraction of errors.

Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright

Browse the full ISIT paper archive.