LP Decoding Corrects a Constant Fraction of Errors (2007)

by J Feldman, T Malkin, R Servedio, C Stein, M J Wainwright
Venue:IEEE Trans. Information Theory