24 citations · 35 across the 10 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.IT2019★ 3 cited
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Vishesh Jain, Frederic Koehler, Jingbo Liu +1
The analysis of Belief Propagation and other algorithms for the {\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phyloge…
cs.LG2019★ 1 cited
Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation Decay
Frederic Koehler
Belief propagation is a fundamental message-passing algorithm for probabilistic reasoning and inference in graphical models. While it is known to be exact on trees, in most applica…