The Convex Geometry of Linear Inverse Problems

3 December 2010

Benjamin Recht

Papers citing "The Convex Geometry of Linear Inverse Problems"

50 / 118 papers shown

Title
Tractable downfall of basis pursuit in structured sparse optimization Maya V. Marmary Christian Grussler 49 0 0 24 Mar 2025
Tensor Completion via Integer Optimization Xin Chen S. Kudva Yongzheng Dai Anil Aswani Chen Chen 29 0 0 06 Feb 2024
Exact threshold for approximate ellipsoid fitting of random points Antoine Maillard Afonso S. Bandeira 31 2 0 09 Oct 2023
Any-dimensional equivariant neural networks Eitan Levin Mateo Díaz 39 7 0 10 Jun 2023
Dictionary Learning under Symmetries via Group Representations Subhro Ghosh A. R. Low Yong Sheng Soh Zhuohang Feng Brendan K. Y. Tan OOD 21 1 0 31 May 2023
Plug-and-Play split Gibbs sampler: embedding deep generative priors in Bayesian inference Florentin Coeurdoux N. Dobigeon P. Chainais 27 15 0 21 Apr 2023
Sparse Recovery with Shuffled Labels: Statistical Limits and Practical Estimators Hang Zhang Ping Li 25 6 0 20 Mar 2023
Precise Asymptotic Analysis of Deep Random Feature Models David Bosch Ashkan Panahi B. Hassibi 35 19 0 13 Feb 2023
Optimal Regularization for a Data Source Oscar Leong Eliza O'Reilly Yong Sheng Soh V. Chandrasekaran 25 4 0 27 Dec 2022
Accelerated Nonnegative Tensor Completion via Integer Programming Wenhao Pan A. Aswani Chen Chen 37 1 0 28 Nov 2022
Robust Estimation of Sparse, High Dimensional Time Series with Polynomial Tails Sagnik Halder George Michailidis 20 0 0 14 Nov 2022
Blind Asynchronous Over-the-Air Federated Edge Learning Saeed Razavikia Jaume Anguera Peris J. M. B. D. Silva Carlo Fischione FedML 29 11 0 31 Oct 2022
Noisy linear inverse problems under convex constraints: Exact risk asymptotics in high dimensions Q. Han 29 3 0 20 Jan 2022
Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer Andrew D. McRae Justin Romberg Mark A. Davenport 35 8 0 08 Nov 2021
Beyond Independent Measurements: General Compressed Sensing with GNN Application Alireza Naderi Y. Plan 31 4 0 30 Oct 2021
Stochastic Primal-Dual Deep Unrolling Junqi Tang Subhadip Mukherjee Carola-Bibiane Schönlieb 24 4 0 19 Oct 2021
High-Dimensional Quantile Regression: Convolution Smoothing and Concave Regularization Kean Ming Tan Lan Wang Wen-Xin Zhou 29 56 0 12 Sep 2021
Convex Iteration for Distance-Geometric Inverse Kinematics Matthew Giamou Filip Marić David M. Rosen Valentin Peretroukhin Nicholas Roy Ivan Petrović Jonathan Kelly 31 18 0 08 Sep 2021
Screening for a Reweighted Penalized Conditional Gradient Method Yifan Sun Francis R. Bach 18 0 0 02 Jul 2021
Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds, and Benign Overfitting Frederic Koehler Lijia Zhou Danica J. Sutherland Nathan Srebro 32 56 0 17 Jun 2021
Communication Topology Co-Design in Graph Recurrent Neural Network Based Distributed Control Feng Yang Nikolai Matni 28 14 0 28 Apr 2021
Label-Imbalanced and Group-Sensitive Classification under Overparameterization Ganesh Ramachandra Kini Orestis Paraskevas Samet Oymak Christos Thrampoulidis 36 94 0 02 Mar 2021
The Nonconvex Geometry of Linear Inverse Problems Armin Eftekhari Peyman Mohajerin Esfahani 28 1 0 07 Jan 2021
Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets T. Roddenberry Santiago Segarra Anastasios Kyrillidis 24 0 0 17 Dec 2020
Overcoming Measurement Inconsistency in Deep Learning for Linear Inverse Problems: Applications in Medical Imaging Marija Vella João F. C. Mota 19 4 0 29 Nov 2020
Reactive motion planning with probabilistic safety guarantees Yuxiao Chen Ugo Rosolia Chuchu Fan Aaron D. Ames R. Murray 32 32 0 06 Nov 2020
A Unified Approach to Uniform Signal Recovery From Non-Linear Observations Martin Genzel A. Stollenwerk 19 6 0 19 Sep 2020
The Lasso with general Gaussian designs with applications to hypothesis testing Michael Celentano Andrea Montanari Yuting Wei 42 63 0 27 Jul 2020
Greedy Algorithm almost Dominates in Smoothed Contextual Bandits Manish Raghavan Aleksandrs Slivkins Jennifer Wortman Vaughan Zhiwei Steven Wu 21 18 0 19 May 2020
Safe Screening for the Generalized Conditional Gradient Method Yifan Sun Francis R. Bach 27 9 0 22 Feb 2020
Learning with Differentiable Perturbed Optimizers Quentin Berthet Mathieu Blondel O. Teboul Marco Cuturi Jean-Philippe Vert Francis R. Bach 29 106 0 20 Feb 2020
A Model of Double Descent for High-dimensional Binary Linear Classification Zeyu Deng A. Kammoun Christos Thrampoulidis 39 145 0 13 Nov 2019
Convex Reconstruction of Structured Matrix Signals from Linear Measurements (I): Theoretical Results Yuan Tian 25 2 0 19 Oct 2019
Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond A. Banerjee Qilong Gu V. Sivakumar Zhiwei Steven Wu 24 4 0 11 Oct 2019
Universality in Learning from Linear Measurements Ehsan Abbasi Fariborz Salehi B. Hassibi 22 22 0 20 Jun 2019
Complex phase retrieval from subgaussian measurements Felix Krahmer Dominik Stöger 28 17 0 19 Jun 2019
Image Reconstruction: From Sparsity to Data-adaptive Methods and Machine Learning S. Ravishankar J. C. Ye Jeffrey A. Fessler 13 239 0 04 Apr 2019
Fundamental Barriers to High-Dimensional Regression with Convex Penalties Michael Celentano Andrea Montanari 38 46 0 25 Mar 2019
On the convex geometry of blind deconvolution and matrix completion Felix Krahmer Dominik Stöger 21 18 0 28 Feb 2019
Certified Adversarial Robustness via Randomized Smoothing Jeremy M. Cohen Elan Rosenfeld J. Zico Kolter AAML 22 1,998 0 08 Feb 2019
Approximation and Estimation for High-Dimensional Deep Learning Networks Andrew R. Barron Jason M. Klusowski 27 59 0 10 Sep 2018
The Generalized Lasso for Sub-gaussian Measurements with Dithered Quantization Christos Thrampoulidis A. S. Rawat MQ 24 30 0 18 Jul 2018
Fast Convex Pruning of Deep Neural Networks Alireza Aghasi Afshin Abdi Justin Romberg 21 24 0 17 Jun 2018
Exact Low Tubal Rank Tensor Recovery from Gaussian Measurements Canyi Lu Jiashi Feng Zhouchen Lin Shuicheng Yan 47 105 0 07 Jun 2018
The Externalities of Exploration and How Data Diversity Helps Exploitation Manish Raghavan Aleksandrs Slivkins Jennifer Wortman Vaughan Zhiwei Steven Wu 34 51 0 01 Jun 2018
Scalable Methods for 8-bit Training of Neural Networks Ron Banner Itay Hubara Elad Hoffer Daniel Soudry MQ 54 332 0 25 May 2018
Structured Recovery with Heavy-tailed Measurements: A Thresholding Procedure and Optimal Rates Xiaohan Wei 20 11 0 16 Apr 2018
Robust 1-Bit Compressed Sensing via Hinge Loss Minimization Martin Genzel A. Stollenwerk 19 5 0 13 Apr 2018
Frank-Wolfe Network: An Interpretable Deep Structure for Non-Sparse Coding Dong Liu Ke Sun Zhangyang Wang Runsheng Liu Zhengjun Zha 24 12 0 28 Feb 2018
Limits on Sparse Data Acquisition: RIC Analysis of Finite Gaussian Matrices Ahmed Elzanaty A. Giorgetti M. Chiani 30 17 0 09 Feb 2018