The All-or-Nothing Phenomenon in Sparse Linear Regression

The All-or-Nothing Phenomenon in Sparse Linear Regression

12 March 2019

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "The All-or-Nothing Phenomenon in Sparse Linear Regression"

18 / 18 papers shown

Title
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique D. Gamarnik Elchanan Mossel Ilias Zadik 92 2 0 07 Nov 2023
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 93 34 0 19 May 2022
Robust Testing in High-Dimensional Sparse Models Anand George C. Canonne 72 3 0 16 May 2022
Variable selection, monotone likelihood ratio and group sparsity C. Butucea E. Mammen M. Ndaoud Alexandre B. Tsybakov 101 4 0 30 Dec 2021
Performance of Bayesian linear regression in a model with mismatch Jean Barbier Wei-Kuo Chen D. Panchenko Manuel Sáenz 89 22 0 14 Jul 2021
Cross-validation: what does it estimate and how well does it do it? Stephen Bates Trevor Hastie Robert Tibshirani UQCV 98 287 0 01 Apr 2021
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels Jonathan Niles-Weed Ilias Zadik 71 10 0 24 Feb 2021
Settling the Sharp Reconstruction Thresholds of Random Graph Matching Yihong Wu Jiaming Xu Sophie H. Yu 78 75 0 29 Jan 2021
Scaled minimax optimality in high-dimensional linear regression: A non-convex algorithmic regularization approach M. Ndaoud 70 11 0 27 Aug 2020
Testing correlation of unlabeled random graphs Yihong Wu Jiaming Xu Sophie H. Yu 60 36 0 23 Aug 2020
The All-or-Nothing Phenomenon in Sparse Tensor PCA Jonathan Niles-Weed Ilias Zadik 67 18 0 22 Jul 2020
Information theoretic limits of learning a sparse rule Clément Luneau Jean Barbier N. Macris 74 12 0 19 Jun 2020
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris Cynthia Rush 76 36 0 14 Jun 2020
The Backbone Method for Ultra-High Dimensional Sparse Machine Learning Dimitris Bertsimas V. Digalakis 87 11 0 11 Jun 2020
On the All-Or-Nothing Behavior of Bernoulli Group Testing Lan V. Truong Matthew Aldridge Jonathan Scarlett 81 17 0 28 Jan 2020
All-or-Nothing Phenomena: From Single-Letter to High Dimensions Galen Reeves Jiaming Xu Ilias Zadik 41 16 0 30 Dec 2019
0-1 phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris 89 15 0 12 Nov 2019
The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property D. Gamarnik Ilias Zadik 49 40 0 15 Apr 2019