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. Stochastic Three-Composite Convex Minimization
 
conference paper

Stochastic Three-Composite Convex Minimization

Yurtsever, Alp  
•
Vu, Cong Bang  
•
Cevher, Volkan  orcid-logo
2016
Advances in Neural Information Processing Systems
30th Conference on Neural Information Processing Systems (NIPS2016)

We propose a stochastic optimization method for the minimization of the sum of three convex functions, one of which has Lipschitz continuous gradient as well as restricted strong convexity. Our approach is most suitable in the setting where it is computationally advantageous to process smooth term in the decomposition with its stochastic gradient estimate and the other two functions separately with their proximal operators, such as doubly regularized empirical risk minimization problems. We prove the convergence characterization of the proposed algorithm in expectation under the standard assumptions for the stochastic gradient estimate of the smooth term. Our method operates in the primal space and can be considered as a stochastic extension of the three-operator splitting method. Numerical evidence supports the effectiveness of our method in real-world problems.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Yurtsever, Alp  
Vu, Cong Bang  
Cevher, Volkan  orcid-logo
Date Issued

2016

Published in
Advances in Neural Information Processing Systems
Volume

29

Start page

4329

End page

4337

Subjects

stochastic optimization

•

convex optimization

•

operator splitting

•

composite optimization

•

ml-ai

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Event nameEvent placeEvent date
30th Conference on Neural Information Processing Systems (NIPS2016)

Barcelona, Spain

December 5-10, 2016

Available on Infoscience
October 28, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/130826
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