Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Near-Optimal Stochastic Approximation for Online Principal Component
  Estimation   Principal component analysis (PCA) has been a prominent tool for
high-dimensional data analysis. Online algorithms that estimate the principal
component by processing streaming data are of tremendous practical and
theoretical interests. Despite its rich applications, theoretical convergence
analysis remains largely open. In this paper, we cast online PCA into a
stochastic nonconvex optimization problem, and we analyze the online PCA
algorithm as a stochastic approximation iteration. The stochastic approximation
iteration processes data points incrementally and maintains a running estimate
of the principal component. We prove for the first time a nearly optimal
finite-sample error bound for the online PCA algorithm. Under the subgaussian
assumption, we show that the finite-sample error bound closely matches the
minimax information lower bound.

6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex