Orthogonal Matching Pursuit with Noisy and Missing Data: Low and High Dimensional Results

Yudong Chen, Constantine Caramanis

Type: Preprint

Publication Date: 2012-01-01

Citations: 12

DOI: https://doi.org/10.48550/arxiv.1206.0823

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Robust High Dimensional Sparse Regression and Matching Pursuit	2013	Yudong Chen Constantine Caramanis Shie Mannor
+	Swapping Variables for High-Dimensional Sparse Regression with Correlated Measurements	2013	Divyanshu Vats Richard G. Baraniuk
+	Swapping Variables for High-Dimensional Sparse Regression from Correlated Measurements.	2013	Divyanshu Vats Richard G. Baraniuk
+	Tight Recovery Guarantees for Orthogonal Matching Pursuit Under Gaussian Noise	2019	Chen Amiraz Robert Krauthgamer Boaz Nadler
+ PDF Chat	Tight recovery guarantees for orthogonal matching pursuit under Gaussian noise	2020	Chen Amiraz Robert Krauthgamer Boaz Nadler
+	Signal and Noise Statistics Oblivious Orthogonal Matching Pursuit	2018	Sreejith Kallummil Sheetal Kalyani
+	Sampling Requirements and Accelerated Schemes for Sparse Linear Regression with Orthogonal Least-Squares	2016	Abolfazl Hashemi Haris Vikalo
+	Sparse Recovery with Linear and Nonlinear Observations: Dependent and Noisy Data	2014	Cem Aksoylar Venkatesh Saligrama
+	Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit	2007	Deanna Needell Roman Vershynin
+	Error-Correction for Sparse Support Recovery Algorithms	2021	Mohammad Reza Mehrabi Aslan Tchamkerten
+	Sparse Principal Component Analysis with missing observations	2012	Karim Lounici
+	Recovery Guarantees for Distributed-OMP	2022	Chen Amiraz Robert Krauthgamer Boaz Nadler
+	Sparse Support Recovery with Thresholded Basis Pursuit and Lasso-Zero, and an Extension to Handle Missing Data	2019	Pascaline Descloux
+ PDF Chat	Statistical estimation: from denoising to sparse regression and hidden cliques	2015	Andrea Montanari
+	Square Root Principal Component Pursuit: Tuning-Free Noisy Robust Matrix Recovery	2021	Junhui Zhang Jingkai Yan John Wright
+ PDF Chat	Square Root Principal Component Pursuit: Tuning-Free Noisy Robust Matrix Recovery	2021	Junhui Zhang Jingkai Yan John Wright
+	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
+	Support Recovery in Sparse PCA with Non-Random Missing Data	2023	Hanbyul Lee Qifan Song Jean Honorio
+	An Overview of Low-Rank Matrix Recovery From Incomplete Observations	2016	Mark A. Davenport Justin Romberg

Works That Cite This (12)

Action	Title	Year	Authors
+	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
+ PDF Chat	Linear and Conic Programming Estimators in High Dimensional Errors-in-variables Models	2016	Alexandre Belloni Mathieu Rosenbaum Alexandre B. Tsybakov
+	Fast and Robust Least Squares Estimation in Corrupted Linear Models	2014	Brian McWilliams Gabriel Krummenacher Mario Lučić Joachim M. Buhmann
+	Fast and Robust Least Squares Estimation in Corrupted Linear Models	2014	Brian McWilliams Gabriel Krummenacher Mario Lučić Joachim M. Buhmann
+	An $\{\ell_{1},\ell_{2},\ell_{\infty}\}$-regularization approach to high-dimensional errors-in-variables models	2016	Alexandre Belloni Mathieu Rosenbaum Alexandre B. Tsybakov
+	On Robustness of Principal Component Regression	2019	Anish Agarwal Devavrat Shah Dennis Shen Dogyoon Song
+ PDF Chat	Measurement error in Lasso: impact and likelihood bias correction	2014	Øystein Sørensen Arnoldo Frigessi Magne Thoresen
+	Robust High Dimensional Sparse Regression and Matching Pursuit	2013	Yudong Chen Constantine Caramanis Shie Mannor
+	Confidence bands for coefficients in high dimensional linear models with error-in-variables	2017	Victor Chernozhukov Alexandre Belloni Abhishek Kaul
+	On Principal Component Regression in a High-Dimensional Error-in-Variables Setting.	2020	Anish Agarwal Devavrat Shah Dennis Shen

Works Cited by This (10)

Action	Title	Year	Authors
+ PDF Chat	Improved matrix uncertainty selector	2013	M. Rosenbaum Alexandre B. Tsybakov
+	Corrupted and missing predictors: Minimax bounds for high-dimensional linear regression	2012	Po‐Ling Loh Martin J. Wainwright
+ PDF Chat	Missing values: sparse inverse covariance estimation and an extension to sparse regression	2010	Nicolas Städler Peter Bühlmann
+	Sparse recovery under matrix uncertainty	2010	Mathieu Rosenbaum Alexandre B. Tsybakov
+	High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity	2012	Po‐Ling Loh Martin J. Wainwright
+	Covariate Selection for Linear Errors-in-Variables Regression Models	2007	Qinfeng Xu Jinhong You
+	Measurement Error Models	1988	Leonard A. Stefanski Wayne A. Fuller John Wiley
+ PDF Chat	Lasso-type recovery of sparse representations for high-dimensional data	2009	Nicolai Meinshausen Bin Yu
+ PDF Chat	Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property	2010	Mark A. Davenport Michael B. Wakin
+	Orthogonal Matching Pursuit with Replacement	2011	Prateek Jain Ambuj Tewari Inderjit S. Dhillon