Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287898889> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287898889 abstract "In many online learning problems the computational bottleneck for gradient-based methods is the projection operation. For this reason, in many problems the most efficient algorithms are based on the Frank-Wolfe method, which replaces projections by linear optimization. In the general case, however, online projection-free methods require more iterations than projection-based methods: the best known regret bound scales as $T^{3/4}$. Despite significant work on various variants of the Frank-Wolfe method, this bound has remained unchanged for a decade. In this paper we give an efficient projection-free algorithm that guarantees $T^{2/3}$ regret for general online convex optimization with smooth cost functions and one linear optimization computation per iteration. As opposed to previous Frank-Wolfe approaches, our algorithm is derived using the Follow-the-Perturbed-Leader method and is analyzed using an online primal-dual framework." @default.
- W4287898889 created "2022-07-26" @default.
- W4287898889 creator A5024431603 @default.
- W4287898889 creator A5038399586 @default.
- W4287898889 date "2020-01-30" @default.
- W4287898889 modified "2023-09-29" @default.
- W4287898889 title "Faster Projection-free Online Learning" @default.
- W4287898889 doi "https://doi.org/10.48550/arxiv.2001.11568" @default.
- W4287898889 hasPublicationYear "2020" @default.
- W4287898889 type Work @default.
- W4287898889 citedByCount "0" @default.
- W4287898889 crossrefType "posted-content" @default.
- W4287898889 hasAuthorship W4287898889A5024431603 @default.
- W4287898889 hasAuthorship W4287898889A5038399586 @default.
- W4287898889 hasBestOaLocation W42878988891 @default.
- W4287898889 hasConcept C112680207 @default.
- W4287898889 hasConcept C11413529 @default.
- W4287898889 hasConcept C119857082 @default.
- W4287898889 hasConcept C122268817 @default.
- W4287898889 hasConcept C126255220 @default.
- W4287898889 hasConcept C149635348 @default.
- W4287898889 hasConcept C157972887 @default.
- W4287898889 hasConcept C196921405 @default.
- W4287898889 hasConcept C2524010 @default.
- W4287898889 hasConcept C2780513914 @default.
- W4287898889 hasConcept C33923547 @default.
- W4287898889 hasConcept C41008148 @default.
- W4287898889 hasConcept C45374587 @default.
- W4287898889 hasConcept C49870271 @default.
- W4287898889 hasConcept C50817715 @default.
- W4287898889 hasConcept C57493831 @default.
- W4287898889 hasConceptScore W4287898889C112680207 @default.
- W4287898889 hasConceptScore W4287898889C11413529 @default.
- W4287898889 hasConceptScore W4287898889C119857082 @default.
- W4287898889 hasConceptScore W4287898889C122268817 @default.
- W4287898889 hasConceptScore W4287898889C126255220 @default.
- W4287898889 hasConceptScore W4287898889C149635348 @default.
- W4287898889 hasConceptScore W4287898889C157972887 @default.
- W4287898889 hasConceptScore W4287898889C196921405 @default.
- W4287898889 hasConceptScore W4287898889C2524010 @default.
- W4287898889 hasConceptScore W4287898889C2780513914 @default.
- W4287898889 hasConceptScore W4287898889C33923547 @default.
- W4287898889 hasConceptScore W4287898889C41008148 @default.
- W4287898889 hasConceptScore W4287898889C45374587 @default.
- W4287898889 hasConceptScore W4287898889C49870271 @default.
- W4287898889 hasConceptScore W4287898889C50817715 @default.
- W4287898889 hasConceptScore W4287898889C57493831 @default.
- W4287898889 hasLocation W42878988891 @default.
- W4287898889 hasOpenAccess W4287898889 @default.
- W4287898889 hasPrimaryLocation W42878988891 @default.
- W4287898889 hasRelatedWork W2197235258 @default.
- W4287898889 hasRelatedWork W2761385453 @default.
- W4287898889 hasRelatedWork W2979645311 @default.
- W4287898889 hasRelatedWork W2986711670 @default.
- W4287898889 hasRelatedWork W3003186306 @default.
- W4287898889 hasRelatedWork W3015252780 @default.
- W4287898889 hasRelatedWork W3037863793 @default.
- W4287898889 hasRelatedWork W3046721841 @default.
- W4287898889 hasRelatedWork W4287898889 @default.
- W4287898889 hasRelatedWork W4310997077 @default.
- W4287898889 isParatext "false" @default.
- W4287898889 isRetracted "false" @default.
- W4287898889 workType "article" @default.