Randomized PCA Algorithms with Regret Bounds that are Logarithmic in the Dimension.

Manfred K. Warmuth Dima Kuzmin

Published in: NIPS (2006)

Keyphrases

regret bounds
learning algorithm
worst case
face recognition
computational complexity
principal component analysis
feature selection
lower bound