Title
Provable Compressed Sensing With Generative Priors via Langevin Dynamics
Abstract
Deep generative models have emerged as a powerful class of priors for signals in various inverse problems such as compressed sensing, phase retrieval and super-resolution. In this work, we consider the compressed sensing problem and assume the unknown signal to lie in the range of some pre-trained generative model. A popular approach for signal recovery is via gradient descent in the low-dimensional latent space. While gradient descent has achieved good empirical performance, its theoretical behavior is not well understood. We introduce the use of stochastic gradient Langevin dynamics (SGLD) for compressed sensing with a generative prior. Under mild assumptions on the generative model, we prove the convergence of SGLD to the true signal. We also demonstrate competitive empirical performance to standard gradient descent.
Year
DOI
Venue
2022
10.1109/TIT.2022.3179643
IEEE Transactions on Information Theory
Keywords
DocType
Volume
Compressed sensing,generative models,Langevin dynamics
Journal
68
Issue
ISSN
Citations 
11
0018-9448
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Thanh Nguyen1245.76
Gauri Jagatap283.83
Chinmay Hegde397763.40