Belief Propagation and Loop Series on Planar Graphs

  title={Belief Propagation and Loop Series on Planar Graphs},
  author={M. Chertkov and V. Chernyak and R. Teodorescu},
  • M. Chertkov, V. Chernyak, R. Teodorescu
  • Published 2008
  • Physics, Computer Science, Mathematics
  • ArXiv
  • We discuss a generic model of Bayesian inference with binary variables defined on edges of a planar graph. The Loop Calculus approach of Chertkov and Chernyak (2006 Phys. Rev. E 73 065102(R) [cond-mat/0601487]; 2006 J. Stat. Mech. P06009 [cond-mat/0603189]) is used to evaluate the resulting series expansion for the partition function. We show that, for planar graphs, truncating the series at single-connected loops reduces, via a map reminiscent of the Fisher transformation (Fisher 1961 Phys… CONTINUE READING
    19 Citations
    Approximate Inference on Planar Graphs using Loop Calculus and Belief Propagation
    • 17
    • PDF
    Gauges, Loops, and Polynomials for Partition Functions of Graphical Models
    Fermions and Loops on Graphs. I. Loop Calculus for Determinant
    • 6
    • PDF
    Synthesis of MCMC and Belief Propagation
    • 8
    • PDF
    MCMC assisted by Belief Propagaion
    Discrete geometric analysis of message passing algorithm on graphs
    • 6
    • PDF
    Model Reductions for Inference: Generality of Pairwise, Binary, and Planar Factor Graphs
    • 11
    • PDF
    Planar Graphical Models which are Easy
    • 7
    • PDF


    Loop series for discrete statistical models on graphs
    • 148
    • PDF
    Approximate inference using planar graph decomposition
    • 55
    • PDF
    On the Dimer Solution of Planar Ising Models
    • 247
    Combinatorial and topological approach to the 3D Ising model
    • 33
    • PDF
    Dimer Statistics and Phase Transitions
    • 657
    Codes on graphs: normal realizations
    • G. Forney
    • 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)
    • 2000
    • 482
    Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower
    • V. Chernyak, M. Chertkov
    • Mathematics, Computer Science
    • 2007 IEEE International Symposium on Information Theory
    • 2007
    • 23
    • PDF