Embedded trees: estimation of Gaussian Processes on graphs with cycles

  title={Embedded trees: estimation of Gaussian Processes on graphs with cycles},
  author={Erik B. Sudderth and Martin J. Wainwright and Alan S. Willsky},
  journal={IEEE Transactions on Signal Processing},
Graphical models provide a powerful general framework for encoding the structure of large-scale estimation problems. However, the graphs describing typical real-world phenomena contain many cycles, making direct estimation procedures prohibitively costly. In this paper, we develop an iterative inference algorithm for general Gaussian graphical models. It operates by exactly solving a series of modified estimation problems on spanning trees embedded within the original cyclic graph. When these… CONTINUE READING
Highly Cited
This paper has 100 citations. REVIEW CITATIONS


Publications citing this paper.

100 Citations

Citations per Year
Semantic Scholar estimates that this publication has 100 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 38 references

Analysis of approximate inverses in tomography II: Iterative inverses

J. G. Berryman
Optimization and Engineering, 1:437–473, • 2000
View 3 Excerpts
Highly Influenced

Applied Numerical Linear Algebra

View 6 Excerpts
Highly Influenced

Templates for the solution of linear systems: building blocks for iterative methods

Software, environments, tools • 1994
View 4 Excerpts
Highly Influenced

m–Step preconditioned conjugate gradient methods

L. Adams
SIAM Journal on Scientific and Statistical Computing, 6(2):452–463, April • 1985
View 3 Excerpts
Highly Influenced

Support-Graph Preconditioners

SIAM J. Matrix Analysis Applications • 2006
View 2 Excerpts

Graphical models

M. Jordan
Statistical Science, • 2003
View 3 Excerpts

Similar Papers

Loading similar papers…