Non-Asymptotic Analysis of Stochastic Approximation Algorithms for Machine Learning Francis Bach Eric Moulines

Context: Large-scale learning ("large p, large n, large k") Goal: Minimizing a function f defined on a Hilbert space H - given only unbiased estimates f