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
Learning Compact Neural Networks with Regularization Samet Oymak MLT 41 39 0 05 Feb 2018
Lifting high-dimensional nonlinear models with Gaussian regressors Christos Thrampoulidis A. S. Rawat 21 8 0 11 Dec 2017
High-dimensional robust regression and outliers detection with SLOPE Alain Virouleau Agathe Guilloux Stéphane Gaïffas M. Bogdan 32 9 0 07 Dec 2017
Linear Regression with Sparsely Permuted Data M. Slawski E. Ben-David 38 71 0 16 Oct 2017
Local Convergence of Proximal Splitting Methods for Rank Constrained Problems Christian Grussler Pontus Giselsson 25 5 0 11 Oct 2017
Structured Low-Rank Matrix Factorization: Global Optimality, Algorithms, and Applications B. Haeffele René Vidal 38 67 0 25 Aug 2017
Lasso Guarantees for $β$ -Mixing Heavy Tailed Time Series Kam Chung Wong Zifan Li Ambuj Tewari 37 25 0 03 Aug 2017
Generalized notions of sparsity and restricted isometry property. Part I: A unified framework Marius Junge Kiryung Lee 18 15 0 28 Jun 2017
Multi-output Polynomial Networks and Factorization Machines Mathieu Blondel Vlad Niculae Takuma Otsuka N. Ueda 21 12 0 22 May 2017
Learning ReLUs via Gradient Descent Mahdi Soltanolkotabi MLT 34 181 0 10 May 2017
Convergence of the Forward-Backward Algorithm: Beyond the Worst Case with the Help of Geometry Guillaume Garrigos Lorenzo Rosasco S. Villa 11 41 0 28 Mar 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 53 27 0 20 Feb 2017
Estimation bounds and sharp oracle inequalities of regularized procedures with Lipschitz loss functions Pierre Alquier V. Cottet Guillaume Lecué 40 58 0 05 Feb 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 37 6 0 05 Jan 2017
Low-Rank Inducing Norms with Optimality Interpretations Christian Grussler Pontus Giselsson 23 19 0 09 Dec 2016
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group David M. Rosen Luca Carlone Afonso S. Bandeira J. Leonard 57 343 0 01 Nov 2016
Optimal Rates of Statistical Seriation Nicolas Flammarion Cheng Mao Philippe Rigollet 31 59 0 08 Jul 2016
Structured Stochastic Linear Bandits Nicholas Johnson V. Sivakumar A. Banerjee 28 11 0 17 Jun 2016
Tradeoffs between Convergence Speed and Reconstruction Accuracy in Inverse Problems Raja Giryes Yonina C. Eldar A. Bronstein Guillermo Sapiro 17 85 0 30 May 2016
Hankel Matrix Nuclear Norm Regularized Tensor Completion for $N$ -dimensional Exponential Signals Jiaxi Ying Hengfa Lu Qingtao Wei Jian-Feng Cai D. Guo Jihui Wu Zhong Chen X. Qu 15 97 0 06 Apr 2016
Unified View of Matrix Completion under General Structural Constraints Suriya Gunasekar A. Banerjee Joydeep Ghosh 22 11 0 29 Mar 2016
Estimating Structured Vector Autoregressive Model Igor Melnyk A. Banerjee 17 53 0 21 Feb 2016
High-Dimensional Estimation of Structured Signals from Non-Linear Observations with General Convex Loss Functions Martin Genzel 30 45 0 10 Feb 2016
Convex Relaxation Regression: Black-Box Optimization of Smooth Functions by Learning Their Convex Envelopes M. G. Azar Eva L. Dyer Konrad Paul Kording 13 4 0 05 Feb 2016
Precise Error Analysis of Regularized M-estimators in High-dimensions Christos Thrampoulidis Ehsan Abbasi B. Hassibi 24 218 0 23 Jan 2016
Universality laws for randomized dimension reduction, with applications Samet Oymak J. Tropp 52 109 0 30 Nov 2015
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 48 32 0 05 Oct 2015
Precise Phase Transition of Total Variation Minimization Bingwen Zhang Weiyu Xu Jian-Feng Cai Lifeng Lai 20 9 0 15 Sep 2015
The sample complexity of weighted sparse approximation B. Bah Rachel A. Ward 15 16 0 24 Jul 2015
Regularized linear system identification using atomic, nuclear and kernel-based norms: the role of the stability constraint G. Pillonetto Tianshi Chen A. Chiuso G. Nicolao L. Ljung 42 68 0 02 Jul 2015
A Geometric View on Constrained M-Estimators Yen-Huan Li Ya-Ping Hsieh N. Zerbib V. Cevher 19 6 0 26 Jun 2015
The LASSO with Non-linear Measurements is Equivalent to One With Linear Measurements Christos Thrampoulidis Ehsan Abbasi B. Hassibi 33 116 0 06 Jun 2015
Deep Neural Networks with Random Gaussian Weights: A Universal Classification Strategy? Raja Giryes Guillermo Sapiro A. Bronstein 45 187 0 30 Apr 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Online Convex Optimization Using Predictions Niangjun Chen Anish Agarwal Adam Wierman Siddharth Barman L. Andrew 17 88 0 25 Apr 2015
Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints Alexander Rakhlin Karthik Sridharan 23 9 0 04 Mar 2015
The generalized Lasso with non-linear observations Y. Plan Roman Vershynin 36 195 0 13 Feb 2015
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 40 61 0 06 Feb 2015
Noisy Tensor Completion via the Sum-of-Squares Hierarchy Boaz Barak Ankur Moitra 69 41 0 26 Jan 2015
Gaussian Phase Transitions and Conic Intrinsic Volumes: Steining the Steiner Formula L. Goldstein I. Nourdin G. Peccati 26 36 0 23 Nov 2014
Private Empirical Risk Minimization Beyond the Worst Case: The Effect of the Constraint Set Geometry Kunal Talwar Abhradeep Thakurta Li Zhang 27 56 0 20 Nov 2014
3D Shape Estimation from 2D Landmarks: A Convex Relaxation Approach Xiaowei Zhou Spyridon Leonardos Xiaoyan Hu Kostas Daniilidis 28 113 0 11 Nov 2014
On Iterative Hard Thresholding Methods for High-dimensional M-Estimation Prateek Jain Ambuj Tewari Purushottam Kar 19 228 0 20 Oct 2014
Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques Eric W. Tramel Santhosh Kumar A. Giurgiu Andrea Montanari 26 11 0 19 Sep 2014
$The Ordered Weighted $\ell_1$ Norm: Atomic Formulation, Projections, and Algorithms$ The Ordered Weighted $\ell_1$ Norm: Atomic Formulation, Projections, and Algorithms Xiangrong Zeng Mário A. T. Figueiredo 21 29 0 15 Sep 2014
Sparse Estimation with Strongly Correlated Variables using Ordered Weighted L1 Regularization Mário A. T. Figueiredo Robert D. Nowak 33 28 0 14 Sep 2014
Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices Ankur Moitra 27 34 0 07 Aug 2014
Tight convex relaxations for sparse matrix factorization E. Richard G. Obozinski Jean-Philippe Vert 61 43 0 19 Jul 2014
A Primal-Dual Algorithmic Framework for Constrained Convex Minimization Quoc Tran-Dinh V. Cevher 34 47 0 20 Jun 2014
Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints Bo Xin David Wipf 41 15 0 10 Jun 2014