Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensions

16 June 2020

Papers citing "Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensions"

39 / 39 papers shown

Title
The Performance Analysis of Generalized Margin Maximizer (GMM) on Separable Data Fariborz Salehi Ehsan Abbasi B. Hassibi 18 19 0 29 Oct 2020
Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (or : How to Prove Kabashima's Replica Formula) Cédric Gerbelot A. Abbara Florent Krzakala 33 48 0 11 Jun 2020
Generalization Error of Generalized Linear Models in High Dimensions M Motavali Emami Mojtaba Sahraee-Ardakan Parthe Pandit S. Rangan A. Fletcher AI4CE 40 37 0 01 May 2020
Regularization in High-Dimensional Regression and Classification via Random Matrix Theory Panagiotis Lolas 63 13 0 30 Mar 2020
The role of regularization in classification of high-dimensional noisy Gaussian mixture Francesca Mignacco Florent Krzakala Yue M. Lu Lenka Zdeborová 35 89 0 26 Feb 2020
Sharp Asymptotics and Optimal Performance for Inference in Binary Models Hossein Taheri Ramtin Pedarsani Christos Thrampoulidis 48 25 0 17 Feb 2020
Analytic Study of Double Descent in Binary Classification: The Impact of Loss Ganesh Ramachandra Kini Christos Thrampoulidis 55 52 0 30 Jan 2020
A Model of Double Descent for High-dimensional Binary Linear Classification Zeyu Deng A. Kammoun Christos Thrampoulidis 82 146 0 13 Nov 2019
Does SLOPE outperform bridge regression? Shuaiwen Wang Haolei Weng A. Maleki 44 19 0 20 Sep 2019
Sharp Guarantees for Solving Random Equations with One-Bit Information Hossein Taheri Ramtin Pedarsani Christos Thrampoulidis 39 7 0 12 Aug 2019
Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing Zhiqi Bu Jason M. Klusowski Cynthia Rush Weijie Su 53 43 0 17 Jul 2019
Universality in Learning from Linear Measurements Ehsan Abbasi Fariborz Salehi B. Hassibi 124 22 0 20 Jun 2019
The Impact of Regularization on High-dimensional Logistic Regression Fariborz Salehi Ehsan Abbasi B. Hassibi 93 103 0 10 Jun 2019
Fundamental Barriers to High-Dimensional Regression with Convex Penalties Michael Celentano Andrea Montanari 70 47 0 25 Mar 2019
Surprises in High-Dimensional Ridgeless Least Squares Interpolation Trevor Hastie Andrea Montanari Saharon Rosset Robert Tibshirani 186 743 0 19 Mar 2019
The distribution of the Lasso: Uniform control over sparse balls and adaptive parameter tuning Léo Miolane Andrea Montanari 78 93 0 03 Nov 2018
The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression Emmanuel J. Candes Pragya Sur 53 140 0 25 Apr 2018
A modern maximum-likelihood theory for high-dimensional logistic regression Pragya Sur Emmanuel J. Candes 51 288 0 19 Mar 2018
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 64 121 0 20 Aug 2017
Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models Jean Barbier Florent Krzakala N. Macris Léo Miolane Lenka Zdeborová 75 265 0 10 Aug 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 135 91 0 21 Feb 2017
Asymptotics For High Dimensional Regression M-Estimates: Fixed Design Results Lihua Lei Peter J. Bickel N. Karoui 125 40 0 19 Dec 2016
High-Dimensional Estimation of Structured Signals from Non-Linear Observations with General Convex Loss Functions Martin Genzel 411 45 0 10 Feb 2016
Precise Error Analysis of Regularized M-estimators in High-dimensions Christos Thrampoulidis Ehsan Abbasi B. Hassibi 180 220 0 23 Jan 2016
Statistical Mechanics of High-Dimensional Inference Madhu S. Advani Surya Ganguli 76 53 0 18 Jan 2016
Universality laws for randomized dimension reduction, with applications Samet Oymak J. Tropp 79 109 0 30 Nov 2015
High-Dimensional Asymptotics of Prediction: Ridge Regression and Classification Yan Sun Stefan Wager 108 287 0 10 Jul 2015
The LASSO with Non-linear Measurements is Equivalent to One With Linear Measurements Christos Thrampoulidis Ehsan Abbasi B. Hassibi 97 116 0 06 Jun 2015
$Variance Breakdown of Huber (M)-estimators: $n/p \rightarrow m \in (1,\infty)$$ Variance Breakdown of Huber (M)-estimators: $n/p \rightarrow m \in (1,\infty)$ D. Donoho Andrea Montanari 122 14 0 06 Mar 2015
The generalized Lasso with non-linear observations Y. Plan Roman Vershynin 182 199 0 13 Feb 2015
Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques Eric W. Tramel Santhosh Kumar A. Giurgiu Andrea Montanari 67 11 0 19 Sep 2014
Asymptotic behavior of unregularized and ridge-regularized high-dimensional robust regression estimators : rigorous results N. Karoui 86 109 0 11 Nov 2013
The Squared-Error of Generalized LASSO: A Precise Analysis Samet Oymak Christos Thrampoulidis B. Hassibi 130 131 0 04 Nov 2013
High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing D. Donoho Andrea Montanari 213 221 0 28 Oct 2013
A framework to characterize performance of LASSO algorithms M. Stojnic 265 128 0 29 Mar 2013
Optimal Phase Transitions in Compressed Sensing Yihong Wu S. Verdú 69 149 0 29 Nov 2011
The Convex Geometry of Linear Inverse Problems V. Chandrasekaran Benjamin Recht P. Parrilo A. Willsky 203 1,338 0 03 Dec 2010
The LASSO risk for gaussian matrices Mohsen Bayati Andrea Montanari 186 318 0 16 Aug 2010
The Noise-Sensitivity Phase Transition in Compressed Sensing D. Donoho A. Maleki Andrea Montanari 89 383 0 08 Apr 2010