Cost-sensitive learning with conditional Markov networks
ICML '06 Proceedings of the 23rd international conference on Machine learning
Change Point Problems in Linear Dynamical Systems
The Journal of Machine Learning Research
Robust message-passing for statistical inference in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Estimating the "Wrong" Graphical Model: Benefits in the Computation-Limited Setting
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Loop Corrections for Approximate Inference on Factor Graphs
The Journal of Machine Learning Research
A new look at survey propagation and its generalizations
Journal of the ACM (JACM)
A Linear Programming Approach to Max-Sum Problem: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
A parallel framework for loopy belief propagation
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
On the quantitative analysis of deep belief networks
Proceedings of the 25th international conference on Machine learning
Discriminative Learning of Max-Sum Classifiers
The Journal of Machine Learning Research
Cost-sensitive learning with conditional Markov networks
Data Mining and Knowledge Discovery
Computer Vision and Image Understanding
MAP-Inference for Highly-Connected Graphs with DC-Programming
Proceedings of the 30th DAGM symposium on Pattern Recognition
ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Fast nonparametric belief propagation for real-time stereo articulated body tracking
Computer Vision and Image Understanding
Nonrigid Image Registration Using Dynamic Higher-Order MRF Model
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Learning to Combine Bottom-Up and Top-Down Segmentation
International Journal of Computer Vision
Graphical Models, Exponential Families, and Variational Inference
Foundations and Trends® in Machine Learning
Relaxed maximum a posteriori fault identification
Signal Processing
Occlusion Boundaries from Motion: Low-Level Detection and Mid-Level Reasoning
International Journal of Computer Vision
Towards Efficient Detection of Two-Dimensional Intersymbol Interference Channels
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Orbit-product representation and correction of Gaussian belief propagation
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
BBM: bayesian browsing model from petabyte-scale data
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
IbPRIA '09 Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis
Belief propagation in networks of spiking neurons
Neural Computation
An edge deletion semantics for belief propagation and its practical impact on approximation quality
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Within-Network Classification Using Local Structure Similarity
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Focusing generalizations of belief propagation on targeted queries
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Many-pairs mutual information for adding structure to belief propagation approximations
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Loop Calculus for satisfiability
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Convexity arguments for efficient minimization of the Bethe and Kikuchi free energies
Journal of Artificial Intelligence Research
Training conditional random fields using virtual evidence boosting
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
2009 Special Issue: Cortical circuits for perceptual inference
Neural Networks
Approximate learning algorithm in boltzmann machines
Neural Computation
Low-density parity-check codes with 2-state trellis decoding
IEEE Transactions on Communications
IEEE Transactions on Communications
Probabilistic models for concurrent chatting activity recognition
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Large margin Boltzmann machines
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Piecewise training for structured prediction
Machine Learning
A variational inference framework for soft-in soft-out detection in multiple-access channels
IEEE Transactions on Information Theory
Notes on Cutset Conditioning on Factor Graphs with Cycles
Proceedings of the 2009 conference on Neural Nets WIRN09: Proceedings of the 19th Italian Workshop on Neural Nets, Vietri sul Mare, Salerno, Italy, May 28--30 2009
A Study of Parts-Based Object Class Detection Using Complete Graphs
International Journal of Computer Vision
Message passing for maximum weight independent set
IEEE Transactions on Information Theory
A differential binary message-passing LDPC decoder
IEEE Transactions on Communications
Relaxed survey propagation for the weighted maximum satisfiability problem
Journal of Artificial Intelligence Research
Generalized sparse MRF appearance models
Image and Vision Computing
Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes
The Journal of Machine Learning Research
Free energy estimates of all-atom protein structures using generalized belief propagation
RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
Object localization based on Markov random fields and symmetry interest points
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
Leveraging belief propagation, backtrack search, and statistics for model counting
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Message quantization in belief propagation: structural results in the low-rate regime
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
A recursive construction of the set of binary entropy vectors
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Adaptive Slepian-Wolf decoding using particle filtering based belief propagation
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Approximate inference on planar graphs using loop calculus and belief propagation
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Convergent message passing algorithms: a unifying view
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Convexifying the Bethe free energy
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Distributed estimation of channel gains in wireless sensor networks
IEEE Transactions on Signal Processing
IEEE Transactions on Information Theory
Nonparametric belief propagation
Communications of the ACM
Generative models for ticket resolution in expert networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Low power logic for statistical inference
Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design
Bayesian Browsing Model: Exact Inference of Document Relevance from Petabyte-Scale Data
ACM Transactions on Knowledge Discovery from Data (TKDD)
Communications of the ACM
Approximate Inference on Planar Graphs using Loop Calculus and Belief Propagation
The Journal of Machine Learning Research
FastInf: An Efficient Approximate Inference Library
The Journal of Machine Learning Research
libDAI: A Free and Open Source C++ Library for Discrete Approximate Inference in Graphical Models
The Journal of Machine Learning Research
Decision-theoretic Optimal Sampling in Hidden Markov Random Fields
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Join-graph propagation algorithms
Journal of Artificial Intelligence Research
Belief propagation, Dykstra's algorithm, and iterated information projections
IEEE Transactions on Information Theory
Social network mining with nonparametric relational models
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Probabilistic models for concurrent chatting activity recognition
ACM Transactions on Intelligent Systems and Technology (TIST)
On the relationship between belief propagation decoding and joint maximum likelihood detection
IEEE Transactions on Communications
Computationally efficient sparse Bayesian learning via belief propagation
IEEE Transactions on Signal Processing
Review article: Edge and line oriented contour detection: State of the art
Image and Vision Computing
Norm-product belief propagation: primal-dual message-passing for approximate inference
IEEE Transactions on Information Theory
Code-aided maximum-likelihood ambiguity resolution through free-energy minimization
IEEE Transactions on Signal Processing
SampleSearch: Importance sampling in presence of determinism
Artificial Intelligence
Bounded approximate decentralised coordination via the max-sum algorithm
Artificial Intelligence
On the decomposition method for linear programming decoding of LDPC codes
IEEE Transactions on Communications
Learning factorizations in estimation of distribution algorithms using affinity propagation
Evolutionary Computation
SIAM Journal on Discrete Mathematics
Solving MRFs with higher-order smoothness priors using hierarchical gradient nodes
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
EURASIP Journal on Wireless Communications and Networking
Minimizing count-based high order terms in markov random fields
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Unifying guilt-by-association approaches: theorems and fast algorithms
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Topic sentiment analysis in twitter: a graph-based hashtag sentiment classification approach
Proceedings of the 20th ACM international conference on Information and knowledge management
Collective prediction with latent graphs
Proceedings of the 20th ACM international conference on Information and knowledge management
Learning of graphical models and efficient inference for object class recognition
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Batch Mode Active Learning for Networked Data
ACM Transactions on Intelligent Systems and Technology (TIST)
Bayesian learning of markov network structure
ECML'06 Proceedings of the 17th European conference on Machine Learning
Learning to combine bottom-up and top-down segmentation
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Reference classes and relational learning
International Journal of Approximate Reasoning
Characterizing propagation methods for boolean satisfiability
SAT'06 Proceedings of the 9th international conference on Theory and Applications of Satisfiability Testing
Unsupervised plan detection with factor graphs
Sensor-KDD'08 Proceedings of the Second international conference on Knowledge Discovery from Sensor Data
Parallelization of Belief Propagation on Cell Processors for Stereo Vision
ACM Transactions on Embedded Computing Systems (TECS)
Recursive sum-product algorithm for generalized outer-planar graphs
Information Processing Letters
Energy-Aware agents for detecting nonessential appliances
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Hierarchical pose estimation for human gait analysis
Computer Methods and Programs in Biomedicine
Importance sampling-based estimation over AND/OR search spaces for graphical models
Artificial Intelligence
The Latent Maximum Entropy Principle
ACM Transactions on Knowledge Discovery from Data (TKDD)
A Markovianity based optimisation algorithm
Genetic Programming and Evolvable Machines
Fast Structured Prediction Using Large Margin Sigmoid Belief Networks
International Journal of Computer Vision
Applications of belief propagation in CSMA wireless networks
IEEE/ACM Transactions on Networking (TON)
Maximum consistency preferential random walks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Clustering with uncertainties: an affinity propagation-based approach
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
Image registration using BP-SIFT
Journal of Visual Communication and Image Representation
Multi-label relational neighbor classification using social context features
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Energy distribution view for monotonic dual decomposition
International Journal of Approximate Reasoning
The inclusion-exclusion rule and its application to the junction tree algorithm
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Approximating the permanent with fractional belief propagation
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Variational algorithms for marginal MAP
The Journal of Machine Learning Research
Decomposition and Approximation of Loopy Bayesian Networks
Fundamenta Informaticae
Hi-index | 755.18 |
Important inference problems in statistical physics, computer vision, error-correcting coding theory, and artificial intelligence can all be reformulated as the computation of marginal probabilities on factor graphs. The belief propagation (BP) algorithm is an efficient way to solve these problems that is exact when the factor graph is a tree, but only approximate when the factor graph has cycles. We show that BP fixed points correspond to the stationary points of the Bethe approximation of the free energy for a factor graph. We explain how to obtain region-based free energy approximations that improve the Bethe approximation, and corresponding generalized belief propagation (GBP) algorithms. We emphasize the conditions a free energy approximation must satisfy in order to be a "valid" or "maxent-normal" approximation. We describe the relationship between four different methods that can be used to generate valid approximations: the "Bethe method", the "junction graph method", the "cluster variation method", and the "region graph method". Finally, we explain how to tell whether a region-based approximation, and its corresponding GBP algorithm, is likely to be accurate, and describe empirical results showing that GBP can significantly outperform BP.