The All-or-Nothing Phenomenon in Sparse Linear Regression

The All-or-Nothing Phenomenon in Sparse Linear Regression

12 March 2019

Jiaming Xu

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

10 / 10 papers shown

Title
Optimal variable selection and adaptive noisy Compressed Sensing M. Ndaoud Alexandre B. Tsybakov 255 24 0 10 Sep 2018
Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits Yihong Wu Jiaming Xu 100 38 0 31 May 2018
High Dimensional Linear Regression using Lattice Basis Reduction D. Gamarnik Ilias Zadik 36 13 0 18 Mar 2018
Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm D. Gamarnik Ilias Zadik 68 22 0 14 Nov 2017
Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model A. Alaoui Florent Krzakala Michael I. Jordan 58 21 0 09 Oct 2017
Conditional Central Limit Theorems for Gaussian Projections Galen Reeves 49 25 0 29 Dec 2016
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 68 79 0 22 Dec 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 72 75 0 18 Jul 2016
Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding Cynthia Rush A. Greig R. Venkataramanan 53 108 0 23 Jan 2015
Information-theoretic limits on sparse signal recovery: Dense versus sparse measurement matrices Wei Wang Martin J. Wainwright Kannan Ramchandran 295 171 0 03 Jun 2008