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. UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization
 
conference paper

UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization

Kavis, Ali  
•
Levy, Kfir Yehuda
•
Bach, Francis
Show more
2019
Advances In Neural Information Processing Systems 32 (Nips 2019)
33rd Conference on Neural Information Processing Systems (NeurIPS)

We propose a novel adaptive, accelerated algorithm for the stochastic constrained convex optimization setting. Our method, which is inspired by the Mirror-Prox method, \emph{simultaneously} achieves the optimal rates for smooth/non-smooth problems with either deterministic/stochastic first-order oracles. This is done without any prior knowledge of the smoothness nor the noise properties of the problem. To the best of our knowledge, this is the first adaptive, unified algorithm that achieves the optimal rates in the constrained setting. We demonstrate the practical performance of our framework through extensive numerical experiments.

  • Files
  • Details
  • Metrics
Type
conference paper
Web of Science ID

WOS:000534424306028

Author(s)
Kavis, Ali  
Levy, Kfir Yehuda
Bach, Francis
Cevher, Volkan  orcid-logo
Date Issued

2019

Publisher

La Jolla

Published in
Advances In Neural Information Processing Systems 32 (Nips 2019)
Series title/Series vol.

Advances in Neural Information Processing Systems; 32

Subjects

ml-ai

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Event nameEvent placeEvent date
33rd Conference on Neural Information Processing Systems (NeurIPS)

Vancouver, Canada

December 8-14, 2019

Available on Infoscience
September 17, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/161207
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