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
Loading...
Thumbnail Image
Name

YVC2016_S3CM_infoscience.pdf

Access type

openaccess

Size

2.28 MB

Format

Adobe PDF

Checksum (MD5)

b62631b39a58e62aaa6b2108e852184f

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