Probabilistic Analysis of Linear Programming Decoding
From MaRDI portal
Publication:2934618
DOI10.1109/TIT.2008.926452zbMath1302.94069arXivcs/0702014MaRDI QIDQ2934618
Martin J. Wainwright, Constantinos Daskalakis, Alexandros G. Dimakis, 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
05C80: Random graphs (graph-theoretic aspects)
90C05: Linear programming
68W20: Randomized algorithms
94B35: Decoding