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

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Neural Computation

• Publication date

  2002-07-01

• Fields of study

  Chemistry, Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.1162/08997660260028674PMID 12079552
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Phase Transitions and Critical Phenomena

  2021influential reference
• Elements of Information Theory

  2005cited by this paper
• 2D articulated tracking with dynamic Bayesian networks

  2004cited by this paper
• Information geometry of turbo and low-density parity-check codes

  2004cited by this paper
• Low-Density Parity-Check Codes

  2004cited by this paper
• Approximate inference in Boltzmann machines

  2003cited by this paper
• The Concave-Convex Procedure

  2003cited by this paper
• Stable propagation algorithm for the minimization of the Bethe free energy

  2003cited by this paper
• Stochastic processes on graphs with cycles: geometric and variational approaches

  2002cited by this paper
• Comparing the Mean Field Method and Belief Propagation for Approximate Inference in MRFs

  2001cited by this paper
• Bethe free energy, Kikuchi approximations, and belief propagation algorithms

  2001cited by this paper
• Passing and Bouncing Messages for Generalised Inference

  2001cited by this paper
• Äááë Ì Blockinòò Blockin Blockinð Êêôóöø ȹ¾¾½¼ Äääóööøóöý Óö Áòòóöññøøóò ² ××óò Ëý×øøñ× Åáì¸ñööööö¸åå ¼¾½¿¿ Êêôóöø Úððððð Ø Øøôô»»××׺ññøºººù»öóùô»ñûûò»ññûûòº××øñð

  2001cited by this paper
• Learning Low-Level Vision

  1999cited by this paper
• Loopy Belief Propagation for Approximate Inference: An Empirical Study

  1999cited by this paper
• Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm

  1998cited by this paper
• Graphical Models for Machine Learning and Digital Communication

  1998cited by this paper
• A Novel Optimizing Network Architecture with Applications

  1996influential reference
• A Convergence Proof for the Softassign Quadratic Assignment Algorithm

  1996cited by this paper
• The handbook of brain theory and neural networks

  1995influential reference
• Flows suspending iterative algorithms

  1995cited by this paper
• Statistical Physics Algorithms That Converge

  1994cited by this paper
• The invisible hand algorithm: Solving the assignment problem with statistical physics

  1994cited by this paper
• Introduction to the theory of neural computation

  1994cited by this paper
• Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1

  1993cited by this paper
• Analog neural networks with local competition. II. Application to associative memory.

  1993cited by this paper
• Analog neural networks with local competition. I. Dynamics and stability.

  1993cited by this paper
• Optimization and Stability Theory for Economic Analysis: DYNAMICS AND STABILITY

  1990cited by this paper
• Dynamics of iterated-map neural networks.

  1989cited by this paper
• Probabilistic reasoning in intelligent systems - networks of plausible inference

  1989influential reference
• Introduction to applied mathematics

  1988cited by this paper
• Probabilistic reasoning in intelligent systems

  1988influential reference
• Phase Transitions and Critical Phenomena Vol 2

  1973influential reference
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices

  1964cited by this paper

• A Bayesian Practitioner’s Guide to Expectation Propagation

  2026cites this paper
• Curved representational Bregman divergences and their applications

  2025cites this paper
• An information geometry interpretation for approximate message passing

  2025cites this paper
• Interference Cancellation Information Geometry Approach for Massive MIMO Channel Estimation

  2024cites this paper
• Blind Channel Estimation and Joint Symbol Detection With Data-Driven Factor Graphs

  2024cites this paper
• An Information Geometry Interpretation for Approximate Message Passing

  2024cites this paper
• No time to waste: practical statistical contact tracing with few low-bit messages

  2023cites this paper
• Multigroup Multicast Beamforming for High Throughput GEO Satellite Communications Under Power-Consumption Outage Constraints

  2023cites this paper
• Subspace learning using structure learning and non-convex regularization: Hybrid technique with mushroom reproduction optimization in gene selection

  2023cites this paper
