We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Nesterov's Accelerated Gradient and Momentum as approximations to Regularised Update Descent

Abstract: We present a unifying framework for adapting the update direction in gradient-based iterative optimization methods. As natural special cases we re-derive classical momentum and Nesterov's accelerated gradient method, lending a new intuitive interpretation to the latter algorithm. We show that a new algorithm, which we term Regularised Gradient Descent, can converge more quickly than either Nesterov's algorithm or the classical momentum algorithm.
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
Cite as: arXiv:1607.01981 [stat.ML]
  (or arXiv:1607.01981v2 [stat.ML] for this version)

Submission history

From: David Barber [view email]
[v1] Thu, 7 Jul 2016 12:12:11 GMT (59kb,D)
[v2] Mon, 11 Jul 2016 08:05:18 GMT (61kb,D)

Link back to: arXiv, form interface, contact.