LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes.

Badih Ghazi, Euiwoong Lee

Browse the full SODA paper archive.