• Local Message Passing on Frustrated Systems

  2023influential citation
• Fixing the Bethe approximation: How structural modifications in a graph improve belief propagation

  2022cites this paper
• Thermodynamics of Binary bcc and fcc Phases for Exclusive Second-Neighbour Pair Interactions Using Cluster Variation Method: Analytical Solutions

  2022cites this paper
• Detecting Collusive Shill Bidding in Commercial Online Auctions

  2022cites this paper
• Kernel-based regression via a novel robust loss function and iteratively reweighted least squares

  2021cites this paper
• positive detecting algorithm for DNA library screening based

  2021influential citation
• Improved High Dimensional Discrete Bayesian Network Inference using Triplet Region Construction

  2020influential citation
• OTFS Channel Estimation and Data Detection Designs With Superimposed Pilots

  2020cites this paper
• Probabilistic Graphical Models: Part II

  2020cites this paper
• Variational Policy Propagation for Multi-agent Reinforcement Learning

  2020cites this paper
• The two kinds of free energy and the Bayesian revolution

  2020cites this paper
• Intention Propagation for Multi-agent Reinforcement Learning

  2020cites this paper
• Probabilistic and Bayesian Networks

  2019cites this paper
• TIZED BETHE FREE ENERGY MINIMIZATION

  2019cites this paper
• Iteratively reweighted least squares for robust regression via SVM and ELM

  2019cites this paper
• Kernel based regression with robust loss function via iteratively reweighted least squares

  2019cites this paper
• B ethe and Kikuchi Free Energies

  2019cites this paper
• A belief propagation algorithm based on domain decomposition

  2018cites this paper
• Title A positive detecting algorithm for DNA library screening based on CCCP(Theory and Applications of Combinatorial Designs with Related Field)

  2018cites this paper
• New Message Passing Methods for Min-Max and Sum-Product Inference

  2018cites this paper
• Low-complexity stochastic Generalized Belief Propagation

  2016cites this paper
• Synthesis of MCMC and Belief Propagation

  2016cites this paper
• Improving probabilistic inference in graphical models with determinism and cycles

  2016cites this paper
• Cycle-Based Cluster Variational Method for Direct and Inverse Inference

  2016cites this paper
• A review of message passing algorithms in estimation of distribution algorithms

  2016cites this paper
• Approximate Inference Method for Dynamic Interactions in Larger Neural Populations

  2016cites this paper
• Advances in Iterative Probabilistic Processing for Communication Receivers

  2016cites this paper
• Multiple Scan Data Association by Convex Variational Inference

  2016cites this paper
• Approximate Inference for Time-Varying Interactions and Macroscopic Dynamics of Neural Populations

  2016influential citation
• Efficient Attack Graph Analysis through Approximate Inference

  2016cites this paper
• MCMC assisted by Belief Propagaion

  2016cites this paper
• Discriminative Embeddings of Latent Variable Models for Structured Data

  2016influential citation
• Equilibrium and Dynamics on Complex Networks

  2016cites this paper
• Improving Variational Methods via Pairwise Linear Response Identities

  2016cites this paper
• Approximate Inference Using DC Programming For Collective Graphical Models

  2016cites this paper
• Survey Propagation beyond Constraint Satisfaction Problems

  2016cites this paper
• Message Scheduling Methods for Belief Propagation

  2015cites this paper
• Probabilistic Graphical Models: Part II

  2015cites this paper
• Using Constraint Satisfaction Techniques and Variational Methods for Probabilistic Reasoning

  2015cites this paper
• Cooperative Collision Avoidance via proximal message passing

  2015cites this paper
• Message Passing and Combinatorial Optimization

  2015cites this paper
• Statistical physics of loopy interactions: Independent-loop approximation and beyond

  2015cites this paper
• Distributed Bayesian Learning with Stochastic Natural Gradient Expectation Propagation and the Posterior Server

  2015cites this paper
• Bethe and Related Pairwise Entropy Approximations

  2015cites this paper
