Principal Component Analysis with Contaminated Data: The High Dimensional Case

Huan Xu, Constantine Caramanis, Shie Mannor

Type: Preprint

Publication Date: 2010-01-01

Citations: 30

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - 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 (17)

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
+	Robust Principal Component Analysis as a Nonlinear Eigenproblem	2013	Anastasia Podosinnikova Matthias Hein Rainer Gemulla
+ PDF Chat	Online optimization for max-norm regularization	2017	Jie Shen Huan Xu Ping Li
+ PDF Chat	Robustness and generalization	2011	Huan Xu Shie Mannor
+	Robust PCA in High-dimension: A Deterministic Approach	2012	Jiashi Feng Huan Xu Shuicheng Yan
+	Directed Principal Component Analysis	2014	Yi-Hao Kao Benjamin Van Roy
+ PDF Chat	Closed-Form, Provable, and Robust PCA via Leverage Statistics and Innovation Search	2021	Mostafa Rahmani Ping Li
+	Modal Principal Component Analysis	2020	Keishi Sando Hideitsu Hino
+	On Learning from Collective Data	2013	Liang Xiong
+	Robust subspace recovery by Tyler's M-estimator	2015	Teng Zhang

Works Cited by This (32)

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
+	A Probabilistic Theory of Pattern Recognition	1996	Luc Devroye László Györfi Gábor Lugosi
+	Local Operator Theory, Random Matrices and Banach Spaces	2001	Kenneth R. Davidson Stanisław J. Szarek
+	Ellipsoïdes minimaux de couverture en statistique multivariée	1983	Jean-Marie Helbling
+	<i>Outliers in Statistical Data</i>	1979	V. Barnett T. Lewis Francine Abeles
+	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