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]

@article{GhaziL18,
  title = {LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes},
  author = {Badih Ghazi and Euiwoong Lee},
  year = {2018},
  doi = {10.1109/TIT.2017.2678531},
  url = {https://doi.org/10.1109/TIT.2017.2678531},
  researchr = {https://researchr.org/publication/GhaziL18},
  cites = {0},
  citedby = {0},
  journal = {IEEE Transactions on Information Theory},
  volume = {64},
  number = {6},
  pages = {4423-4437},
}