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 (v1), last revised 31 Oct 2017 (this version, v3))
Abstract: We study Principal Component Analysis (PCA) in a setting where a part of the corrupting noise is data-dependent and, as a result, the noise and the true data are correlated. Under a bounded-ness assumption on the true data and the noise, and a simple assumption on data-noise correlation, we obtain a nearly optimal sample complexity bound for the most commonly used PCA solution, singular value decomposition (SVD). This bound is a significant improvement over the bound obtained by Vaswani and Guo in recent work (NIPS 2016) where this "correlated-PCA" problem was first studied; and it holds under a significantly weaker data-noise correlation assumption than the one used for this earlier result.
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.