[PDF][PDF] Walk-sums and belief propagation in Gaussian graphical models

DM Malioutov, JK Johnson, AS Willsky - The Journal of Machine Learning …, 2006 - jmlr.org
We present a new framework based on walks in a graph for analysis and inference in
Gaussian graphical models. The key idea is to decompose the correlation between each …

Distribution of centrality measures on undirected random networks via the cavity method

S Bartolucci, F Caccioli, F Caravelli, P Vivo - Proceedings of the National …, 2024 - pnas.org
The Katz centrality of a node in a complex network is a measure of the node's importance as
far as the flow of information across the network is concerned. For ensembles of locally tree …

Consensus propagation

CC Moallemi, B Van Roy - IEEE Transactions on Information …, 2006 - ieeexplore.ieee.org
We propose consensus propagation, an asynchronous distributed protocol for averaging
numbers across a network. We establish convergence, characterize the convergence rate …

Graphical models for visual object recognition and tracking

EB Sudderth - 2006 - dspace.mit.edu
We develop statistical methods which allow effective visual detection, categorization, and
tracking of objects in complex scenes. Such computer vision systems must be robust to wide …

Distributed fusion in sensor networks

M Cetin, L Chen, JW Fisher, AT Ihler… - IEEE Signal …, 2006 - ieeexplore.ieee.org
Distributed fusion in sensor networks Page 1 ©IMAGEST A T E IEEE SIGNAL PROCESSING
MAGAZINE [42] JULY 2006 1053-5888/06/$20.00©2006IEEE Distributed Fusion in Sensor …

Distributed clock synchronization for wireless sensor networks using belief propagation

M Leng, YC Wu - IEEE Transactions on Signal Processing, 2011 - ieeexplore.ieee.org
In this paper, we study the global clock synchronization problem for wireless sensor
networks. Based on belief propagation, we propose a fully distributed algorithm which has …

Gaussian belief propagation: Theory and aplication

D Bickson - arxiv preprint arxiv:0811.2518, 2008 - arxiv.org
The canonical problem of solving a system of linear equations arises in numerous contexts
in information theory, communication theory, and related fields. In this contribution, we …

Gaussian belief propagation solver for systems of linear equations

O Shental, PH Siegel, JK Wolf… - … on information theory, 2008 - ieeexplore.ieee.org
The canonical problem of solving a system of linear equations arises in numerous contexts
in information theory, communication theory, and related fields. In this contribution, we …

Convergence of min-sum message passing for quadratic optimization

CC Moallemi, B Van Roy - IEEE Transactions on Information …, 2009 - ieeexplore.ieee.org
Convergence of Min-Sum Message Passing for Quadratic Optimization Page 1 IEEE
TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 5, MAY 2009 2413 Convergence …

Towards rich query interpretation: walking back and forth for mining query templates

G Agarwal, G Kabra, KCC Chang - Proceedings of the 19th international …, 2010 - dl.acm.org
We propose to mine structured query templates from search logs, for enabling rich query
interpretation that recognizes both query intents and associated attributes. We formalize the …