Provably Convergent Algorithms for Solving Inverse Problems Using Generative Models

05/13/2021
by   Rakib Hyder, et al.
0

The traditional approach of hand-crafting priors (such as sparsity) for solving inverse problems is slowly being replaced by the use of richer learned priors (such as those modeled by deep generative networks). In this work, we study the algorithmic aspects of such a learning-based approach from a theoretical perspective. For certain generative network architectures, we establish a simple non-convex algorithmic approach that (a) theoretically enjoys linear convergence guarantees for certain linear and nonlinear inverse problems, and (b) empirically improves upon conventional techniques such as back-propagation. We support our claims with the experimental results for solving various inverse problems. We also propose an extension of our approach that can handle model mismatch (i.e., situations where the generative network prior is not exactly applicable). Together, our contributions serve as building blocks towards a principled use of generative models in inverse problems with more complete algorithmic understanding.

READ FULL TEXT

page 3

page 15

page 16

page 17

research
10/08/2018

Algorithmic Aspects of Inverse Problems Using Generative Models

The traditional approach of hand-crafting priors (such as sparsity) for ...
research
12/09/2020

Solving Inverse Problems for Spectral Energy Distributions with Deep Generative Networks

We propose an end-to-end approach for solving inverse problems for a cla...
research
06/16/2020

Understanding and mitigating exploding inverses in invertible neural networks

Invertible neural networks (INNs) have been used to design generative mo...
research
02/12/2018

Solving Bilinear Inverse Problems using Deep Generative Priors

This paper proposes a new framework to handle the bilinear inverse probl...
research
01/26/2021

Benchmarking Invertible Architectures on Inverse Problems

Recent work demonstrated that flow-based invertible neural networks are ...
research
07/10/2019

A Projectional Ansatz to Reconstruction

Recently the field of inverse problems has seen a growing usage of mathe...
research
02/26/2019

Algorithms and software for projections onto intersections of convex and non-convex sets with applications to inverse problems

We propose algorithms and software for computing projections onto the in...

Please sign up or login with your details

Forgot password? Click here to reset