Plug in estimation in high dimensional linear inverse problems a rigorous analysis *
Open Access
- 1 December 2019
- journal article
- research article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2019 (12) , 124021
Abstract
Estimating a vector from noisy linear measurements often requires use of prior knowledge or structural constraints on for accurate reconstruction. Several recent works have considered combining linear least-squares estimation with a generic or ‘plug-in’ denoiser function that can be designed in a modular manner based on the prior knowledge about . While these methods have shown excellent performance, it has been difficult to obtain rigorous performance guarantees. This work considers plug-in denoising combined with the recently-developed vector approximate message passing (VAMP) algorithm, which is itself derived via expectation propagation techniques. It shown that the mean squared error of this ‘plug-and-play’ VAMP can be exactly predicted for high-dimensional right-rotationally invariant random and Lipschitz denoisers. The method is demonstrated on applications in image recovery and parametric bilinear estimation.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image DenoisingIEEE Transactions on Image Processing, 2017
- Orthogonal AMPIEEE Access, 2017
- From Denoising to Compressed SensingIEEE Transactions on Information Theory, 2016
- Approximate Message Passing With Consistent Parameter Estimation and Applications to Sparse LearningIEEE Transactions on Information Theory, 2014
- State evolution for general approximate message passing algorithms, with applications to spatial couplingInformation and Inference: A Journal of the IMA, 2013
- Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax DenoisingIEEE Transactions on Information Theory, 2013
- The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed SensingIEEE Transactions on Information Theory, 2011
- Message-passing algorithms for compressed sensingProceedings of the National Academy of Sciences, 2009
- Image Denoising by Sparse 3-D Transform-Domain Collaborative FilteringIEEE Transactions on Image Processing, 2007
- Regression Shrinkage and Selection Via the LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 1996