Precise Error Analysis of Regularized <inline-formula> <tex-math notation="LaTeX">$M$ </tex-math> </inline-formula>-Estimators in High Dimensions

DOI10.1109/TIT.2018.2840720zbMath1401.94051arXiv1601.06233OpenAlexW2963017107MaRDI QIDQ4682865

Christos Thrampoulidis, Ehsan Abbasi, Babak Hassibi

Publication date: 19 September 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.06233

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Fundamental barriers to high-dimensional regression with convex penalties, The asymptotic distribution of the MLE in high-dimensional logistic models: arbitrary covariance, Learning curves of generic features maps for realistic datasets with a teacher-student model*, Generalization error rates in kernel regression: the crossover from the noiseless to noisy regime*, A precise high-dimensional asymptotic theory for boosting and minimum-\(\ell_1\)-norm interpolated classifiers, Binary Classification of Gaussian Mixtures: Abundance of Support Vectors, Benign Overfitting, and Regularization, Sharp global convergence guarantees for iterative nonconvex optimization with random data, Automatic bias correction for testing in high‐dimensional linear models, Debiasing convex regularized estimators and interval estimation in linear models, LASSO Reloaded: A Variational Analysis Perspective with Applications to Compressed Sensing, Noisy linear inverse problems under convex constraints: exact risk asymptotics in high dimensions, Universality of regularized regression estimators in high dimensions, The Lasso with general Gaussian designs with applications to hypothesis testing, Tractability from overparametrization: the example of the negative perceptron, A tradeoff between false discovery and true positive proportions for sparse high-dimensional logistic regression, Concentration of the Frobenius Norm of Generalized Matrix Inverses, Finite-sample analysis of \(M\)-estimators using self-concordance, Overcoming the limitations of phase transition by higher order analysis of regularization techniques, The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square, The distribution of the Lasso: uniform control over sparse balls and adaptive parameter tuning, Precise statistical analysis of classification accuracies for adversarial training, A Unifying Tutorial on Approximate Message Passing, Asymptotic normality of robust \(M\)-estimators with convex penalty