Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003186306> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3003186306 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.
- W3003186306 created "2020-02-07" @default.
- W3003186306 creator A5024431603 @default.
- W3003186306 creator A5038399586 @default.
- W3003186306 date "2020-01-30" @default.
- W3003186306 modified "2023-09-27" @default.
- W3003186306 title "Faster Projection-free Online Learning" @default.
- W3003186306 cites W1517483307 @default.
- W3003186306 cites W1761973277 @default.
- W3003186306 cites W1775587472 @default.
- W3003186306 cites W2022829242 @default.
- W3003186306 cites W2074586650 @default.
- W3003186306 cites W2125868696 @default.
- W3003186306 cites W2136885855 @default.
- W3003186306 cites W2148825261 @default.
- W3003186306 cites W2157728552 @default.
- W3003186306 cites W2169401877 @default.
- W3003186306 cites W2187299368 @default.
- W3003186306 cites W2188195356 @default.
- W3003186306 cites W2188541386 @default.
- W3003186306 cites W2257807852 @default.
- W3003186306 cites W2513180554 @default.
- W3003186306 cites W2916591303 @default.
- W3003186306 cites W2922490021 @default.
- W3003186306 cites W2962853124 @default.
- W3003186306 cites W2963398246 @default.
- W3003186306 cites W2963513657 @default.
- W3003186306 cites W2997720193 @default.
- W3003186306 cites W905619 @default.
- W3003186306 hasPublicationYear "2020" @default.
- W3003186306 type Work @default.
- W3003186306 sameAs 3003186306 @default.
- W3003186306 citedByCount "3" @default.
- W3003186306 countsByYear W30031863062020 @default.
- W3003186306 countsByYear W30031863062021 @default.
- W3003186306 crossrefType "posted-content" @default.
- W3003186306 hasAuthorship W3003186306A5024431603 @default.
- W3003186306 hasAuthorship W3003186306A5038399586 @default.
- W3003186306 hasConcept C112680207 @default.
- W3003186306 hasConcept C11413529 @default.
- W3003186306 hasConcept C119857082 @default.
- W3003186306 hasConcept C122268817 @default.
- W3003186306 hasConcept C126255220 @default.
- W3003186306 hasConcept C149635348 @default.
- W3003186306 hasConcept C157972887 @default.
- W3003186306 hasConcept C196921405 @default.
- W3003186306 hasConcept C2524010 @default.
- W3003186306 hasConcept C2780513914 @default.
- W3003186306 hasConcept C33923547 @default.
- W3003186306 hasConcept C41008148 @default.
- W3003186306 hasConcept C45374587 @default.
- W3003186306 hasConcept C49870271 @default.
- W3003186306 hasConcept C50817715 @default.
- W3003186306 hasConcept C57493831 @default.
- W3003186306 hasConceptScore W3003186306C112680207 @default.
- W3003186306 hasConceptScore W3003186306C11413529 @default.
- W3003186306 hasConceptScore W3003186306C119857082 @default.
- W3003186306 hasConceptScore W3003186306C122268817 @default.
- W3003186306 hasConceptScore W3003186306C126255220 @default.
- W3003186306 hasConceptScore W3003186306C149635348 @default.
- W3003186306 hasConceptScore W3003186306C157972887 @default.
- W3003186306 hasConceptScore W3003186306C196921405 @default.
- W3003186306 hasConceptScore W3003186306C2524010 @default.
- W3003186306 hasConceptScore W3003186306C2780513914 @default.
- W3003186306 hasConceptScore W3003186306C33923547 @default.
- W3003186306 hasConceptScore W3003186306C41008148 @default.
- W3003186306 hasConceptScore W3003186306C45374587 @default.
- W3003186306 hasConceptScore W3003186306C49870271 @default.
- W3003186306 hasConceptScore W3003186306C50817715 @default.
- W3003186306 hasConceptScore W3003186306C57493831 @default.
- W3003186306 hasLocation W30031863061 @default.
- W3003186306 hasOpenAccess W3003186306 @default.
- W3003186306 hasPrimaryLocation W30031863061 @default.
- W3003186306 hasRelatedWork W1979135287 @default.
- W3003186306 hasRelatedWork W2138682935 @default.
- W3003186306 hasRelatedWork W2186734427 @default.
- W3003186306 hasRelatedWork W2607211398 @default.
- W3003186306 hasRelatedWork W2750287678 @default.
- W3003186306 hasRelatedWork W2788590923 @default.
- W3003186306 hasRelatedWork W2897278761 @default.
- W3003186306 hasRelatedWork W2910772689 @default.
- W3003186306 hasRelatedWork W2946258294 @default.
- W3003186306 hasRelatedWork W2949481348 @default.
- W3003186306 hasRelatedWork W2949557549 @default.
- W3003186306 hasRelatedWork W2966403998 @default.
- W3003186306 hasRelatedWork W3003669866 @default.
- W3003186306 hasRelatedWork W3123706113 @default.
- W3003186306 hasRelatedWork W3147739796 @default.
- W3003186306 hasRelatedWork W3150988809 @default.
- W3003186306 hasRelatedWork W3214728850 @default.
- W3003186306 hasRelatedWork W905619 @default.
- W3003186306 hasRelatedWork W2185910776 @default.
- W3003186306 hasRelatedWork W2739676672 @default.
- W3003186306 isParatext "false" @default.
- W3003186306 isRetracted "false" @default.
- W3003186306 magId "3003186306" @default.
- W3003186306 workType "article" @default.