Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003669866> ?p ?o ?g. }
- W3003669866 abstract "Structured constraints in Machine Learning have recently brought the Frank-Wolfe (FW) family of algorithms back in the spotlight. While the classical FW algorithm has poor local convergence properties, the Away-steps and Pairwise FW variants have emerged as improved variants with faster convergence. However, these improved variants suffer from two practical limitations: they require at each iteration to solve a 1-dimensional minimization problem to set the step-size and also require the Frank-Wolfe linear subproblems to be solved exactly. In this paper, we propose variants of Away-steps and Pairwise FW that lift both restrictions simultaneously. The proposed methods set the step-size based on a sufficient decrease condition, and do not require prior knowledge of the objective. Furthermore, they inherit all the favorable convergence properties of the exact line-search version, including linear convergence for strongly convex functions over polytopes. Benchmarks on different machine learning problems illustrate large performance gains of the proposed variants." @default.
- W3003669866 created "2020-02-07" @default.
- W3003669866 creator A5019371903 @default.
- W3003669866 creator A5046568171 @default.
- W3003669866 creator A5066572762 @default.
- W3003669866 creator A5073756389 @default.
- W3003669866 date "2018-06-13" @default.
- W3003669866 modified "2023-10-01" @default.
- W3003669866 title "Linearly Convergent Frank-Wolfe with Backtracking Line-Search" @default.
- W3003669866 cites W1922017469 @default.
- W3003669866 cites W2013243898 @default.
- W3003669866 cites W2030161963 @default.
- W3003669866 cites W2040676043 @default.
- W3003669866 cites W2070375326 @default.
- W3003669866 cites W2078735805 @default.
- W3003669866 cites W2082366275 @default.
- W3003669866 cites W2136106887 @default.
- W3003669866 cites W2136885855 @default.
- W3003669866 cites W2140180727 @default.
- W3003669866 cites W2150102617 @default.
- W3003669866 cites W2151693816 @default.
- W3003669866 cites W2159168492 @default.
- W3003669866 cites W2164641162 @default.
- W3003669866 cites W2187299368 @default.
- W3003669866 cites W2219888463 @default.
- W3003669866 cites W2460087882 @default.
- W3003669866 cites W2798358542 @default.
- W3003669866 cites W2798766386 @default.
- W3003669866 cites W2962867868 @default.
- W3003669866 cites W2963455192 @default.
- W3003669866 cites W905619 @default.
- W3003669866 hasPublicationYear "2018" @default.
- W3003669866 type Work @default.
- W3003669866 sameAs 3003669866 @default.
- W3003669866 citedByCount "3" @default.
- W3003669866 countsByYear W30036698662019 @default.
- W3003669866 countsByYear W30036698662020 @default.
- W3003669866 crossrefType "posted-content" @default.
- W3003669866 hasAuthorship W3003669866A5019371903 @default.
- W3003669866 hasAuthorship W3003669866A5046568171 @default.
- W3003669866 hasAuthorship W3003669866A5066572762 @default.
- W3003669866 hasAuthorship W3003669866A5073756389 @default.
- W3003669866 hasConcept C112680207 @default.
- W3003669866 hasConcept C11413529 @default.
- W3003669866 hasConcept C114614502 @default.
- W3003669866 hasConcept C119857082 @default.
- W3003669866 hasConcept C126255220 @default.
- W3003669866 hasConcept C139002025 @default.
- W3003669866 hasConcept C145691206 @default.
- W3003669866 hasConcept C154945302 @default.
- W3003669866 hasConcept C156884757 @default.
- W3003669866 hasConcept C162324750 @default.
- W3003669866 hasConcept C177264268 @default.
- W3003669866 hasConcept C178635117 @default.
- W3003669866 hasConcept C184898388 @default.
- W3003669866 hasConcept C199360897 @default.
- W3003669866 hasConcept C2524010 @default.
- W3003669866 hasConcept C2777303404 @default.
- W3003669866 hasConcept C33923547 @default.
- W3003669866 hasConcept C38652104 @default.
- W3003669866 hasConcept C41008148 @default.
- W3003669866 hasConcept C50522688 @default.
- W3003669866 hasConcept C85522705 @default.
- W3003669866 hasConceptScore W3003669866C112680207 @default.
- W3003669866 hasConceptScore W3003669866C11413529 @default.
- W3003669866 hasConceptScore W3003669866C114614502 @default.
- W3003669866 hasConceptScore W3003669866C119857082 @default.
- W3003669866 hasConceptScore W3003669866C126255220 @default.
- W3003669866 hasConceptScore W3003669866C139002025 @default.
- W3003669866 hasConceptScore W3003669866C145691206 @default.
- W3003669866 hasConceptScore W3003669866C154945302 @default.
- W3003669866 hasConceptScore W3003669866C156884757 @default.
- W3003669866 hasConceptScore W3003669866C162324750 @default.
- W3003669866 hasConceptScore W3003669866C177264268 @default.
- W3003669866 hasConceptScore W3003669866C178635117 @default.
- W3003669866 hasConceptScore W3003669866C184898388 @default.
- W3003669866 hasConceptScore W3003669866C199360897 @default.
- W3003669866 hasConceptScore W3003669866C2524010 @default.
- W3003669866 hasConceptScore W3003669866C2777303404 @default.
- W3003669866 hasConceptScore W3003669866C33923547 @default.
- W3003669866 hasConceptScore W3003669866C38652104 @default.
- W3003669866 hasConceptScore W3003669866C41008148 @default.
- W3003669866 hasConceptScore W3003669866C50522688 @default.
- W3003669866 hasConceptScore W3003669866C85522705 @default.
- W3003669866 hasLocation W30036698661 @default.
- W3003669866 hasOpenAccess W3003669866 @default.
- W3003669866 hasPrimaryLocation W30036698661 @default.
- W3003669866 hasRelatedWork W2186734427 @default.
- W3003669866 hasRelatedWork W2564612348 @default.
- W3003669866 hasRelatedWork W2607211398 @default.
- W3003669866 hasRelatedWork W2617340736 @default.
- W3003669866 hasRelatedWork W2750287678 @default.
- W3003669866 hasRelatedWork W2886837499 @default.
- W3003669866 hasRelatedWork W2922317693 @default.
- W3003669866 hasRelatedWork W2939326139 @default.
- W3003669866 hasRelatedWork W2946258294 @default.
- W3003669866 hasRelatedWork W2949557549 @default.
- W3003669866 hasRelatedWork W2952152543 @default.
- W3003669866 hasRelatedWork W2962853124 @default.
- W3003669866 hasRelatedWork W2997890254 @default.