150 citations · 554 across the 18 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.LG2013★ 24 cited
Stochastic Optimization for Machine Learning
Andrew Cotter
It has been found that stochastic algorithms often find good solutions much more rapidly than inherently-batch approaches. Indeed, a very useful rule of thumb is that often, when s…
stat.ML2013★ 56 cited
Stochastic Optimization of PCA with Capped MSG
Raman Arora, Andrew Cotter, Nathan Srebro
We study PCA as a stochastic optimization problem and propose a novel stochastic approximation algorithm which we refer to as "Matrix Stochastic Gradient" (MSG), as well as a pract…