Timezone: »
Poster
Plug-in Estimation in High-Dimensional Linear Inverse Problems: A Rigorous Analysis
Alyson Fletcher · Parthe Pandit · Sundeep Rangan · Subrata Sarkar · Philip Schniter
Estimating a vector $\mathbf{x}$ from noisy linear measurements $\mathbf{Ax+w}$ often requires use of prior knowledge or structural constraints
on $\mathbf{x}$ 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 $\mathbf{x}$. 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-in" VAMP can be exactly predicted for a large class of high-dimensional random $\Abf$ and denoisers. The method is illustrated in image reconstruction and parametric bilinear estimation.
Author Information
Alyson Fletcher (UCLA)
Parthe Pandit (UCLA)
Sundeep Rangan (NYU)
Subrata Sarkar (The Ohio State University)
Philip Schniter (The Ohio State University)
More from the Same Authors
-
2022 Poster: Instability and Local Minima in GAN Training with Kernel Discriminators »
Evan Becker · Parthe Pandit · Sundeep Rangan · Alyson Fletcher -
2020 Poster: Matrix Inference and Estimation in Multi-Layer Models »
Parthe Pandit · Mojtaba Sahraee Ardakan · Sundeep Rangan · Philip Schniter · Alyson Fletcher -
2019 Poster: Input-Output Equivalence of Unitary and Contractive RNNs »
Melikasadat Emami · Mojtaba Sahraee Ardakan · Sundeep Rangan · Alyson Fletcher -
2017 Poster: Rigorous Dynamics and Consistent Estimation in Arbitrarily Conditioned Linear Systems »
Alyson Fletcher · Mojtaba Sahraee-Ardakan · Sundeep Rangan · Philip Schniter -
2014 Poster: Scalable Inference for Neuronal Connectivity from Calcium Imaging »
Alyson Fletcher · Sundeep Rangan -
2014 Spotlight: Scalable Inference for Neuronal Connectivity from Calcium Imaging »
Alyson Fletcher · Sundeep Rangan -
2012 Poster: Approximate Message Passing with Consistent Parameter Estimation and Applications to Sparse Learning »
Ulugbek S Kamilov · Sundeep Rangan · Alyson Fletcher · MIchael Unser -
2011 Poster: Neural Reconstruction with Approximate Message Passing (NeuRAMP) »
Alyson Fletcher · Sundeep Rangan · Lav R Varshney · Aniruddha Bhargava