Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Elements of information theory
Elements of information theory
Graphical models for machine learning and digital communication
Graphical models for machine learning and digital communication
A revolution: belief propagation in graphs with cycles
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Introduction in inference in Bayesian networks
Learning in graphical models
An introduction to variational methods for graphical models
Learning in graphical models
International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to Bayesian Networks
Introduction to Bayesian Networks
Information Theory and Reliable Communication
Information Theory and Reliable Communication
Belief Optimization for Binary Networks: A Stable Alternative to Loopy Belief Propagation
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Expectation Propagation for approximate Bayesian inference
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Loopy belief propagation for approximate inference: an empirical study
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Good error-correcting codes based on very sparse matrices
IEEE Transactions on Information Theory
The generalized distributive law
IEEE Transactions on Information Theory
Factor graphs and the sum-product algorithm
IEEE Transactions on Information Theory
Turbo decoding as an instance of Pearl's “belief propagation” algorithm
IEEE Journal on Selected Areas in Communications
Machine Learning for Computer Graphics: A Manifesto and Tutorial
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Detecting image near-duplicate by stochastic attributed relational graph matching with learning
Proceedings of the 12th annual ACM international conference on Multimedia
Correlation exploitation in error ranking
Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering
Recovering articulated object models from 3D range data
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Integration of form and motion within a generative model of visual cortex
Neural Networks - 2004 Special issue Vision and brain
A new look at survey propagation and its generalizations
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Variational Maximum A Posteriori by Annealed Mean Field Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Variational Bayesian image modelling
ICML '05 Proceedings of the 22nd international conference on Machine learning
Sequential mean field variational analysis of structured deformable shapes
Computer Vision and Image Understanding
Component Optimization for Image Understanding: A Bayesian Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Nanocomputing in the presence of defects and faults: a survey
Nano, quantum and molecular computing
Accelerated training of conditional random fields with stochastic gradient methods
ICML '06 Proceedings of the 23rd international conference on Machine learning
Approximate Bayesian Multibody Tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computational studies of human motion: part 1, tracking and motion synthesis
Foundations and Trends® in Computer Graphics and Vision
Hidden-variable models for discriminative reranking
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Robust model-based scene interpretation by multilayered context information
Computer Vision and Image Understanding
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields
International Journal of Robotics Research
Computer Vision and Image Understanding
Netprobe: a fast and scalable system for fraud detection in online auction networks
Proceedings of the 16th international conference on World Wide Web
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
The Journal of Machine Learning Research
Walk-Sums and Belief Propagation in Gaussian Graphical Models
The Journal of Machine Learning Research
A new look at survey propagation and its generalizations
Journal of the ACM (JACM)
Detecting Irregularities in Images and in Video
International Journal of Computer Vision
Learning-based nonparametric image super-resolution
EURASIP Journal on Applied Signal Processing
Calibrating distributed camera networks using belief propagation
EURASIP Journal on Applied Signal Processing
From uncertainty to belief: inferring the specification within
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Multi-robot Markov random fields
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Efficient belief propagation for higher-order cliques using linear constraint nodes
Computer Vision and Image Understanding
Multiagent Reinforcement Learning for Urban Traffic Control Using Coordination Graphs
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Efficiently Learning Random Fields for Stereo Vision with Sparse Message Passing
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Multi-modality video shot clustering with tensor representation
Multimedia Tools and Applications
International Journal of Computer Vision
Image and Vision Computing
Figure-ground segmentation using factor graphs
Image and Vision Computing
Merlin: specification inference for explicit information flow problems
Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
SNARE: a link analytic system for graph labeling and risk detection
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Solving multiagent assignment Markov decision processes
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Cross Species Expression Analysis of Innate Immune Response
RECOMB 2'09 Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology
Models for patch-based image restoration
Journal on Image and Video Processing - Special issue on patches in vision
An alignment algorithm using belief propagation and a structure-based distortion model
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Revealing the structure of medical dictations with conditional random fields
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A factor graph model for software bug finding
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Discriminative word alignment via alignment matrix modeling
StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
Cortical circuitry implementing graphical models
Neural Computation
Sequential mean field variational analysis of structured deformable shapes
Computer Vision and Image Understanding
Stability and performance of overlay multicast systems employing forward error correction
Performance Evaluation
Probabilistic models for concurrent chatting activity recognition
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A Multi-Pronged Approach to Improving Semantic Extraction of News Video
Journal of Signal Processing Systems
Joint sulci detection using graphical models and boosted priors
IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
Sharing computational perspectives
Communications of the ACM
Belief-propagation on edge images for stereo analysis of image sequences
RobVis'08 Proceedings of the 2nd international conference on Robot vision
Region of interest generation in dynamic environments using local entropy fields
ICVS'08 Proceedings of the 6th international conference on Computer vision systems
Distributed parallel inference on large factor graphs
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Large margin cost-sensitive learning of conditional random fields
Pattern Recognition
Understanding the scalability of Bayesian network inference using clique tree growth curves
Artificial Intelligence
Nonparametric belief propagation
Communications of the ACM
Low power logic for statistical inference
Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design
Conditional random field for text segmentation from images with complex background
Pattern Recognition Letters
Unsupervised induction of semantic roles
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Identifying non-explicit citing sentences for citation-based summarization
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Distributed real-time stereo matching on smart cameras
Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras
Data-driven image color theme enhancement
ACM SIGGRAPH Asia 2010 papers
Lighting and pose robust face sketch synthesis
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Relax, compensate and then recover: a theory of anytime, approximate inference
JELIA'10 Proceedings of the 12th European conference on Logics in artificial intelligence
Probabilistic models for concurrent chatting activity recognition
ACM Transactions on Intelligent Systems and Technology (TIST)
Indoor positioning using nonparametric belief propagation based on spanning trees
EURASIP Journal on Wireless Communications and Networking - Special issue on signal processing-assisted protocols and algorithms for cooperating objects and wireless sensor networks
Inferring user search intention based on situation analysis of the physical world
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Discriminative fields for modeling semantic concepts in video
Large Scale Semantic Access to Content (Text, Image, Video, and Sound)
Collective Inference for Extraction MRFs Coupled with Symmetric Clique Potentials
The Journal of Machine Learning Research
Affine warp propagation for fast simultaneous modelling and tracking of articulated objects
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Computation non-intensive estimation algorithm for counting cycles in random networks
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Apolo: making sense of large network data by combining rich user interaction and machine learning
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Binding and cross-modal learning in markov logic networks
ICANNGA'11 Proceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part II
Apolo: interactive large graph sensemaking by combining machine learning and visualization
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Optimized local blendshape mapping for facial motion retargeting
ACM SIGGRAPH 2011 Talks
Shape- and pose-invariant correspondences using probabilistic geodesic surface embedding
DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
Probabilistic anomaly detection for wireless sensor networks
AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
Active Machine Learning for Consideration Heuristics
Marketing Science
Detecting fraudulent personalities in networks of online auctioneers
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Segmenting highly articulated video objects with weak-prior random forests
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Dense motion and disparity estimation via loopy belief propagation
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Inducing semantic segmentation from an example
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Characterizing propagation methods for boolean satisfiability
SAT'06 Proceedings of the 9th international conference on Theory and Applications of Satisfiability Testing
Relax, compensate and then recover
JSAI-isAI'10 Proceedings of the 2010 international conference on New Frontiers in Artificial Intelligence
Energy-Aware agents for detecting nonessential appliances
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Dyna: extending datalog for modern AI
Datalog'10 Proceedings of the First international conference on Datalog Reloaded
ACM Transactions on Sensor Networks (TOSN)
On Learning Conditional Random Fields for Stereo
International Journal of Computer Vision
Composing globally consistent pathway parameter estimates through belief propagation
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Parsing collective behaviors by hierarchical model with varying structure
Proceedings of the 20th ACM international conference on Multimedia
Influence spread in large-scale social networks --- a belief propagation approach
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Cyclic Entropy of Complex Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Estimation algorithm for counting periodic orbits in complex social networks
Information Systems Frontiers
Image registration using BP-SIFT
Journal of Visual Communication and Image Representation
Inferring likely mappings between APIs
Proceedings of the 2013 International Conference on Software Engineering
Computer Vision and Image Understanding
Variational algorithms for marginal MAP
The Journal of Machine Learning Research
Conditional ordinal random fields for structured ordinal-valued label prediction
Data Mining and Knowledge Discovery
Artificial Intelligence: From programs to solvers
AI Communications - ECAI 2012 Turing and Anniversary Track
| Hi-index | 0.03 |
"Inference" problems arise in statistical physics, computer vision, error-correcting coding theory, and AI. We explain the principles behind the belief propagation (BP) algorithm, which is an efficient way to solve inference problems based on passing local messages. We develop a unified approach, with examples, notation, and graphical models borrowed from the relevant disciplines.We explain the close connection between the BP algorithm and the Bethe approximation of statistical physics. In particular, we show that BP can only converge to a fixed point that is also a stationary point of the Bethe approximation to the free energy. This result helps explaining the successes of the BP algorithm and enables connections to be made with variational approaches to approximate inference.The connection of BP with the Bethe approximation also suggests a way to construct new message-passing algorithms based on improvements to Bethe's approximation introduced Kikuchi and others. The new generalized belief propagation (GBP) algorithms are significantly more accurate than ordinary BP for some problems. We illustrate how to construct GBP algorithms with a detailed example.