Message-passing algorithms for inference and optimization
From MaRDI portal
Publication:658470
DOI10.1007/s10955-011-0384-7zbMath1252.82012MaRDI QIDQ658470
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
optimization; inference; constraint satisfaction; belief propagation; factor graphs; difference-map; divide and concur; message-passing algorithms
90B10: Deterministic network models in operations research
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
65Y05: Parallel numerical computation
Related Items
Learning to Rank in Entity Relationship Graphs, Convergence of the graph Allen-Cahn scheme, Lowering the error floor of Gallager codes: a statistical-mechanical view
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
