Matches in SemOpenAlex for { <https://semopenalex.org/work/W3171528190> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3171528190 abstract "The Frank-Wolfe algorithm has regained much interest in its use in structurally constrained machine learning applications. However, one major limitation of the Frank-Wolfe algorithm is the slow local convergence property due to the zig-zagging behavior. We observe that this zig-zagging phenomenon can be viewed as an artifact of discretization, as when the method is viewed as an Euler discretization of a continuous time flow, that flow does not zig-zag. For this reason, we propose multistep Frank-Wolfe variants based on discretizations of the same flow whose truncation errors decay as $O(Delta^p)$, where $p$ is the method's order. We observe speedups using these variants, but at a cost of extra gradient calls per iteration. However, because the multistep methods present better search directions, we show that they are better able to leverage line search and momentum speedups." @default.
- W3171528190 created "2021-06-22" @default.
- W3171528190 creator A5009826575 @default.
- W3171528190 creator A5054685025 @default.
- W3171528190 creator A5073900823 @default.
- W3171528190 date "2021-06-10" @default.
- W3171528190 modified "2023-09-26" @default.
- W3171528190 title "Continuous Time Frank-Wolfe Does Not Zig-Zag" @default.
- W3171528190 cites W2013243898 @default.
- W3171528190 cites W2076095618 @default.
- W3171528190 cites W2078735805 @default.
- W3171528190 cites W2105864171 @default.
- W3171528190 cites W2136885855 @default.
- W3171528190 cites W2152799677 @default.
- W3171528190 cites W2168655828 @default.
- W3171528190 cites W2172790076 @default.
- W3171528190 cites W2219888463 @default.
- W3171528190 cites W2528062157 @default.
- W3171528190 cites W2932270064 @default.
- W3171528190 cites W2962745355 @default.
- W3171528190 cites W2963663060 @default.
- W3171528190 cites W2964168821 @default.
- W3171528190 cites W2964262905 @default.
- W3171528190 cites W3035781067 @default.
- W3171528190 cites W313469610 @default.
- W3171528190 cites W3141595720 @default.
- W3171528190 cites W905619 @default.
- W3171528190 cites W95926497 @default.
- W3171528190 hasPublicationYear "2021" @default.
- W3171528190 type Work @default.
- W3171528190 sameAs 3171528190 @default.
- W3171528190 citedByCount "0" @default.
- W3171528190 crossrefType "posted-content" @default.
- W3171528190 hasAuthorship W3171528190A5009826575 @default.
- W3171528190 hasAuthorship W3171528190A5054685025 @default.
- W3171528190 hasAuthorship W3171528190A5073900823 @default.
- W3171528190 hasConcept C11413529 @default.
- W3171528190 hasConcept C126255220 @default.
- W3171528190 hasConcept C134306372 @default.
- W3171528190 hasConcept C153083717 @default.
- W3171528190 hasConcept C154945302 @default.
- W3171528190 hasConcept C162324750 @default.
- W3171528190 hasConcept C2524010 @default.
- W3171528190 hasConcept C2777303404 @default.
- W3171528190 hasConcept C28826006 @default.
- W3171528190 hasConcept C33923547 @default.
- W3171528190 hasConcept C38349280 @default.
- W3171528190 hasConcept C41008148 @default.
- W3171528190 hasConcept C50522688 @default.
- W3171528190 hasConcept C73000952 @default.
- W3171528190 hasConcept C768646 @default.
- W3171528190 hasConceptScore W3171528190C11413529 @default.
- W3171528190 hasConceptScore W3171528190C126255220 @default.
- W3171528190 hasConceptScore W3171528190C134306372 @default.
- W3171528190 hasConceptScore W3171528190C153083717 @default.
- W3171528190 hasConceptScore W3171528190C154945302 @default.
- W3171528190 hasConceptScore W3171528190C162324750 @default.
- W3171528190 hasConceptScore W3171528190C2524010 @default.
- W3171528190 hasConceptScore W3171528190C2777303404 @default.
- W3171528190 hasConceptScore W3171528190C28826006 @default.
- W3171528190 hasConceptScore W3171528190C33923547 @default.
- W3171528190 hasConceptScore W3171528190C38349280 @default.
- W3171528190 hasConceptScore W3171528190C41008148 @default.
- W3171528190 hasConceptScore W3171528190C50522688 @default.
- W3171528190 hasConceptScore W3171528190C73000952 @default.
- W3171528190 hasConceptScore W3171528190C768646 @default.
- W3171528190 hasLocation W31715281901 @default.
- W3171528190 hasOpenAccess W3171528190 @default.
- W3171528190 hasPrimaryLocation W31715281901 @default.
- W3171528190 hasRelatedWork W2726240837 @default.
- W3171528190 hasRelatedWork W2772279812 @default.
- W3171528190 hasRelatedWork W2951899961 @default.
- W3171528190 hasRelatedWork W2962296626 @default.
- W3171528190 hasRelatedWork W2979795714 @default.
- W3171528190 hasRelatedWork W3003740802 @default.
- W3171528190 hasRelatedWork W978232247 @default.
- W3171528190 isParatext "false" @default.
- W3171528190 isRetracted "false" @default.
- W3171528190 magId "3171528190" @default.
- W3171528190 workType "article" @default.