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 51 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

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.