This work obtains novel finite sample guarantees for Principal Component
Analysis (PCA). These hold even when the corrupting noise is non-isotropic, and
a part (or all of it) is data-dependent. Because of the latter, in general, the
noise and the true data are correlated. The results in this work are a
significant improvement over those given in our earlier work where this
"correlated-PCA" problem was first studied. In fact, in certain regimes, our
results imply that the sample complexity required to achieve subspace recovery
error that is a constant fraction of the noise level is near-optimal. Useful
corollaries of our result include guarantees for PCA in sparse data-dependent
noise and for PCA with missing data. An important application of the former is
in proving correctness of the subspace update step of a popular online
algorithm for dynamic robust PCA.

本文研究了主成分分析的新颖有限样本保证，包括在非等向噪声和数据依赖性噪声的情况下，这是前人未曾解决的相关问题，并给出了相应的保证， 同时在稀疏数据相关噪声和缺失数据的情况下进行了讨论。