Variance Approximation in Large-Scale Gaussian Markov Random Fields
published: Aug. 26, 2009, recorded: June 2009, views: 4361
Report a problem or upload filesIf you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
In this talk we discuss a framework for computing accurate approximate variances in large scale Gaussian Markov Random Fields. We start by motivating the need to compute variances in GMRFs, and discuss related problems in machine learning. Our approach is based on constructing a certain low-rank aliasing matrix which takes advantage of the Markov graph of the model. We first construct such a matrix for models with short-range correlation, and then describe a wavelet-based construction for models with long-range correlation. The approach is based on fast solution of sparse linear systems, and we describe suitable preconditioners. We also describe how the approach can be used for problems with sparse plus low-rank structure, for example in approximate Kalman filtering with large state spaces.
Download slides: icml09_malioutov_itva_01.pdf (1.6 MB)
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !
Write your own review or comment: