English

Step size adaptation in first-order method for stochastic strongly convex programming

Optimization and Control 2011-10-14 v1 Machine Learning

Abstract

We propose a first-order method for stochastic strongly convex optimization that attains O(1/n)O(1/n) rate of convergence, analysis show that the proposed method is simple, easily to implement, and in worst case, asymptotically four times faster than its peers. We derive this method from several intuitive observations that are generalized from existing first order optimization methods.

Keywords

Cite

@article{arxiv.1110.3001,
  title  = {Step size adaptation in first-order method for stochastic strongly convex programming},
  author = {Peng Cheng},
  journal= {arXiv preprint arXiv:1110.3001},
  year   = {2011}
}
R2 v1 2026-06-21T19:19:52.536Z