Umeå universitets logga

umu.sePublikationer
Driftmeddelande
För närvarande är det driftstörningar. Felsökning pågår.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Stochastic Frank-Wolfe for Composite Convex Minimization
LIONS, Ecole Polytechnique Fed´ erale de Lausanne, Switzerland.ORCID-id: 0000-0001-7320-1506
2019 (Engelska)Ingår i: Advances in Neural Information Processing Systems 32 (NeurIPS 2019) / [ed] H. Wallach and H. Larochelle; A. Beygelzimer; F. d'Alché-Buc; E. Fox; R. Garnett, 2019Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A broad class of convex optimization problems can be formulated as a semidefinite program (SDP), minimization of a convex function over the positive-semidefinite cone subject to some affine constraints. The majority of classical SDP solvers are designed for the deterministic setting where problem data is readily available. In this setting, generalized conditional gradient methods (aka Frank-Wolfe-type methods) provide scalable solutions by leveraging the so-called linear minimization oracle instead of the projection onto the semidefinite cone. Most problems in machine learning and modern engineering applications, however, contain some degree of stochasticity. In this work, we propose the first conditional-gradient-type method for solving stochastic optimization problems under affine constraints. Our method guarantees O(k-1/3) convergence rate in expectation on the objective residual and O(k-5/12) on the feasibility gap.

Ort, förlag, år, upplaga, sidor
2019.
Nyckelord [en]
frank-wolfe, conditional gradient method, convex optimization, first-order method, projection-free, stochastic optimization, composite optimization, semidefinite programming
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:umu:diva-190522OAI: oai:DiVA.org:umu-190522DiVA, id: diva2:1621059
Konferens
NeurIPS 2019, Thirty-third Conference on Neural Information Processing Systems, Vancouver, December 8-14, 2019
Tillgänglig från: 2021-12-17 Skapad: 2021-12-17 Senast uppdaterad: 2024-07-02Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

URLPDFPDF, Supplemental

Person

Yurtsever, Alp

Sök vidare i DiVA

Av författaren/redaktören
Yurtsever, Alp
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 228 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf