Optimal variable selection and adaptive noisy Compressed Sensing

v1v2 (latest)

Optimal variable selection and adaptive noisy Compressed Sensing

10 September 2018

Alexandre B. Tsybakov

ArXiv (abs)PDF HTML

Papers citing "Optimal variable selection and adaptive noisy Compressed Sensing"

14 / 14 papers shown

Title
Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements Arya Mazumdar Neha Sangwan MQ 56 0 0 21 Feb 2025
A note on the minimax risk of sparse linear regression Yilin Guo Shubhangi Ghosh Haolei Weng A. Maleki 60 2 0 08 May 2024
On the Computational Complexity of Private High-dimensional Model Selection Saptarshi Roy Zehua Wang Ambuj Tewari 63 0 0 11 Oct 2023
Matching Map Recovery with an Unknown Number of Outliers A. Minasyan T. Galstyan Sona Hunanyan A. Dalalyan 88 2 0 24 Oct 2022
High-dimensional variable selection with heterogeneous signals: A precise asymptotic perspective Saptarshi Roy Ambuj Tewari Ziwei Zhu 49 5 0 05 Jan 2022
Variable selection, monotone likelihood ratio and group sparsity C. Butucea E. Mammen M. Ndaoud Alexandre B. Tsybakov 101 4 0 30 Dec 2021
Optimal detection of the feature matching map in presence of noise and outliers T. Galstyan A. Minasyan A. Dalalyan 112 10 0 13 Jun 2021
Phase transitions for support recovery under local differential privacy C. Butucea A. Dubois Adrien Saumard FedML 75 3 0 30 Nov 2020
Support estimation in high-dimensional heteroscedastic mean regression P. Hermann H. Holzmann 151 0 0 03 Nov 2020
Scaled minimax optimality in high-dimensional linear regression: A non-convex algorithmic regularization approach M. Ndaoud 72 11 0 27 Aug 2020
On Minimax Exponents of Sparse Testing Rajarshi Mukherjee S. Sen 27 7 0 01 Mar 2020
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 500 31 0 04 Nov 2019
The All-or-Nothing Phenomenon in Sparse Linear Regression Galen Reeves Jiaming Xu Ilias Zadik 67 44 0 12 Mar 2019
Interplay of minimax estimation and minimax support recovery under sparsity M. Ndaoud 108 15 0 12 Oct 2018