Message-passing algorithms for inference and optimization

DOI10.1007/s10955-011-0384-7zbMath1252.82012OpenAlexW1823667034MaRDI QIDQ658470

Jonathan S. Yedidia

Publication date: 12 January 2012

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10955-011-0384-7

zbMATH Keywords

optimizationinferenceconstraint satisfactionbelief propagationfactor graphsdifference-mapdivide and concurmessage-passing algorithms

Mathematics Subject Classification ID

Related Items (4)

Convergence of the graph Allen-Cahn scheme ⋮ Learning to Rank in Entity Relationship Graphs ⋮ Lowering the error floor of Gallager codes: a statistical-mechanical view ⋮ Learning physical properties of anomalous random walks using graph neural networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Learning low-level vision
• Loop series for discrete statistical models on graphs
• Message-Passing Algorithms for Quadratic Minimization
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Modern Coding Theory
• A New Class of Upper Bounds on the Log Partition Function
• MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Graphical Models, Exponential Families, and Variational Inference
• Information, Physics, and Computation
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Graph-Based Algorithms for Boolean Function Manipulation
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• A recursive approach to low complexity codes
• Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)
• Biological Sequence Analysis
• Factor graphs and the sum-product algorithm
• Codes on graphs: normal realizations
• On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
• An analysis of belief propagation on the turbo decoding graph with Gaussian densities
• Tree-based reparameterization framework for analysis of sum-product and related algorithms
• Divide and Concur and Difference-Map BP Decoders for LDPC Codes
• Survey propagation: An algorithm for satisfiability
• Channel Codes
• Searching with iterated maps
• Bayesian Reasoning and Machine Learning
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
• A Theory of Cooperative Phenomena
• Convex analysis and monotone operator theory in Hilbert spaces
• Dense periodic packings of tetrahedra with small repeating units

This page was built for publication: Message-passing algorithms for inference and optimization