From Oja's Algorithm to the Multiplicative Weights Update Method with Applications

Dan Garber

Oja's algorithm is a well known online algorithm studied mainly in the context of stochastic principal component analysis. We make a simple observation, yet to the best of our know…