Matches in SemOpenAlex for { <https://semopenalex.org/work/W905619> ?p ?o ?g. }
- W905619 endingPage "435" @default.
- W905619 startingPage "427" @default.
- W905619 abstract "We provide stronger and more general primal-dual convergence results for Frank-Wolfe-type algorithms (a.k.a. conditional gradient) for constrained convex optimization, enabled by a simple framework of duality gap certificates. Our analysis also holds if the linear subproblems are only solved approximately (as well as if the gradients are inexact), and is proven to be worst-case optimal in the sparsity of the obtained solutions.On the application side, this allows us to unify a large variety of existing sparse greedy methods, in particular for optimization over convex hulls of an atomic set, even if those sets can only be approximated, including sparse (or structured sparse) vectors or matrices, low-rank matrices, permutation matrices, or max-norm bounded matrices.We present a new general framework for convex optimization over matrix factorizations, where every Frank-Wolfe iteration will consist of a low-rank update, and discuss the broad application areas of this approach." @default.
- W905619 created "2016-06-24" @default.
- W905619 creator A5073756389 @default.
- W905619 date "2013-06-16" @default.
- W905619 modified "2023-10-01" @default.
- W905619 title "Revisiting Frank-Wolfe: Projection-Free Sparse Convex Optimization" @default.
- W905619 cites W1464850230 @default.
- W905619 cites W1492459858 @default.
- W905619 cites W1498671329 @default.
- W905619 cites W1574851760 @default.
- W905619 cites W1596874284 @default.
- W905619 cites W1599482965 @default.
- W905619 cites W1775587472 @default.
- W905619 cites W1962147060 @default.
- W905619 cites W1970524360 @default.
- W905619 cites W1985123706 @default.
- W905619 cites W1985142965 @default.
- W905619 cites W1994520254 @default.
- W905619 cites W2013243898 @default.
- W905619 cites W2028355641 @default.
- W905619 cites W2040466831 @default.
- W905619 cites W2044828368 @default.
- W905619 cites W2078735805 @default.
- W905619 cites W2079135578 @default.
- W905619 cites W2085315287 @default.
- W905619 cites W2086058123 @default.
- W905619 cites W2102138843 @default.
- W905619 cites W2103972604 @default.
- W905619 cites W2105864171 @default.
- W905619 cites W2108687351 @default.
- W905619 cites W2109706083 @default.
- W905619 cites W2121133091 @default.
- W905619 cites W2123602290 @default.
- W905619 cites W2124541940 @default.
- W905619 cites W2126746199 @default.
- W905619 cites W2127271355 @default.
- W905619 cites W2135046866 @default.
- W905619 cites W2136885855 @default.
- W905619 cites W2138019504 @default.
- W905619 cites W2151693816 @default.
- W905619 cites W2157728552 @default.
- W905619 cites W2160741287 @default.
- W905619 cites W2168227362 @default.
- W905619 cites W2168893847 @default.
- W905619 cites W2170344647 @default.
- W905619 cites W2170402521 @default.
- W905619 cites W2218569681 @default.
- W905619 cites W2226582656 @default.
- W905619 cites W2258857078 @default.
- W905619 cites W2296319761 @default.
- W905619 cites W2341954556 @default.
- W905619 cites W2406730648 @default.
- W905619 cites W28319768 @default.
- W905619 cites W2963169589 @default.
- W905619 cites W2964262905 @default.
- W905619 cites W3023108254 @default.
- W905619 cites W3127828720 @default.
- W905619 cites W3141595720 @default.
- W905619 hasPublicationYear "2013" @default.
- W905619 type Work @default.
- W905619 sameAs 905619 @default.
- W905619 citedByCount "581" @default.
- W905619 countsByYear W9056192012 @default.
- W905619 countsByYear W9056192013 @default.
- W905619 countsByYear W9056192014 @default.
- W905619 countsByYear W9056192015 @default.
- W905619 countsByYear W9056192016 @default.
- W905619 countsByYear W9056192017 @default.
- W905619 countsByYear W9056192018 @default.
- W905619 countsByYear W9056192019 @default.
- W905619 countsByYear W9056192020 @default.
- W905619 countsByYear W9056192021 @default.
- W905619 countsByYear W9056192022 @default.
- W905619 crossrefType "proceedings-article" @default.
- W905619 hasAuthorship W905619A5073756389 @default.
- W905619 hasConcept C112680207 @default.
- W905619 hasConcept C114614502 @default.
- W905619 hasConcept C121332964 @default.
- W905619 hasConcept C122268817 @default.
- W905619 hasConcept C126255220 @default.
- W905619 hasConcept C157972887 @default.
- W905619 hasConcept C163716315 @default.
- W905619 hasConcept C2524010 @default.
- W905619 hasConcept C33923547 @default.
- W905619 hasConcept C41008148 @default.
- W905619 hasConcept C49870271 @default.
- W905619 hasConcept C56372850 @default.
- W905619 hasConcept C62520636 @default.
- W905619 hasConceptScore W905619C112680207 @default.
- W905619 hasConceptScore W905619C114614502 @default.
- W905619 hasConceptScore W905619C121332964 @default.
- W905619 hasConceptScore W905619C122268817 @default.
- W905619 hasConceptScore W905619C126255220 @default.
- W905619 hasConceptScore W905619C157972887 @default.
- W905619 hasConceptScore W905619C163716315 @default.
- W905619 hasConceptScore W905619C2524010 @default.
- W905619 hasConceptScore W905619C33923547 @default.
- W905619 hasConceptScore W905619C41008148 @default.