Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable
Embeddings with Generative Priors

Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors

5 February 2020

Jonathan Scarlett

Papers citing "Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors"

16 / 16 papers shown

Title
One-bit Compressed Sensing using Generative Models Swatantra Kafle Geethu Joseph P. Varshney DiffM GAN 95 6 0 18 Feb 2025
The Generalized Lasso with Nonlinear Observations and Generative Priors Zhaoqiang Liu Jonathan Scarlett 33 28 0 22 Jun 2020
Lower Bounds for Compressed Sensing with Generative Models Akshay Kamath Sushrut Karmalkar Eric Price GAN 45 19 0 06 Dec 2019
Information-Theoretic Lower Bounds for Compressive Sensing with Generative Models Zhaoqiang Liu Jonathan Scarlett 61 41 0 28 Aug 2019
Robust One-Bit Recovery via ReLU Generative Networks: Near-Optimal Statistical Rate and Global Landscape Analysis Shuang Qiu Xiaohan Wei Zhuoran Yang 52 25 0 14 Aug 2019
Fast and Provable ADMM for Learning with Generative Priors Fabian Latorre Gómez Armin Eftekhari Volkan Cevher GAN 47 43 0 07 Jul 2019
Modeling Sparse Deviations for Compressed Sensing using Generative Models Manik Dhar Aditya Grover Stefano Ermon 34 79 0 04 Jul 2018
Solving Linear Inverse Problems Using GAN Priors: An Algorithm with Provable Guarantees Viraj Shah Chinmay Hegde GAN 89 165 0 23 Feb 2018
Global Guarantees for Enforcing Deep Generative Priors by Empirical Risk Paul Hand V. Voroninski UQCV 76 138 0 22 May 2017
Compressed Sensing using Generative Models Ashish Bora A. Jalal Eric Price A. Dimakis 92 804 0 09 Mar 2017
Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets Samet Oymak Ben Recht 26 33 0 14 Dec 2015
One-bit compressive sensing with norm estimation Karin C. Knudson Rayan Saab Rachel A. Ward 57 156 0 28 Apr 2014
Robust 1-bit compressed sensing and sparse logistic regression: A convex programming approach Y. Plan Roman Vershynin 164 457 0 06 Feb 2012
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing D. Donoho Adel Javanmard Andrea Montanari 141 200 0 04 Dec 2011
On the Fundamental Limits of Adaptive Sensing E. Arias-Castro Emmanuel J. Candes Mark A. Davenport 96 137 0 20 Nov 2011
How well can we estimate a sparse vector? Emmanuel J. Candès Mark A. Davenport 58 116 0 27 Apr 2011