First Efficient Convergence for Streaming k-PCA: A Global, Gap-Free, and Near-Optimal Rate.

Zeyuan Allen-Zhu Yuanzhi Li

Published in: FOCS (2017)

Keyphrases

principal component analysis
number of iterations required
real time
dimensionality reduction
computationally expensive
convergence rate
data sets
computer vision
image sequences
computationally efficient
appearance based object recognition