Probabilistic Analysis of Linear Programming Decoding

DOI10.1109/TIT.2008.926452zbMath1302.94069arXivcs/0702014MaRDI QIDQ2934618

Alexandros G. Dimakis, Martin J. Wainwright, Constantinos Daskalakis, Richard M. Karp

Publication date: 18 December 2014

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0702014

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Linear programming (90C05) Randomized algorithms (68W20) Decoding (94B35)

This page was built for publication: Probabilistic Analysis of Linear Programming Decoding