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-Based Augmented Lagrangian Framework
 
conference paper

A Conditional Gradient-Based Augmented Lagrangian Framework

Yurtsever, Alp  
•
Fercoq, Olivier
•
Cevher, Volkan  orcid-logo
2019
Proceedings of the International Conference on Machine Learning - ICML 2019
36th International Conference on Machine Learning (ICML 2019)

This paper considers a generic convex minimization template with affine constraints over a compact domain, which covers key semidefinite programming applications. The existing conditional gradient methods either do not apply to our template or are too slow in practice. To this end, we propose a new conditional gradient method, based on a unified treatment of smoothing and augmented Lagrangian frameworks. The proposed method maintains favorable properties of the classical conditional gradient method, such as cheap linear minimization oracle calls and sparse representation of the decision variable. We prove O(1/√k) convergence rate of our method in the objective residual and the feasibility gap. This rate is essentially the same as the state of the art CG-type methods for our problem template, but the proposed method is significantly superior to existing methods in various semidefinite programming applications.

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

YFC2019.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

1.23 MB

Format

Adobe PDF

Checksum (MD5)

c0a519c4b02f26e64af36291be1875c9

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