Lower bounds on the performance of polynomial-time algorithms for sparse linear regression

9 February 2014

Papers citing "Lower bounds on the performance of polynomial-time algorithms for sparse linear regression"

22 / 22 papers shown

Title
Mallows-type model averaging: Non-asymptotic analysis and all-subset combination Jingfu Peng MoMe 37 0 0 05 May 2025
Sparse Linear Regression and Lattice Problems A. Gupte Neekon Vafa Vinod Vaikuntanathan 30 1 0 22 Feb 2024
Deep Neural Networks for Nonparametric Interaction Models with Diverging Dimension Sohom Bhattacharya Jianqing Fan Debarghya Mukherjee 40 8 0 12 Feb 2023
A distribution-free mixed-integer optimization approach to hierarchical modelling of clustered and longitudinal data Madhav Sankaranarayanan Intekhab Hossain Tom Chen 17 0 0 06 Feb 2023
The Contextual Lasso: Sparse Linear Models via Deep Neural Networks Ryan Thompson Amir Dezfouli Robert Kohn 35 4 0 02 Feb 2023
Understanding Best Subset Selection: A Tale of Two C(omplex)ities Saptarshi Roy Ambuj Tewari Ziwei Zhu 20 0 0 16 Jan 2023
Stability and Risk Bounds of Iterative Hard Thresholding Xiao-Tong Yuan P. Li 39 12 0 17 Mar 2022
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers Tommaso dÓrsi Chih-Hung Liu Rajai Nasser Gleb Novikov David Steurer Stefan Tiegel 34 12 0 04 Nov 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 35 86 0 16 May 2020
Sparse Regression at Scale: Branch-and-Bound rooted in First-Order Optimization Hussein Hazimeh Rahul Mazumder A. Saab 93 88 0 13 Apr 2020
High Dimensional Robust $M$ -Estimation: Arbitrary Corruption and Heavy Tails L. Liu Tianyang Li C. Caramanis 21 14 0 24 Jan 2019
High Dimensional Robust Sparse Regression L. Liu Yanyao Shen Tianyang Li C. Caramanis 12 71 0 29 May 2018
Fast Best Subset Selection: Coordinate Descent and Local Combinatorial Optimization Algorithms Hussein Hazimeh Rahul Mazumder 37 180 0 05 Mar 2018
High-dimensional robust regression and outliers detection with SLOPE Alain Virouleau Agathe Guilloux Stéphane Gaïffas M. Bogdan 27 9 0 07 Dec 2017
Approximate $l_0$ -penalized estimation of piecewise-constant signals on graphs Z. Fan Leying Guan 31 21 0 04 Mar 2017
Bayesian Sparse Linear Regression with Unknown Symmetric Error Minwoo Chae Lizhen Lin David B. Dunson 33 15 0 06 Aug 2016
The use of deep learning in image segmentation, classification and detection Mihai-Sorin Badea Iulian-Ionut Felea L. Florea C. Vertan 47 41 0 31 May 2016
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 40 61 0 06 Feb 2015
Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions Yichen Chen Dongdong Ge Mengdi Wang Zizhuo Wang Yinyu Ye Hao Yin 39 10 0 04 Jan 2015
Sparse Modeling for Image and Vision Processing Julien Mairal Francis R. Bach Jean Ponce VLM 47 488 0 12 Nov 2014
On Iterative Hard Thresholding Methods for High-dimensional M-Estimation Prateek Jain Ambuj Tewari Purushottam Kar 16 228 0 20 Oct 2014
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 66 136 0 22 Aug 2014