Sciweavers

42 search results - page 2 / 9
» Theoretical Analysis of Accuracy of Gaussian Belief Propagat...
Sort
View
VTC
2010
IEEE
178views Communications» more  VTC 2010»
13 years 6 months ago
Nonparametric Belief Propagation Based on Spanning Trees for Cooperative Localization in Wireless Sensor Networks
—Nonparametric belief propagation (NBP) is one of the best-known methods for cooperative localization in sensor networks. It is capable to provide information about location esti...
Vladimir Savic, Santiago Zazo
NIPS
2001
13 years 9 months ago
TAP Gibbs Free Energy, Belief Propagation and Sparsity
The adaptive TAP Gibbs free energy for a general densely connected probabilistic model with quadratic interactions and arbritary single site constraints is derived. We show how a ...
Lehel Csató, Manfred Opper, Ole Winther
NIPS
2007
13 years 9 months ago
Linear programming analysis of loopy belief propagation for weighted matching
Loopy belief propagation has been employed in a wide variety of applications with great empirical success, but it comes with few theoretical guarantees. In this paper we investiga...
Sujay Sanghavi, Dmitry M. Malioutov, Alan S. Wills...
CORR
2010
Springer
116views Education» more  CORR 2010»
13 years 7 months ago
Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing
Abstract--We apply Guo and Wang's relaxed belief propagation (BP) method to the estimation of a random vector from linear measurements followed by a componentwise probabilisti...
Sundeep Rangan
TIT
2008
129views more  TIT 2008»
13 years 7 months ago
Serial Schedules for Belief-Propagation: Analysis of Convergence Time
Abstract--Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation algorithm over the factor graph of the code. In the traditional messa...
Jacob Goldberger, Haggai Kfir