• Chapter 16 – Probabilistic Graphical Models: Part II

  2015cites this paper
• Reasoning and Decisions in Probabilistic Graphical Models - A Unified Framework

  2014cites this paper
• Introduction to Probabilistic Graphical Models

  2014cites this paper
• Methods for Inference in Graphical Models

  2014cites this paper
• Scaling MCMC Inference and Belief Propagation to Large, Dense Graphical Models

  2014cites this paper
• Bottom-Up Approaches to Approximate Inference and Learning in Discrete Graphical Models

  2014cites this paper
• Generalized belief propagation for the magnetization of the simple cubic Ising model

  2014cites this paper
• Modélisation probabiliste et inférence par l'algorithme Belief Propagation

  2013influential citation
• New Understanding of the Bethe Approximation and the Replica Method

  2013influential citation
• Approximating the Bethe Partition Function

  2013cites this paper
• Correcting beliefs in the mean-field and Bethe approximations using linear response

  2013cites this paper
• Model Reductions for Inference: Generality of Pairwise, Binary, and Planar Factor Graphs

  2013cites this paper
• Exploiting domain structure in multiagent decision-theoretic planning and reasoning

  2013influential citation
• Message passing with l1 penalized KL minimization

  2013cites this paper
• Belief Propagation for Linear Programming

  2013cites this paper
• Variational message-passing: extension to continuous variables and applications in multi-target tracking

  2013cites this paper
• Variational Approximate Inference Methods for Graphical Models

  2012cites this paper
• A Generalized Loop Correction Method for Approximate Inference in Graphical Models

  2012cites this paper
• Towards accurate structured output learning and prediction

  2012cites this paper
• A Family of CCCP Algorithms Which Minimize the TRW Free Energy

  2012cites this paper
• Computing loop corrections by message passing

  2012cites this paper
• Lecture 12: Binocular Stereo and Belief Propagation

  2012cites this paper
• Message passing with relaxed moment matching

  2012cites this paper
• Belief Propagation for Structured Decision Making

  2012cites this paper
• Approximating Marginals Using Discrete Energy Minimization

  2012cites this paper
• A novel region graph construction based on trapping sets for the Generalized Belief Propagation

  2012cites this paper
• Message-Passing Algorithms for MAP Estimation Using DC Programming

  2012cites this paper
• Generalized Belief Propagation on Tree Robust Structured Region Graphs

  2012cites this paper
• Mean-field method with correlations determined by linear response.

  2012cites this paper
• Convergent message passing algorithms - a unifying view

  2012cites this paper
• Minimization of Continuous Bethe Approximations: A Positive Variation

  2012cites this paper
• Appendix A: Symbols and Notations

  2012cites this paper
• Characterizing and improving generalized belief propagation algorithms on the 2D Edwards–Anderson model

  2011cites this paper
• Labeling hypergraph-structured data using markov network

  2011cites this paper
• Zero-Temperature Limit of a Convergent Algorithm to Minimize the Bethe Free Energy

  2011cites this paper
• Scene Statistics and 3D Surface Perception

  2011cites this paper
• Learning with Degree-Based Subgraph Estimation

  2011cites this paper
• Variational algorithms for marginal MAP

  2011cites this paper
• Dual Decomposition for Marginal Inference

  2011cites this paper
• Low-Complexity Detection in Large-Dimension MIMO-ISI Channels Using Graphical Models

  2011cites this paper
• Recovering Occlusion Boundaries from an Image

  2011cites this paper
• Complexity of Bethe Approximation

  2011influential citation
• Uniqueness of Belief Propagation on Signed Graphs

  2011cites this paper
• Inference algorithm for finite-dimensional spin glasses: belief propagation on the dual lattice.

  2011cites this paper
• Structured Learning and Prediction in Computer Vision

  2011cites this paper
• Effective Bayesian inference for sparse factor analysis models

  2011cites this paper
• Estimating the Bayes Point Using Linear Knapsack Problems

  2011cites this paper