Sparse Equisigned PCA: Algorithms and Performance Bounds in the Noisy Rank-1 Setting.

Arvind Prasadan Raj Rao Nadakuditi Debashis Paul

Published in: CoRR (2019)

Keyphrases

lower bound
principal component analysis
learning algorithm
high dimensional
theoretical analysis
noisy data
computational complexity
worst case
significant improvement
optimization problems
data structure
upper bound
data dependent
upper and lower bounds