Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
CCCP is Frank-Wolfe in Disguise
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-7320-1506
Massachusetts Institute of Technology, Cambridge, Massachusetts, USA.
2022 (engelsk)Inngår i: Advances in Neural Information Processing Systems 35 (NeurIPS 2022) / [ed] S. Koyejo; S. Mohamed; A. Agarwal; D. Belgrave; K. Cho; A. Oh, 2022Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

This paper uncovers a simple but rather surprising connection: it shows that the well-known convex-concave procedure (CCCP) and its generalization to constrained problems are both special cases of the Frank-Wolfe (FW) method. This connection not only provides insight of deep (in our opinion) pedagogical value, but also transfers the recently discovered convergence theory of nonconvex Frank-Wolfe methods immediately to CCCP, closing a long-standing gap in its non-asymptotic convergence theory. We hope the viewpoint uncovered by this paper spurs the transfer of other advances made for FW to both CCCP and its generalizations.

sted, utgiver, år, opplag, sider
2022.
Serie
Advances in neural information processing systems, ISSN 1049-5258
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-200701Scopus ID: 2-s2.0-85162842285ISBN: 9781713871088 (tryckt)OAI: oai:DiVA.org:umu-200701DiVA, id: diva2:1707419
Konferanse
NeurIPS 2022, Thirty-sixth Conference on Neural Information Processing Systems, Hybrid via New Orleans, USA, November 28 - December 9, 2022
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)Tilgjengelig fra: 2022-10-31 Laget: 2022-10-31 Sist oppdatert: 2024-07-02bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

ScopusPublisher's full text

Person

Yurtsever, Alp

Søk i DiVA

Av forfatter/redaktør
Yurtsever, Alp
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 444 treff
RefereraExporteraLink to record
Permanent link

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