CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies: Convergent Alternatives to Belief Propagation

  title={CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies: Convergent Alternatives to Belief Propagation},
  author={Alan L. Yuille},
  journal={Neural Computation},
This article introduces a class of discrete iterative algorithms that are provably convergent alternatives to belief propagation (BP) and generalized belief propagation (GBP). Our work builds on recent results by Yedidia, Freeman, and Weiss (2000), who showed that the fixed points of BP and GBP algorithms correspond to extrema of the Bethe and Kikuchi free energies, respectively. We obtain two algorithms by applying CCCP to the Bethe and Kikuchi free energies, respectively (CCCP is a procedure… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 221 citations. REVIEW CITATIONS
145 Citations
25 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 145 extracted citations

221 Citations

Citations per Year
Semantic Scholar estimates that this publication has 221 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 25 references

Flows suspending iterative algorithms

  • J. J. Kosowsky
  • Unpublished doctoral dissertation, Harvard…
  • 1995
Highly Influential
11 Excerpts

Comparing the mean field method and belief propagation for approximate inference in MRFs

  • Y. Weiss
  • M. Oppor & D. Saad (Eds.), Advanced mean field…
  • 2001
Highly Influential
6 Excerpts

The concave convex principle (CCCP)

  • A. L. Yuille, A. Rangarajan
  • Advances in neural information processing systems…
  • 2001
Highly Influential
4 Excerpts

Phase transitions and critical phenomena (Vol

  • C. Domb, M. S. Green
  • 1972
Highly Influential
4 Excerpts

Codes on Graphs : News and Views ” . 2001 Conference on Information Sciences and Systems

  • W. T. Freeman, E. C. Pasztor
  • 2001

Codes on graphs: News and views

  • Forney, C. D.
  • Paper presented at the 2001 Conference on…
  • 2001

Statistical physics, convex optimization and the sum product algorithm (LIDS Tech. Rep.). Cambridge, MA: Laboratory for Information and Decision Systems, MIT

  • M. Chiang, Forney, C. D.
  • 2001

Similar Papers

Loading similar papers…