LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes

Badih Ghazi, Euiwoong Lee. LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes. IEEE Transactions on Information Theory, 64(6):4423-4437, 2018. [doi]

Abstract

Abstract is missing.