Ordered Binary Decision Diagrams and Minimal Trellises
IEEE Transactions on Computers
Codes on Graphs: A Survey for Algebraists
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
AAECC-14 Proceedings of the 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Understanding belief propagation and its generalizations
Exploring artificial intelligence in the new millennium
Bit-optimal decoding of codes whose Tanner graphs are trees
Discrete Applied Mathematics - Special issue: International workshop on coding and cryptography (WCC 2001)
Tree consistency and bounds on the performance of the max-product algorithm and its generalizations
Statistics and Computing
Exact Bayesian Structure Discovery in Bayesian Networks
The Journal of Machine Learning Research
Optimization of in-network data reduction
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Estimation and Marginalization Using the Kikuchi Approximation Methods
Neural Computation
Correctness of Local Probability Propagation in Graphical Models with Loops
Neural Computation
Journal of VLSI Signal Processing Systems
On the solution-space geometry of random constraint satisfaction problems
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
A robust architecture for distributed inference in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Optimizing mpf queries: decision support and probabilistic inference
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Kernel-Based Learning of Hierarchical Multilabel Classification Models
The Journal of Machine Learning Research
A Linear Programming Approach to Max-Sum Problem: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
What is decreased by the max-sum arc consistency algorithm?
Proceedings of the 24th international conference on Machine learning
Semiring induced valuation algebras: Exact and approximate local computation algorithms
Artificial Intelligence
A probabilistic ranking framework using unobservable binary events for video search
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Graphical Models, Exponential Families, and Variational Inference
Foundations and Trends® in Machine Learning
Decentralised coordination of continuously valued control parameters using the max-sum algorithm
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Generalizing DPOP: Action-GDL, a new complete algorithm for DCOPs
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Cortical circuitry implementing graphical models
Neural Computation
Decentralised coordination of mobile sensors using the max-sum algorithm
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A collaborative training algorithm for distributed learning
IEEE Transactions on Information Theory
On minimal tree realizations of linear codes
IEEE Transactions on Information Theory
Factor graph approach to distributed facility location in large-scale networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Decoding network codes by message passing
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Interactions in Transport Networks
Electronic Notes in Theoretical Computer Science (ENTCS)
Constraint complexity of realizations of linear codes on arbitrary graphs
IEEE Transactions on Information Theory
A framework and token passing model for continuous speech recognition with dynamic Bayesian networks
SPPRA '08 Proceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications
Hash property and coding theorems for sparse matrices and maximum-likelihood coding
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Efficient multi-agent coordination using resource-aware junction trees
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Belief propagation for min-cost network flow: convergence & correctness
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Self-organising sensors for wide area surveillance using the max-sum algorithm
SOAR'09 Proceedings of the First international conference on Self-organizing architectures
An architecture for parallel topic models
Proceedings of the VLDB Endowment
Code-aided maximum-likelihood ambiguity resolution through free-energy minimization
IEEE Transactions on Signal Processing
Bounded approximate decentralised coordination via the max-sum algorithm
Artificial Intelligence
Proceedings of the 32nd DAGM conference on Pattern recognition
Semiring-induced propositional logic: definition and basic algorithms
LPAR'10 Proceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning
Iterative message passing techniques for rapid code acquisition
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Benchmarking hybrid algorithms for distributed constraint optimisation games
Autonomous Agents and Multi-Agent Systems
Autonomous Agents and Multi-Agent Systems
Computer Vision and Image Understanding
On the iterative decoding of sparse quantum codes
Quantum Information & Computation
Faster Algorithms for Max-Product Message-Passing
The Journal of Machine Learning Research
Resource-aware junction trees for efficient multi-agent coordination
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Bounded decentralised coordination over multiple objectives
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Communication-constrained DCOPs: message approximation in GDL with function filtering
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Fast matching of large point sets under occlusions
Pattern Recognition
Effective Variants of the Max-Sum Algorithm for Radar Coordination and Scheduling
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
A variational approximation for Bayesian networks with discrete and continuous latent variables
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Modeling context as statistical dependence
CONTEXT'05 Proceedings of the 5th international conference on Modeling and Using Context
The Knowledge Engineering Review
ACM Transactions on Sensor Networks (TOSN)
Data association based on optimization in graphical models with application to sensor networks
Mathematical and Computer Modelling: An International Journal
Multi-agent coordination: dcops and beyond
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
DBToaster: higher-order delta processing for dynamic, frequently fresh views
Proceedings of the VLDB Endowment
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
Operations Research
Pattern Recognition Letters
Max/min-sum distributed constraint optimization through value propagation on an alternating DAG
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Optimal decentralised dispatch of embedded generation in the smart grid
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
DCOPs and bandits: exploration and exploitation in decentralised coordination
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Decentralized Bayesian reinforcement learning for online agent collaboration
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Bucket and mini-bucket schemes for m best solutions over graphical models
GKR'11 Proceedings of the Second international conference on Graph Structures for Knowledge Representation and Reasoning
Improved bounded max-sum for distributed constraint optimization
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Clustering with uncertainties: an affinity propagation-based approach
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
Distributed constraint optimisation for resource limited sensor networks
Science of Computer Programming
Risk-neutral bounded max-sum for distributed constraint optimization
Proceedings of the 28th Annual ACM Symposium on Applied Computing
An inference-based model of word meaning in context as a paraphrase distribution
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Improved max-sum algorithm for DCOP with n-ary constraints
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Computer Vision and Image Understanding
The uncertain representation ranking framework for concept-based video retrieval
Information Retrieval
The Journal of Machine Learning Research
Agent-based decentralised coordination for sensor networks using the max-sum algorithm
Autonomous Agents and Multi-Agent Systems
Dynamic multiagent load balancing using distributed constraint optimization techniques
Web Intelligence and Agent Systems
| Hi-index | 755.14 |
We discuss a general message passing algorithm, which we call the generalized distributive law (GDL). The GDL is a synthesis of the work of many authors in information theory, digital communications, signal processing, statistics, and artificial intelligence. It includes as special cases the Baum-Welch algorithm, the fast Fourier transform (FFT) on any finite Abelian group, the Gallager-Tanner-Wiberg decoding algorithm, Viterbi's algorithm, the BCJR algorithm, Pearl's “belief propagation” algorithm, the Shafer-Shenoy probability propagation algorithm, and the turbo decoding algorithm. Although this algorithm is guaranteed to give exact answers only in certain cases (the “junction tree” condition), unfortunately not including the cases of GTW with cycles or turbo decoding, there is much experimental evidence, and a few theorems, suggesting that it often works approximately even when it is not supposed to