Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems

Abstract

We prove fast mixing and characterize the stationary distribution of the Langevin Algorithm for inverting random weighted DNN generators. This result extends the work of Hand and Voroninski from efficient inversion to efficient posterior sampling. In practice, to allow for increased expressivity, we propose to do posterior sampling in the latent space of a pre-trained generative model. To achieve that, we train a score-based model in the latent space of a StyleGAN-2 and we use it to solve inverse problems. Our framework, Score-Guided Intermediate Layer Optimization (SGILO), extends prior work by replacing the sparsity regularization with a generative prior in the intermediate layer. Experimentally, we obtain significant improvements over the previous state-of-the-art, especially in the low measurement regime.

Cite

Text

Daras et al. "Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems." International Conference on Machine Learning, 2022.

Markdown

[Daras et al. "Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems." International Conference on Machine Learning, 2022.](https://mlanthology.org/icml/2022/daras2022icml-scoreguided/)

BibTeX

@inproceedings{daras2022icml-scoreguided,
  title     = {{Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems}},
  author    = {Daras, Giannis and Dagan, Yuval and Dimakis, Alex and Daskalakis, Constantinos},
  booktitle = {International Conference on Machine Learning},
  year      = {2022},
  pages     = {4722-4753},
  volume    = {162},
  url       = {https://mlanthology.org/icml/2022/daras2022icml-scoreguided/}
}