Principal Component Analysis with Contaminated Data: The High Dimensional Case

Huan Xu, Constantine Caramanis, Shie Mannor

Type: Preprint

Publication Date: 2010-02-24

Citations: 34

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Principal Component Analysis with Contaminated Data: The High Dimensional Case	2010	Huan Xu Constantine Caramanis Shie Mannor
+	High dimensional Principal Component Analysis with contaminated data	2009	Huan Xu Constantine Caramanis Shie Mannor
+	Robust dimensionality reduction for high-dimension data	2008	Huan Xu Constantine Caramanis Shie Mannor
+ PDF Chat	Outlier-Robust PCA: The High-Dimensional Case	2012	Huan Xu Constantine Caramanis Shie Mannor
+	Robust PCA in High-dimension: A Deterministic Approach	2012	Jiashi Feng Huan Xu Shuicheng Yan
+	Robust PCA in High-dimension: A Deterministic Approach	2012	Jiashi Feng Huan Xu Shuicheng Yan
+	Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated	2016	Namrata Vaswani Han Guo
+	Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated	2016	Namrata Vaswani Han Guo
+	Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated	2016	Namrata Vaswani Han Guo
+	PCA in Data-Dependent Noise (Correlated-PCA): Nearly Optimal Finite Sample Guarantees	2017	Namrata Vaswani Praneeth Narayanamurthy
+	High-dimensional principal component analysis with heterogeneous missingness	2019	Ziwei Zhu Tengyao Wang Richard J. Samworth
+	Robust Principal Component Analysis as a Nonlinear Eigenproblem	2013	Anastasia Podosinnikova Matthias Hein Rainer Gemulla
+ PDF Chat	Robust Principal Component Analysis: A Median of Means Approach	2023	Debolina Paul Saptarshi Chakraborty Swagatam Das
+	Refined Complexity of PCA with Outliers	2019	Fedor V. Fomin Petr A. Golovach Fahad Panolan Kirill Simonov
+ PDF Chat	High-Dimensional Principal Component Analysis with Heterogeneous Missingness	2022	Ziwei Zhu Tengyao Wang Richard J. Samworth
+	Robust Principal Component Analysis: A Median of Means Approach	2021	Debolina Paul Saptarshi Chakraborty Swagatam Das
+	PCA matrix denoising is uniform	2023	Xin T. Tong Wanjie Wang Yuguan Wang
+	Refined Complexity of PCA with Outliers	2019	Fedor V. Fomin Petr A. Golovach Fahad Panolan Kirill Simonov
+ PDF Chat	Finite sample guarantees for PCA in non-isotropic and data-dependent noise	2017	Namrata Vaswani Praneeth Narayanamurthy
+	Online PCA for Contaminated Data	2013	Jiashi Feng Huan Xu Shie Mannor Shuicheng Yan

Works That Cite This (26)

Action	Title	Year	Authors
+ PDF Chat	Robust Computation of Linear Models by Convex Relaxation	2014	Gilad Lerman Michael B. McCoy Joel A. Tropp Teng Zhang
+ PDF Chat	Two proposals for robust PCA using semidefinite programming	2011	Michael B. McCoy Joel A. Tropp
+ PDF Chat	Modal Principal Component Analysis	2020	Keishi Sando Hideitsu Hino
+ PDF Chat	Closed-Form, Provable, and Robust PCA via Leverage Statistics and Innovation Search	2021	Mostafa Rahmani Ping Li
+	Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers	2020	Lunjia Hu Omer Reingold
+ PDF Chat	Agnostic Estimation of Mean and Covariance	2016	Kevin A. Lai Anup Rao Santosh Vempala
+	Agnostic Estimation of Mean and Covariance	2016	Kevin A. Lai Anup Rao Santosh Vempala
+	Robust PCA in High-dimension: A Deterministic Approach	2012	Jiashi Feng Huan Xu Shuicheng Yan
+ PDF Chat	Robust Computation of Linear Models, or How to Find a Needle in a Haystack	2012	Gilad Lerman Michael B. McCoy Joel A. Tropp Teng Zhang
+	High dimensional Principal Component Analysis with contaminated data	2009	Huan Xu Constantine Caramanis Shie Mannor

Works Cited by This (25)

Action	Title	Year	Authors
+	None	2003	Fernando De la Torre Michael J. Black
+	The Ordering of Multivariate Data	1976	V. Barnett
+ PDF Chat	On the distribution of the largest eigenvalue in principal components analysis	2001	Iain M. Johnstone
+	Constructive approximation : advanced problems	1996	George G. Lorentz Manfred V. Golitschek Yuly Makovoz
+	Local Operator Theory, Random Matrices and Banach Spaces	2001	Kenneth R. Davidson Stanisław J. Szarek
+	Projection-Pursuit Approach to Robust Dispersion Matrices and Principal Components: Primary Theory and Monte Carlo	1985	Guoying Li Zhonglian Chen
+ PDF Chat	Robust $M$-Estimators of Multivariate Location and Scatter	1976	Ricardo A. Maronna
+ PDF Chat	Robust algorithms for principal component analysis	1999	Tai-Ning Yang Sheng‐De Wang
+	Robust Estimates, Residuals, and Outlier Detection with Multiresponse Data	1972	R. Gnanadesikan J. R. Kettenring
+	Robust estimation and outlier detection with correlation coefficients	1975	Susan J. Devlin R. Gnanadesikan J. R. Kettenring