Technical Program

Paper Detail

Paper Title Solving linear inverse problems using generative models
Paper IdentifierMO4.R1.4
Authors Shirin Jalali, Xin Yuan, Nokia Bell Labs, United States
Session Information Theory and Learning I
Location Le Théatre (Parterre), Level -1
Session Time Monday, 08 July, 16:40 - 18:00
Presentation Time Monday, 08 July, 17:40 - 18:00
Manuscript  Click here to download the manuscript
Abstract Compressed sensing (CS) algorithms recover a signal from its under-determined linear measurements via exploiting its structure. Starting from sparsity, recovery methods have steadily moved towards more complex structures. Emerging machine learning tools, e.g., generative models that are based on neural nets, potentially learn general complex structures from training data. Inspired by the success of such models in various computer vision tasks, researchers in CS have recently started to employ them to design efficient recovery methods. Consider a generative model defined by function $g:{\cal U}^k\to\mathds{R}^n$, where ${\cal U}$ denotes a bounded subset of $\mathds{R}$. Assume that the function $g$ is trained such that it can describe the class of desired signals ${\cal Q}\subset\mathds{R}^n$. The standard problem in noiseless CS is to recover ${\boldsymbol x}\in{\cal Q}$ from under-determined linear measurements ${\boldsymbol y}=A{\boldsymbol x}$, where ${\boldsymbol y}\in\mathds{R}^m$ and $m\ll n$. A recovery method based on $g$ finds $g({\boldsymbol u})$, ${\boldsymbol u}\in{\cal U}^k$, which has the minimum measurement error. In this paper, the performance of such a recovery method is studied and for an $L$-Lipschitz function $g$, it is proven that if the number of measurements ($m$) is larger than twice the dimension of the generative model ($k$), then ${\boldsymbol x}$ can be recovered from ${\boldsymbol y}$, with a distortion that is a function of the distortion induced by $g$ in describing ${\boldsymbol x}$, \ie $\min_{{\boldsymbol u}\in{\cal U}^k}\|g({\boldsymbol u})-{\boldsymbol x}\|$. Finally, using projected gradient descent to solve the aforementioned optimization, some preliminary numerical results are reported.