LP decoding achieves capacity

Clifford Stein
SODA (2005), pp. 460-469

Abstract