Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963455192> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2963455192 abstract "The Frank-Wolfe (FW) optimization algorithm has lately re-gained popularity thanks in particular to its ability to nicely handle the structured constraints appearing in machine learning applications. However, its convergence rate is known to be slow (sublinear) when the solution lies at the boundary. A simple less-known fix is to add the possibility to take 'away steps' during optimization, an operation that importantly does not require a feasibility oracle. In this paper, we highlight and clarify several variants of the Frank-Wolfe optimization algorithm that have been successfully applied in practice: away-steps FW, pairwise FW, fully-corrective FW and Wolfe's minimum norm point algorithm, and prove for the first time that they all enjoy global linear convergence, under a weaker condition than strong convexity of the objective. The constant in the convergence rate has an elegant interpretation as the product of the (classical) condition number of the function with a novel geometric quantity that plays the role of a 'condition number' of the constraint set. We provide pointers to where these algorithms have made a difference in practice, in particular with the flow polytope, the marginal polytope and the base polytope for submodular optimization." @default.
- W2963455192 created "2019-07-30" @default.
- W2963455192 creator A5051076050 @default.
- W2963455192 creator A5073756389 @default.
- W2963455192 date "2015-12-01" @default.
- W2963455192 modified "2023-10-13" @default.
- W2963455192 title "On the Global Linear Convergence of Frank-Wolfe Optimization Variants" @default.
- W2963455192 cites W1495909821 @default.
- W2963455192 cites W1512098439 @default.
- W2963455192 cites W1517483307 @default.
- W2963455192 cites W1522222833 @default.
- W2963455192 cites W1599232611 @default.
- W2963455192 cites W1908451628 @default.
- W2963455192 cites W191607929 @default.
- W2963455192 cites W1963481290 @default.
- W2963455192 cites W1969244384 @default.
- W2963455192 cites W1992586477 @default.
- W2963455192 cites W2005477778 @default.
- W2963455192 cites W2013243898 @default.
- W2963455192 cites W2015810913 @default.
- W2963455192 cites W2028355641 @default.
- W2963455192 cites W2064380440 @default.
- W2963455192 cites W2072090048 @default.
- W2963455192 cites W2078735805 @default.
- W2963455192 cites W2086058123 @default.
- W2963455192 cites W2097970385 @default.
- W2963455192 cites W2101309634 @default.
- W2963455192 cites W2111762308 @default.
- W2963455192 cites W2117669906 @default.
- W2963455192 cites W2120340025 @default.
- W2963455192 cites W2123640521 @default.
- W2963455192 cites W2124541940 @default.
- W2963455192 cites W2136885855 @default.
- W2963455192 cites W2159168492 @default.
- W2963455192 cites W2168655828 @default.
- W2963455192 cites W2187299368 @default.
- W2963455192 cites W2254055033 @default.
- W2963455192 cites W2798766386 @default.
- W2963455192 cites W2949161035 @default.
- W2963455192 cites W2951534041 @default.
- W2963455192 cites W2964168821 @default.
- W2963455192 cites W2964262905 @default.
- W2963455192 cites W3141595720 @default.
- W2963455192 cites W584312462 @default.
- W2963455192 cites W905619 @default.
- W2963455192 cites W95926497 @default.
- W2963455192 hasPublicationYear "2015" @default.
- W2963455192 type Work @default.
- W2963455192 sameAs 2963455192 @default.
- W2963455192 citedByCount "93" @default.
- W2963455192 countsByYear W29634551922015 @default.
- W2963455192 countsByYear W29634551922016 @default.
- W2963455192 countsByYear W29634551922017 @default.
- W2963455192 countsByYear W29634551922018 @default.
- W2963455192 countsByYear W29634551922019 @default.
- W2963455192 countsByYear W29634551922020 @default.
- W2963455192 countsByYear W29634551922021 @default.
- W2963455192 countsByYear W29634551922022 @default.
- W2963455192 crossrefType "proceedings-article" @default.
- W2963455192 hasAuthorship W2963455192A5051076050 @default.
- W2963455192 hasAuthorship W2963455192A5073756389 @default.
- W2963455192 hasBestOaLocation W29634551922 @default.
- W2963455192 hasConcept C126255220 @default.
- W2963455192 hasConcept C162324750 @default.
- W2963455192 hasConcept C164752517 @default.
- W2963455192 hasConcept C2777303404 @default.
- W2963455192 hasConcept C33923547 @default.
- W2963455192 hasConcept C41008148 @default.
- W2963455192 hasConcept C50522688 @default.
- W2963455192 hasConceptScore W2963455192C126255220 @default.
- W2963455192 hasConceptScore W2963455192C162324750 @default.
- W2963455192 hasConceptScore W2963455192C164752517 @default.
- W2963455192 hasConceptScore W2963455192C2777303404 @default.
- W2963455192 hasConceptScore W2963455192C33923547 @default.
- W2963455192 hasConceptScore W2963455192C41008148 @default.
- W2963455192 hasConceptScore W2963455192C50522688 @default.
- W2963455192 hasLocation W29634551921 @default.
- W2963455192 hasLocation W29634551922 @default.
- W2963455192 hasLocation W29634551923 @default.
- W2963455192 hasLocation W29634551924 @default.
- W2963455192 hasOpenAccess W2963455192 @default.
- W2963455192 hasPrimaryLocation W29634551921 @default.
- W2963455192 hasRelatedWork W1579561123 @default.
- W2963455192 hasRelatedWork W167034497 @default.
- W2963455192 hasRelatedWork W1973286416 @default.
- W2963455192 hasRelatedWork W1979597421 @default.
- W2963455192 hasRelatedWork W2003581559 @default.
- W2963455192 hasRelatedWork W2748624329 @default.
- W2963455192 hasRelatedWork W2748952813 @default.
- W2963455192 hasRelatedWork W2899084033 @default.
- W2963455192 hasRelatedWork W2999982809 @default.
- W2963455192 hasRelatedWork W816583284 @default.
- W2963455192 isParatext "false" @default.
- W2963455192 isRetracted "false" @default.
- W2963455192 magId "2963455192" @default.
- W2963455192 workType "article" @default.