Message-passing algorithms for inference and optimization
From MaRDI portal
Publication:658470
DOI10.1007/s10955-011-0384-7zbMath1252.82012OpenAlexW1823667034MaRDI 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
optimizationinferenceconstraint satisfactionbelief propagationfactor graphsdifference-mapdivide and concurmessage-passing algorithms
Deterministic network models in operations research (90B10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parallel numerical computation (65Y05)
Related Items
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
