LP decoding achieves capacity.

Jon Feldman, Clifford Stein

Browse the full SODA paper archive.