Matches in SemOpenAlex for { <https://semopenalex.org/work/W2798654238> ?p ?o ?g. }
- W2798654238 abstract "We study an optimization program over nonnegative Borel measures that encourages sparsity in its solution. Efficient solvers for this program are increasingly needed, as it arises when learning from data generated by a continuum-of-subspaces model, a recent trend with applications in signal processing, machine learning, and statistics. We prove that the conditional gradient method (CGM) applied to this infinite-dimensional program, as proposed recently in the literature, is equivalent to the exchange method (EM) applied to its Lagrangian dual, which is a semi-infinite program. In doing so, we formally connect such infinite-dimensional programs to the well-established field of semi-infinite programming. On the one hand, the equivalence established in this paper allows us to provide a rate of convergence for EM which is more general than those existing in the literature. On the other hand, this connection and the resulting geometric insights might in the future lead to the design of improved variants of CGM for infinite-dimensional programs, which has been an active research topic. CGM is also known as the Frank-Wolfe algorithm." @default.
- W2798654238 created "2018-05-07" @default.
- W2798654238 creator A5051760158 @default.
- W2798654238 creator A5086280273 @default.
- W2798654238 date "2018-04-26" @default.
- W2798654238 modified "2023-09-27" @default.
- W2798654238 title "A Bridge Between Past and Present: Exchange and Conditional Gradient Methods are Equivalent" @default.
- W2798654238 cites W1480579230 @default.
- W2798654238 cites W1564460578 @default.
- W2798654238 cites W1963481290 @default.
- W2798654238 cites W2004239023 @default.
- W2798654238 cites W2023653074 @default.
- W2798654238 cites W2032916024 @default.
- W2798654238 cites W2045110278 @default.
- W2798654238 cites W2067111814 @default.
- W2798654238 cites W2069808690 @default.
- W2798654238 cites W2086058123 @default.
- W2798654238 cites W2103955025 @default.
- W2798654238 cites W2119499160 @default.
- W2798654238 cites W2119667497 @default.
- W2798654238 cites W2127271355 @default.
- W2798654238 cites W2136885855 @default.
- W2798654238 cites W2152204644 @default.
- W2798654238 cites W2172790076 @default.
- W2798654238 cites W228380312 @default.
- W2798654238 cites W2537491518 @default.
- W2798654238 cites W2605512869 @default.
- W2798654238 cites W2608482034 @default.
- W2798654238 cites W2775993727 @default.
- W2798654238 cites W2791510628 @default.
- W2798654238 cites W2796341783 @default.
- W2798654238 cites W2949612112 @default.
- W2798654238 cites W2962898451 @default.
- W2798654238 cites W2963772835 @default.
- W2798654238 cites W2963809997 @default.
- W2798654238 cites W2964177174 @default.
- W2798654238 cites W2964262905 @default.
- W2798654238 cites W2964325628 @default.
- W2798654238 cites W73782397 @default.
- W2798654238 cites W905619 @default.
- W2798654238 cites W2316918560 @default.
- W2798654238 cites W2590457536 @default.
- W2798654238 hasPublicationYear "2018" @default.
- W2798654238 type Work @default.
- W2798654238 sameAs 2798654238 @default.
- W2798654238 citedByCount "2" @default.
- W2798654238 countsByYear W27986542382018 @default.
- W2798654238 countsByYear W27986542382019 @default.
- W2798654238 crossrefType "posted-content" @default.
- W2798654238 hasAuthorship W2798654238A5051760158 @default.
- W2798654238 hasAuthorship W2798654238A5086280273 @default.
- W2798654238 hasConcept C100776233 @default.
- W2798654238 hasConcept C118615104 @default.
- W2798654238 hasConcept C12362212 @default.
- W2798654238 hasConcept C126255220 @default.
- W2798654238 hasConcept C126322002 @default.
- W2798654238 hasConcept C127162648 @default.
- W2798654238 hasConcept C13355873 @default.
- W2798654238 hasConcept C162324750 @default.
- W2798654238 hasConcept C202444582 @default.
- W2798654238 hasConcept C2524010 @default.
- W2798654238 hasConcept C2777303404 @default.
- W2798654238 hasConcept C2780069185 @default.
- W2798654238 hasConcept C28826006 @default.
- W2798654238 hasConcept C31258907 @default.
- W2798654238 hasConcept C33923547 @default.
- W2798654238 hasConcept C41008148 @default.
- W2798654238 hasConcept C50522688 @default.
- W2798654238 hasConcept C57869625 @default.
- W2798654238 hasConcept C71924100 @default.
- W2798654238 hasConcept C80444323 @default.
- W2798654238 hasConceptScore W2798654238C100776233 @default.
- W2798654238 hasConceptScore W2798654238C118615104 @default.
- W2798654238 hasConceptScore W2798654238C12362212 @default.
- W2798654238 hasConceptScore W2798654238C126255220 @default.
- W2798654238 hasConceptScore W2798654238C126322002 @default.
- W2798654238 hasConceptScore W2798654238C127162648 @default.
- W2798654238 hasConceptScore W2798654238C13355873 @default.
- W2798654238 hasConceptScore W2798654238C162324750 @default.
- W2798654238 hasConceptScore W2798654238C202444582 @default.
- W2798654238 hasConceptScore W2798654238C2524010 @default.
- W2798654238 hasConceptScore W2798654238C2777303404 @default.
- W2798654238 hasConceptScore W2798654238C2780069185 @default.
- W2798654238 hasConceptScore W2798654238C28826006 @default.
- W2798654238 hasConceptScore W2798654238C31258907 @default.
- W2798654238 hasConceptScore W2798654238C33923547 @default.
- W2798654238 hasConceptScore W2798654238C41008148 @default.
- W2798654238 hasConceptScore W2798654238C50522688 @default.
- W2798654238 hasConceptScore W2798654238C57869625 @default.
- W2798654238 hasConceptScore W2798654238C71924100 @default.
- W2798654238 hasConceptScore W2798654238C80444323 @default.
- W2798654238 hasLocation W27986542381 @default.
- W2798654238 hasOpenAccess W2798654238 @default.
- W2798654238 hasPrimaryLocation W27986542381 @default.
- W2798654238 hasRelatedWork W2209633986 @default.
- W2798654238 hasRelatedWork W2239951326 @default.
- W2798654238 hasRelatedWork W2261676784 @default.
- W2798654238 hasRelatedWork W2309367863 @default.
- W2798654238 hasRelatedWork W2473773737 @default.
- W2798654238 hasRelatedWork W2611385574 @default.