Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: PCA in Data-Dependent Noise (Correlated-PCA): Nearly Optimal Finite Sample Guarantees
(Submitted on 10 Feb 2017 (this version), latest version 31 Oct 2017 (v3))
Abstract: We study Principal Component Analysis (PCA) in a setting where a part of the corrupting noise is data-dependent and, hence, the noise and the true data are correlated. Under a bounded-ness assumption on both the true data and noise, and a few assumptions on the data-noise correlation, we obtain a sample complexity bound for the most common PCA solution, singular value decomposition (SVD). This bound, which is within a logarithmic factor of the best achievable, significantly improves upon our bound from recent work (NIPS 2016) where we first studied this "correlated-PCA" problem.
Submission history
From: Praneeth Narayanamurthy [view email][v1] Fri, 10 Feb 2017 05:35:36 GMT (80kb,D)
[v2] Wed, 24 May 2017 20:09:48 GMT (90kb,D)
[v3] Tue, 31 Oct 2017 15:34:50 GMT (0kb,I)
Link back to: arXiv, form interface, contact.