Efficient variational inference in large-scale Bayesian compressed sensing

Details Efficient variational inference in large-scale Bayesian compressed sensing Efficient variational inference in large-scale Bayesian compressed sensing

2011-07-22

arxiv.org/abs/1107.4637v2

Computer Science

Computer Vision and Pattern Recognition

8 pages, 3 figures, appears in Proc. IEEE Workshop on Information Theory in Computer Vision and Pattern Recognition (in conjun

Scientific paper

We study linear models under heavy-tailed priors from a probabilistic viewpoint. Instead of computing a single sparse most probable (MAP) solution as in standard deterministic approaches, the focus in the Bayesian compressed sensing framework shifts towards capturing the full posterior distribution on the latent variables, which allows quantifying the estimation uncertainty and learning model parameters using maximum likelihood. The exact posterior distribution under the sparse linear model is intractable and we concentrate on variational Bayesian techniques to approximate it. Repeatedly computing Gaussian variances turns out to be a key requisite and constitutes the main computational bottleneck in applying variational techniques in large-scale problems. We leverage on the recently proposed Perturb-and-MAP algorithm for drawing exact samples from Gaussian Markov random fields (GMRF). The main technical contribution of our paper is to show that estimating Gaussian variances using a relatively small number of such efficiently drawn random samples is much more effective than alternative general-purpose variance estimation techniques. By reducing the problem of variance estimation to standard optimization primitives, the resulting variational algorithms are fully scalable and parallelizable, allowing Bayesian computations in extremely large-scale problems with the same memory and time complexity requirements as conventional point estimation techniques. We illustrate these ideas with experiments in image deblurring.

Affiliated with

Also associated with

No associations

Rating

Efficient variational inference in large-scale Bayesian compressed sensing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient variational inference in large-scale Bayesian compressed sensing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient variational inference in large-scale Bayesian compressed sensing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-667281