Lower Bounds for Compressed Sensing with Generative Models

Lower Bounds for Compressed Sensing with Generative Models

6 December 2019

Sushrut Karmalkar

ArXiv (abs)PDF HTML

Papers citing "Lower Bounds for Compressed Sensing with Generative Models"

13 / 13 papers shown

Title
Chasing Better Deep Image Priors between Over- and Under-parameterization Qiming Wu Xiaohan Chen Yi Ding Zhangyang Wang 107 1 0 31 Oct 2024
Adaptive Compressed Sensing with Diffusion-Based Posterior Sampling Noam Elata T. Michaeli Michael Elad DiffM MedIm 60 9 0 11 Jul 2024
Source Localization of Graph Diffusion via Variational Autoencoders for Graph Inverse Problems Chen Ling Junji Jiang Junxiang Wang Liang Zhao DiffM 90 47 0 24 Jun 2022
Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problems Giannis Daras Y. Dagan A. Dimakis C. Daskalakis BDL 107 15 0 18 Jun 2022
Robust Compressed Sensing MRI with Deep Generative Priors A. Jalal Marius Arvinte Giannis Daras Eric Price A. Dimakis Jonathan I. Tamir MedIm 104 339 0 03 Aug 2021
Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors Zhaoqiang Liu Subhro Ghosh Jonathan Scarlett 59 18 0 29 Jun 2021
Instance-Optimal Compressed Sensing via Posterior Sampling A. Jalal Sushrut Karmalkar A. Dimakis Eric Price 79 52 0 21 Jun 2021
Subspace Embeddings Under Nonlinear Transformations Aarshvi Gajjar Cameron Musco 57 5 0 05 Oct 2020
The Generalized Lasso with Nonlinear Observations and Generative Priors Zhaoqiang Liu Jonathan Scarlett 72 28 0 22 Jun 2020
Robust Compressed Sensing using Generative Models A. Jalal Liu Liu A. Dimakis Constantine Caramanis 96 41 0 16 Jun 2020
Deep Learning Techniques for Inverse Problems in Imaging Greg Ongie A. Jalal Christopher A. Metzler Richard G. Baraniuk A. Dimakis Rebecca Willett 128 537 0 12 May 2020
Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors Zhaoqiang Liu S. Gomes Avtansh Tiwari Jonathan Scarlett 93 28 0 05 Feb 2020
Information-Theoretic Lower Bounds for Compressive Sensing with Generative Models Zhaoqiang Liu Jonathan Scarlett 110 41 0 28 Aug 2019