Online Learning of Eigenvectors

Dan Garber, Elad Hazan, Tengyu Ma

Abstract: Computing the leading eigenvector of a symmetric real matrix is a fundamental primitive of numerical linear algebra with numerous applications. We consider a natural online extension of the leading...