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. Universal Gradient Methods for Stochastic Convex Optimization
 
conference paper

Universal Gradient Methods for Stochastic Convex Optimization

Rodomanov, Anton
•
Kavis, Ali  
•
Wu, Yongtao  
Show more
February 5, 2024
41st International Conference on Machine Learning (ICML 2024)

We develop universal gradient methods for Stochastic Convex Optimization (SCO). Our algorithms automatically adapt not only to the oracle's noise but also to the Hölder smoothness of the objective function without a priori knowledge of the particular setting. The key ingredient is a novel strategy for adjusting step-size coefficients in the Stochastic Gradient Method (SGD). Unlike AdaGrad, which accumulates gradient norms, our Universal Gradient Method accumulates appropriate combinations of gradient- and iterate differences. The resulting algorithm has state-of-the-art worst-case convergence rate guarantees for the entire Hölder class including, in particular, both nonsmooth functions and those with Lipschitz continuous gradient. We also present the Universal Fast Gradient Method for SCO enjoying optimal efficiency estimates.

  • Details
  • Metrics
Type
conference paper
ArXiv ID

2402.03210v2

Author(s)
Rodomanov, Anton
Kavis, Ali  
Wu, Yongtao  

EPFL

Antonakopoulos, Kimon  

EPFL

Cevher, Volkan  orcid-logo

EPFL

Date Issued

2024-02-05

Subjects

Mathematics - Optimization and Control

•

ML-AI

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Event nameEvent acronymEvent placeEvent date
41st International Conference on Machine Learning (ICML 2024)

Vienna, Austria

2024-07-21

Available on Infoscience
November 14, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/242025
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