Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On the influence of momentum acceleration on online learning
 
conference paper

On the influence of momentum acceleration on online learning

Yuan, Kun
•
Ying, Bicheng
•
Sayed, Ali H.  
2016
2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

This paper examines the convergence rate and mean-square-error performance of momentum stochastic gradient methods in the constant step-size and slow adaptation regime. The results establish that momentum methods are equivalent to the standard stochastic gradient method with a re-scaled (larger) step-size value. The equivalence result is established for all time instants and not only in steady-state. The analysis is carried out for general risk functions, and is not limited to quadratic risks. One notable conclusion is that the well-known benefits of momentum constructions for deterministic optimization problems do not necessarily carry over to the stochastic setting when gradient noise is present and continuous adaptation is necessary. The analysis suggests a method to enhance performance in the stochastic setting by tuning the momentum parameter over time.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICASSP.2016.7472612
Author(s)
Yuan, Kun
Ying, Bicheng
Sayed, Ali H.  
Date Issued

2016

Publisher

IEEE

Published in
2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Start page

4915

End page

4919

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
ASL  
Event nameEvent placeEvent date
IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Shanghai, China

March 20-25, 2016

Available on Infoscience
January 14, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/143788
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés