Sparse recovery under matrix uncertainty

Mathieu Rosenbaum, Alexandre B. Tsybakov

Type: Article

Publication Date: 2010-07-12

Citations: 157

DOI: https://doi.org/10.1214/10-aos793

View Publication

Locations

The Annals of Statistics - View
arXiv (Cornell University) - View - PDF
Project Euclid (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Improved matrix uncertainty selector	2013	M. Rosenbaum Alexandre B. Tsybakov
+	Improved Matrix Uncertainty Selector	2011	Mathieu Rosenbaum Alexandre B. Tsybakov
+ PDF Chat	Rank-Sparsity Incoherence for Matrix Decomposition	2011	Venkat Chandrasekaran Sujay Sanghavi Pablo A. Parrilo Alan S. Willsky
+ PDF Chat	Minimax estimation of functionals in sparse vector model with correlated observations	2024	Yuhao Wang Pengkun Yang Alexandre B. Tsybakov
+	Rank-Sparsity Incoherence for Matrix Decomposition	2011	Venkat Chandrasekaran Sujay Sanghavi Pablo A. Parrilo Alan S. Willsky
+	Finding a Sparse Solution of a Linear System with Applications to Coding Theory and Statistics	2010	Andrew Gordon Wilcox
+	Robust Lasso with missing and grossly corrupted observations	2011	Nam Hoai Nguyen Trac D. Tran
+	Robust Lasso with missing and grossly corrupted observations	2011	Nam Nguyen Trac D. Tran
+ PDF Chat	The Dantzig selector: Statistical estimation when p is much larger than n	2007	Emmanuel J. Candès Terence Tao
+	Sharp thresholds for high-dimensional and noisy recovery of sparsity	2006	Martin J. Wainwright
+	Sparse precision matrix estimation with missing observations	2022	Ning Zhang Yang Jin
+	Compressed Sparse Linear Regression	2017	Shiva Prasad Kasiviswanathan Mark Rudelson
+	Tackling small eigen-gaps: Fine-grained eigenvector estimation and inference under heteroscedastic noise	2020	Cheng Chen Yuting Wei Yuxin Chen
+	The LASSO risk for gaussian matrices	2010	Mohsen Bayati Andrea Montanari
+	The LASSO risk for gaussian matrices	2010	Mohsen Bayati Andrea Montanari
+	Sparse regression with highly correlated predictors	2015	Behrooz Ghorbani Özgür Yılmaz
+ PDF Chat	Discussion: The Dantzig selector: Statistical estimation when p is much larger than n	2007	Tommaso Cai Jinchi Lv
+	Sparse regression with highly correlated predictors.	2015	Behrooz Ghorbani Özgür Yılmaz
+	High-dimensional Variable Selection with Sparse Random Projections: Measurement Sparsity and Statistical Efficiency	2010	Dapo Omidiran Martin J. Wainwright
+	Near-ideal model selection by ℓ1 minimization	2009	Emmanuel J. Candès Yaniv Plan

Works That Cite This (129)

Action	Title	Year	Authors
+	Inference in High-Dimensional Linear Measurement Error Models	2020	Mengyan Li Runze Li Yanyuan Ma
+ PDF Chat	Inference in high dimensional linear measurement error models	2021	Mengyan Li Runze Li Yanyuan Ma
+	High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity	2012	Po‐Ling Loh Martin J. Wainwright
+	CoCoLasso for high-dimensional error-in-variables regression	2017	Abhirup Datta Hui Zou
+	PIVOTAL ESTIMATION OF NONPARAMETRIC FUNCTIONS VIA SQUARE-ROOT LASSO	2011	Alexandre Belloni Victor Chernozhukov Lie Wang
+ PDF Chat	Covariate Selection in High-Dimensional Generalized Linear Models With Measurement Error	2018	Øystein Sørensen Kristoffer H. Hellton Arnoldo Frigessi Magne Thoresen
+	Balanced estimation for high-dimensional measurement error models	2018	Zemin Zheng Yang Li Chongxiu Yu Gaorong Li
+	Orthogonal Matching Pursuit with Noisy and Missing Data: Low and High Dimensional Results	2012	Yudong Chen Constantine Caramanis
+	Pivotal Estimation via Self-Normalization for High-Dimensional Linear Models with Error in Variables	2017	Alexandre Belloni Victor Chernozhukov Abhishek Kaul Mathieu Rosenbaum Alexandre B. Tsybakov
+	Sparse Density Estimation with Measurement Errors	2019	Xiaowei Yang Huiming Zhang Haoyu Wei Shouzheng Zhang

Works Cited by This (27)

Action	Title	Year	Authors
+ PDF Chat	Sparse regression learning by aggregation and Langevin Monte-Carlo	2012	Arnak S. Dalalyan A. B. Tsybakov
+	High-dimensional stochastic optimization with the generalized Dantzig estimator	2008	Karim Lounici
+ PDF Chat	The Dantzig selector and sparsity oracle inequalities	2009	Vladimir Koltchinskii
+ PDF Chat	The Adaptive Lasso and Its Oracle Properties	2006	Hui Zou
+	Adaptive estimation for inverse problems with noisy operators	2005	Laurent Cavalier Nicolas Hengartner
+	On inverse problems with unknown operators	2001	Sam Efromovich Vladimir Koltchinskii
+ PDF Chat	Sparse and stable Markowitz portfolios	2009	Joshua Brodie Ingrid Daubechies Christine De Mol Domenico Giannone Ignace Loris
+ PDF Chat	Simultaneous analysis of Lasso and Dantzig selector	2009	Peter J. Bickel Ya’acov Ritov Alexandre B. Tsybakov
+ PDF Chat	Hierarchical selection of variables in sparse high-dimensional regression	2010	Peter J. Bickel Ya’acov Ritov Alexandre B. Tsybakov
+ PDF Chat	Asymptotic equivalence for nonparametric regression with multivariate and random design	2008	Markus Reiß