Belief Propagation, Bethe Approximation and Polynomials
From MaRDI portal
Publication:5224078
DOI10.1109/TIT.2019.2901854zbMath1432.82014arXiv1708.02581OpenAlexW2920034339WikidataQ128316350 ScholiaQ128316350MaRDI QIDQ5224078
Damian Straszak, Nisheeth K. Vishnoi
Publication date: 19 July 2019
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.02581
Applications of graph theory (05C90) Applications of mathematical programming (90C90) Approximation methods and heuristics in mathematical programming (90C59) Exactly solvable models; Bethe ansatz (82B23)
Related Items (3)
Statistical Matching Theory ⋮ A Tight Analysis of Bethe Approximation for Permanent ⋮ A short survey on stable polynomials, orientations and matchings
This page was built for publication: Belief Propagation, Bethe Approximation and Polynomials
