Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models

10 August 2017

Lenka Zdeborová

Papers citing "Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models"

42 / 142 papers shown

Title
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris Cynthia Rush 15 35 0 14 Jun 2020
Nonasymptotic Guarantees for Spiked Matrix Recovery with Generative Priors Jorio Cocola Paul Hand V. Voroninski 12 4 0 14 Jun 2020
Complex Dynamics in Simple Neural Networks: Understanding Gradient Flow in Phase Retrieval Stefano Sarao Mannelli Giulio Biroli C. Cammarota Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 10 28 0 12 Jun 2020
Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimization Benjamin Aubin Florent Krzakala Yue M. Lu Lenka Zdeborová 26 54 0 11 Jun 2020
Phase retrieval in high dimensions: Statistical and computational phase transitions Antoine Maillard Bruno Loureiro Florent Krzakala Lenka Zdeborová 26 58 0 09 Jun 2020
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 34 29 0 22 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 31 86 0 16 May 2020
Information-theoretic limits of a multiview low-rank symmetric spiked matrix model Jean Barbier Galen Reeves 19 14 0 16 May 2020
Generalization Error of Generalized Linear Models in High Dimensions M Motavali Emami Mojtaba Sahraee-Ardakan Parthe Pandit S. Rangan A. Fletcher AI4CE 22 37 0 01 May 2020
Online stochastic gradient descent on non-convex losses from high-dimensional inference Gerard Ben Arous Reza Gheissari Aukosh Jagannath 17 82 0 23 Mar 2020
Semi-analytic approximate stability selection for correlated data in generalized linear models Takashi Takahashi Y. Kabashima 6 4 0 19 Mar 2020
The estimation error of general first order methods Michael Celentano Andrea Montanari Yuchen Wu 16 44 0 28 Feb 2020
Generalisation error in learning with random features and the hidden manifold model Federica Gerace Bruno Loureiro Florent Krzakala M. Mézard Lenka Zdeborová 25 166 0 21 Feb 2020
Asymptotic errors for convex penalized linear regression beyond Gaussian matrices Cédric Gerbelot A. Abbara Florent Krzakala 34 16 0 11 Feb 2020
Inference in Multi-Layer Networks with Matrix-Valued Unknowns Parthe Pandit Mojtaba Sahraee-Ardakan S. Rangan P. Schniter A. Fletcher 23 6 0 26 Jan 2020
The Asymptotic Distribution of the MLE in High-dimensional Logistic Models: Arbitrary Covariance Qian Zhao Pragya Sur Emmanuel J. Candès 14 35 0 25 Jan 2020
Analysis of Bayesian Inference Algorithms by the Dynamical Functional Approach Burak Çakmak Manfred Opper 12 4 0 14 Jan 2020
Thresholds of descending algorithms in inference problems Stefano Sarao Mannelli Lenka Zdeborova AI4CE 24 4 0 02 Jan 2020
All-or-Nothing Phenomena: From Single-Letter to High Dimensions Galen Reeves Jiaming Xu Ilias Zadik 8 16 0 30 Dec 2019
An improper estimator with optimal excess risk in misspecified density estimation and logistic regression Jaouad Mourtada Stéphane Gaïffas 38 27 0 23 Dec 2019
Large deviations for the perceptron model and consequences for active learning Hugo Cui Luca Saglietti Lenka Zdeborová 19 11 0 09 Dec 2019
Rademacher complexity and spin glasses: A link between the replica and statistical theories of learning A. Abbara Benjamin Aubin Florent Krzakala Lenka Zdeborová 30 13 0 05 Dec 2019
Exact asymptotics for phase retrieval and compressed sensing with random generative priors Benjamin Aubin Bruno Loureiro Antoine Baker Florent Krzakala Lenka Zdeborová 20 35 0 04 Dec 2019
Inference with Deep Generative Priors in High Dimensions Jillian R. Fisher Mojtaba Sahraee-Ardakan S. Rangan Zaid Harchaoui Yejin Choi BDL 25 46 0 08 Nov 2019
Information Theoretic Limits for Phase Retrieval with Subsampled Haar Sensing Matrices Rishabh Dudeja Junjie Ma A. Maleki 9 8 0 25 Oct 2019
Modelling the influence of data structure on learning in neural networks: the hidden manifold model Sebastian Goldt M. Mézard Florent Krzakala Lenka Zdeborová BDL 29 51 0 25 Sep 2019
Concentration of the matrix-valued minimum mean-square error in optimal Bayesian inference Jean Barbier 17 1 0 15 Jul 2019
Asymptotic Bayes risk for Gaussian mixture in a semi-supervised setting Marc Lelarge Léo Miolane 14 28 0 08 Jul 2019
Understanding Phase Transitions via Mutual Information and MMSE Galen Reeves H. Pfister 22 7 0 03 Jul 2019
On the Universality of Noiseless Linear Estimation with Respect to the Measurement Matrix A. Abbara Antoine Baker Florent Krzakala Lenka Zdeborová 17 12 0 11 Jun 2019
The spiked matrix model with generative priors Benjamin Aubin Bruno Loureiro Antoine Maillard Florent Krzakala Lenka Zdeborová 11 52 0 29 May 2019
Asymptotic learning curves of kernel methods: empirical data v.s. Teacher-Student paradigm S. Spigler Mario Geiger M. Wyart 22 38 0 26 May 2019
Generalized Approximate Survey Propagation for High-Dimensional Estimation Luca Saglietti Yue M. Lu C. Lucibello 28 11 0 13 May 2019
On the computational tractability of statistical estimation on amenable graphs Ahmed El Alaoui Andrea Montanari 14 6 0 05 Apr 2019
Fundamental Barriers to High-Dimensional Regression with Convex Penalties Michael Celentano Andrea Montanari 33 46 0 25 Mar 2019
Large dimensional analysis of general margin based classification methods Hanwen Huang Qinglong Yang 6 7 0 23 Jan 2019
Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference Stefano Sarao Mannelli Giulio Biroli C. Cammarota Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 17 45 0 21 Dec 2018
The distribution of the Lasso: Uniform control over sparse balls and adaptive parameter tuning Léo Miolane Andrea Montanari 20 92 0 03 Nov 2018
The committee machine: Computational to statistical gaps in learning a two-layers neural network Benjamin Aubin Antoine Maillard Jean Barbier Florent Krzakala N. Macris Lenka Zdeborová 46 104 0 14 Jun 2018
Entropy and mutual information in models of deep neural networks Marylou Gabrié Andre Manoel Clément Luneau Jean Barbier N. Macris Florent Krzakala Lenka Zdeborová 30 179 0 24 May 2018
$Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$-regularization$ Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$ -regularization Junjie Ma Ji Xu A. Maleki 46 53 0 03 Jan 2018
A New Approach to Laplacian Solvers and Flow Problems Patrick Rebeschini S. Tatikonda 29 8 0 22 Nov 2016