Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise

19 September 2017

Papers citing "Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise"

14 / 14 papers shown

Title
Fast Robust Subspace Tracking via PCA in Sparse Data-Dependent Noise Praneeth Narayanamurthy Namrata Vaswani 72 10 0 14 Jun 2020
Towards a Theoretical Analysis of PCA for Heteroscedastic Data David Hong Laura Balzano Jeffrey A. Fessler 40 16 0 12 Oct 2016
Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated Namrata Vaswani Han Guo 74 25 0 15 Aug 2016
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 69 100 0 23 Jun 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 99 267 0 25 May 2016
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm Prateek Jain Chi Jin Sham Kakade Praneeth Netrapalli Aaron Sidford 71 129 0 22 Feb 2016
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 102 286 0 28 Oct 2014
Multiple Output Regression with Latent Noise Jussi Gillberg Pekka Marttinen M. Pirinen A. Kangas P. Soininen Mehreen Ali A. Havulinna M. Järvelin M. Ala-Korpela Samuel Kaski 31 15 0 27 Oct 2014
Memory Limited, Streaming PCA Ioannis Mitliagkas Constantine Caramanis Prateek Jain 95 165 0 28 Jun 2013
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 221 633 0 02 Jun 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 224 1,066 0 03 Dec 2012
Robust PCA via Outlier Pursuit Huan Xu Constantine Caramanis Sujay Sanghavi 104 768 0 20 Oct 2010
How close is the sample covariance matrix to the actual covariance matrix? Roman Vershynin 126 289 0 20 Apr 2010
Finite sample approximation results for principal component analysis: a matrix perturbation approach B. Nadler 111 328 0 21 Jan 2009