Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366999860> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4366999860 abstract "The Frank-Wolfe (FW) method is a popular approach for solving optimization problems with structured constraints that arise in machine learning applications. In recent years, stochastic versions of FW have gained popularity, motivated by large datasets for which the computation of the full gradient is prohibitively expensive. In this paper, we present two new variants of the FW algorithms for stochastic finite-sum minimization. Our algorithms have the best convergence guarantees of existing stochastic FW approaches for both convex and non-convex objective functions. Our methods do not have the issue of permanently collecting large batches, which is common to many stochastic projection-free approaches. Moreover, our second approach does not require either large batches or full deterministic gradients, which is a typical weakness of many techniques for finite-sum problems. The faster theoretical rates of our approaches are confirmed experimentally." @default.
- W4366999860 created "2023-04-27" @default.
- W4366999860 creator A5011494985 @default.
- W4366999860 creator A5087659588 @default.
- W4366999860 creator A5088060268 @default.
- W4366999860 date "2023-04-23" @default.
- W4366999860 modified "2023-09-27" @default.
- W4366999860 title "Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features" @default.
- W4366999860 doi "https://doi.org/10.48550/arxiv.2304.11737" @default.
- W4366999860 hasPublicationYear "2023" @default.
- W4366999860 type Work @default.
- W4366999860 citedByCount "0" @default.
- W4366999860 crossrefType "posted-content" @default.
- W4366999860 hasAuthorship W4366999860A5011494985 @default.
- W4366999860 hasAuthorship W4366999860A5087659588 @default.
- W4366999860 hasAuthorship W4366999860A5088060268 @default.
- W4366999860 hasBestOaLocation W43669998601 @default.
- W4366999860 hasConcept C112680207 @default.
- W4366999860 hasConcept C11413529 @default.
- W4366999860 hasConcept C126255220 @default.
- W4366999860 hasConcept C162324750 @default.
- W4366999860 hasConcept C194387892 @default.
- W4366999860 hasConcept C2524010 @default.
- W4366999860 hasConcept C2777303404 @default.
- W4366999860 hasConcept C33923547 @default.
- W4366999860 hasConcept C41008148 @default.
- W4366999860 hasConcept C45374587 @default.
- W4366999860 hasConcept C50522688 @default.
- W4366999860 hasConcept C57493831 @default.
- W4366999860 hasConceptScore W4366999860C112680207 @default.
- W4366999860 hasConceptScore W4366999860C11413529 @default.
- W4366999860 hasConceptScore W4366999860C126255220 @default.
- W4366999860 hasConceptScore W4366999860C162324750 @default.
- W4366999860 hasConceptScore W4366999860C194387892 @default.
- W4366999860 hasConceptScore W4366999860C2524010 @default.
- W4366999860 hasConceptScore W4366999860C2777303404 @default.
- W4366999860 hasConceptScore W4366999860C33923547 @default.
- W4366999860 hasConceptScore W4366999860C41008148 @default.
- W4366999860 hasConceptScore W4366999860C45374587 @default.
- W4366999860 hasConceptScore W4366999860C50522688 @default.
- W4366999860 hasConceptScore W4366999860C57493831 @default.
- W4366999860 hasLocation W43669998601 @default.
- W4366999860 hasOpenAccess W4366999860 @default.
- W4366999860 hasPrimaryLocation W43669998601 @default.
- W4366999860 hasRelatedWork W2073460900 @default.
- W4366999860 hasRelatedWork W2088149551 @default.
- W4366999860 hasRelatedWork W2105160183 @default.
- W4366999860 hasRelatedWork W2151197809 @default.
- W4366999860 hasRelatedWork W2894660111 @default.
- W4366999860 hasRelatedWork W2945836984 @default.
- W4366999860 hasRelatedWork W3109616988 @default.
- W4366999860 hasRelatedWork W3156574003 @default.
- W4366999860 hasRelatedWork W4287588948 @default.
- W4366999860 hasRelatedWork W4289436770 @default.
- W4366999860 isParatext "false" @default.
- W4366999860 isRetracted "false" @default.
- W4366999860 workType "article" @default.