Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Conditional Accelerated Lazy Stochastic Gradient Descent
(Submitted on 16 Mar 2017 (v1), last revised 15 Feb 2018 (this version, v5))
Abstract: In this work we introduce a conditional accelerated lazy stochastic gradient descent algorithm with optimal number of calls to a stochastic first-order oracle and convergence rate $O\left(\frac{1}{\varepsilon^2}\right)$ improving over the projection-free, Online Frank-Wolfe based stochastic gradient descent of Hazan and Kale [2012] with convergence rate $O\left(\frac{1}{\varepsilon^4}\right)$.
Submission history
From: Yi Zhou [view email][v1] Thu, 16 Mar 2017 22:15:17 GMT (4860kb,D)
[v2] Fri, 24 Mar 2017 20:28:16 GMT (4861kb,D)
[v3] Wed, 5 Apr 2017 13:24:06 GMT (4861kb,D)
[v4] Mon, 10 Apr 2017 16:43:11 GMT (4861kb,D)
[v5] Thu, 15 Feb 2018 23:36:11 GMT (1145kb,D)
Link back to: arXiv, form interface, contact.