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. A Conditional Gradient Framework for Composite Convex Minimization with Applications to Semidefinite Programming
 
conference paper

A Conditional Gradient Framework for Composite Convex Minimization with Applications to Semidefinite Programming

Yurtsever, Alp  
•
Fercoq, Olivier
•
Locatello, Francesco
Show more
July 11, 2018
Proceedings of the 35th International Conference on Machine Learning (ICML)
the 35th International Conference on Machine Learning (ICML)

We propose a conditional gradient framework for a composite convex minimization template with broad applications. Our approach combines the notions of smoothing and homotopy under the CGM framework, and provably achieves the optimal O(1/sqrt(k)) convergence rate. We demonstrate that the same rate holds if the linear subproblems are solved approximately with additive or multiplicative error. Specific applications of the framework include the non-smooth minimization semidefinite programming, minimization with linear inclusion constraints over a compact domain. We provide numerical evidence to demonstrate the benefits of the new framework.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

hcgm-icml2018.pdf

Access type

openaccess

Size

1.65 MB

Format

Adobe PDF

Checksum (MD5)

a79fbd590ce1a55a65c1d89db9a22b6a

Loading...
Thumbnail Image
Name

hcgm-infoscience.pdf

Access type

openaccess

Size

1.63 MB

Format

Adobe PDF

Checksum (MD5)

47b600f8b53e90d1afb0dc83c3814fbc

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