Fetching the paper…
Reading the bibliography…
In many estimation problems, e.g.
A stochastic approximation method
H. Robbins and S. Monro · 1951
Earlier work this paper cites.
On Optimal Estimation Methods Using Stochastic Approximation Procedures
D. Anbar · 1971
Earlier work this paper cites.
Asymptotically efficient stochastic approximation; the RM case
V. Fabian · 1973
Earlier work this paper cites.
Stochastic Approximation Methods for Constrained and Unconstrained Systems
H. J. Kushner and D. S. Clark · 1978
Earlier work this paper cites.
Problem complexity and method efficiency in optimization
A. S. Nemirovski and D. B. Yudin · 1983
Earlier work this paper cites.
Efficient Estimations from a Slowly Convergent Robbins-Monro Process
D. Ruppert · 1988
Earlier work this paper cites.
Acceleration of stochastic approximation by averaging
B. T. Polyak and A. B. Juditsky · 1992
Earlier work this paper cites.
Theory of Point Estimation
E. L. Lehmann and G. Casella · 1998
Earlier work this paper cites.
A. W. van der Vaart · 2000
Earlier work this paper cites.
Stochastic Approximation and Recursive Algorithms and Applications
H. J. Kushner and G. Yin · 2003
Earlier work this paper cites.
Introductory Lectures on Convex Optimization: A Basic Course
Y. Nesterov · 2004
Earlier work this paper cites.
Optimal rates for the regularized least-squares algorithm
A. Caponnetto and E. De Vito · 2007
Cited alongside, same era.
The tradeoffs of large scale learning
L. Bottou and O. Bousquet · 2008
Cited alongside, same era.
Robust stochastic approximation approach to stochastic programming
A. Nemirovski, A. Juditsky, G. Lan, and A. Shapiro · 2009
Cited alongside, same era.
A randomized Kaczmarz algorithm with exponential convergence
T. Strohmer and R. Vershynin · 2009
Cited alongside, same era.
Self-concordant analysis for logistic regression
F. Bach · 2010
Cited alongside, same era.
Primal-dual subgradient methods for minimizing uniformly convex functions, 2010
A. Juditsky and Y. Nesterov · 2010
Cited alongside, same era.
Making gradient descent optimal for strongly convex stochastic optimization
A. Rakhlin, O. Shamir, and K. Sridharan · 2012
Later among the works it cites.
Non-strongly-convex smooth stochastic approximation with convergence rate O ( 1 / n ) O(1/n)
F. Bach and E. Moulines · 2013
Later among the works it cites.
Accelerating stochastic gradient descent using predictive variance reduction
R. Johnson and T. Zhang · 2013
Later among the works it cites.
Stochastic dual coordinate ascent methods for regularized loss
S. Shalev-Shwartz and T. Zhang · 2013
Later among the works it cites.
A lower bound for the optimization of finite sums
A. Agarwal and L. Bottou · 2014
Closest in time.
Non-parametric stochastic approximation with large step sizes
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Non-asymptotic analysis of stochastic approximation algorithms for machine learning
F. Bach and E. Moulines · 2011
Cited alongside, same era.
A tail inequality for quadratic forms of subgaussian random vectors
D. Hsu, S. M. Kakade, and T. Zhang · 2011
Cited alongside, same era.
Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization
A. Agarwal, P. L. Bartlett, P. Ravikumar, and M. J. Wainwright · 2012
Cited alongside, same era.
Tail inequalities for sums of random matrices that depend on the intrinsic dimension
D. Hsu, S. M. Kakade, and T. Zhang · 2012
Cited alongside, same era.
A stochastic gradient method with an exponential convergence rate for finite training sets
N. Le Roux, M. Schmidt, and F. Bach · 2012
Cited alongside, same era.
A. Dieuleveut and F. Bach · 2014
Closest in time.
Beyond the regret minimization barrier: Optimal algorithms for stochastic strongly-convex optimization
E. Hazan and S. Kale · 2014
Closest in time.
Random design analysis of ridge regression
D. Hsu, S. M. Kakade, and T. Zhang · 2014
Closest in time.
The sample complexity of learning linear predictors with the squared loss
O. Shamir · 2014
Closest in time.
Constant step size least-mean-square: Bias-variance trade-offs and optimal sampling distributions
A. Defossez and F. Bach · 2015
Closest in time.