Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950554674> ?p ?o ?g. }
- W2950554674 abstract "We study an optimization program over nonnegative Borel measures that encourages sparsity in its solution. Efficient solvers for this program are in increasing demand, 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 high-dimensional 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.
- W2950554674 created "2019-06-27" @default.
- W2950554674 creator A5051760158 @default.
- W2950554674 creator A5086280273 @default.
- W2950554674 date "2018-04-26" @default.
- W2950554674 modified "2023-09-27" @default.
- W2950554674 title "Sparse Inverse Problems Over Measures: Equivalence of the Conditional Gradient and Exchange Methods" @default.
- W2950554674 cites W1480579230 @default.
- W2950554674 cites W1523985187 @default.
- W2950554674 cites W1564460578 @default.
- W2950554674 cites W1963481290 @default.
- W2950554674 cites W2004239023 @default.
- W2950554674 cites W2018639632 @default.
- W2950554674 cites W2023653074 @default.
- W2950554674 cites W2032916024 @default.
- W2950554674 cites W2045110278 @default.
- W2950554674 cites W2069808690 @default.
- W2950554674 cites W2075887074 @default.
- W2950554674 cites W2077242588 @default.
- W2950554674 cites W2086058123 @default.
- W2950554674 cites W2103955025 @default.
- W2950554674 cites W2119499160 @default.
- W2950554674 cites W2119667497 @default.
- W2950554674 cites W2123224804 @default.
- W2950554674 cites W2127271355 @default.
- W2950554674 cites W2136885855 @default.
- W2950554674 cites W2152204644 @default.
- W2950554674 cites W2168655828 @default.
- W2950554674 cites W228380312 @default.
- W2950554674 cites W2537491518 @default.
- W2950554674 cites W2565293665 @default.
- W2950554674 cites W2605512869 @default.
- W2950554674 cites W2608482034 @default.
- W2950554674 cites W2791510628 @default.
- W2950554674 cites W2944367799 @default.
- W2950554674 cites W2962898451 @default.
- W2950554674 cites W2963297796 @default.
- W2950554674 cites W2963455192 @default.
- W2950554674 cites W2963772835 @default.
- W2950554674 cites W2963809997 @default.
- W2950554674 cites W2964177174 @default.
- W2950554674 cites W2964262905 @default.
- W2950554674 cites W2964325628 @default.
- W2950554674 cites W2968692119 @default.
- W2950554674 cites W3141595720 @default.
- W2950554674 cites W73782397 @default.
- W2950554674 cites W83112366 @default.
- W2950554674 cites W905619 @default.
- W2950554674 cites W2590457536 @default.
- W2950554674 hasPublicationYear "2018" @default.
- W2950554674 type Work @default.
- W2950554674 sameAs 2950554674 @default.
- W2950554674 citedByCount "0" @default.
- W2950554674 crossrefType "posted-content" @default.
- W2950554674 hasAuthorship W2950554674A5051760158 @default.
- W2950554674 hasAuthorship W2950554674A5086280273 @default.
- W2950554674 hasConcept C11413529 @default.
- W2950554674 hasConcept C118615104 @default.
- W2950554674 hasConcept C12362212 @default.
- W2950554674 hasConcept C126255220 @default.
- W2950554674 hasConcept C127162648 @default.
- W2950554674 hasConcept C13355873 @default.
- W2950554674 hasConcept C202444582 @default.
- W2950554674 hasConcept C2524010 @default.
- W2950554674 hasConcept C2780069185 @default.
- W2950554674 hasConcept C28826006 @default.
- W2950554674 hasConcept C31258907 @default.
- W2950554674 hasConcept C33923547 @default.
- W2950554674 hasConcept C41008148 @default.
- W2950554674 hasConcept C57869625 @default.
- W2950554674 hasConcept C80444323 @default.
- W2950554674 hasConceptScore W2950554674C11413529 @default.
- W2950554674 hasConceptScore W2950554674C118615104 @default.
- W2950554674 hasConceptScore W2950554674C12362212 @default.
- W2950554674 hasConceptScore W2950554674C126255220 @default.
- W2950554674 hasConceptScore W2950554674C127162648 @default.
- W2950554674 hasConceptScore W2950554674C13355873 @default.
- W2950554674 hasConceptScore W2950554674C202444582 @default.
- W2950554674 hasConceptScore W2950554674C2524010 @default.
- W2950554674 hasConceptScore W2950554674C2780069185 @default.
- W2950554674 hasConceptScore W2950554674C28826006 @default.
- W2950554674 hasConceptScore W2950554674C31258907 @default.
- W2950554674 hasConceptScore W2950554674C33923547 @default.
- W2950554674 hasConceptScore W2950554674C41008148 @default.
- W2950554674 hasConceptScore W2950554674C57869625 @default.
- W2950554674 hasConceptScore W2950554674C80444323 @default.
- W2950554674 hasLocation W29505546741 @default.
- W2950554674 hasOpenAccess W2950554674 @default.
- W2950554674 hasPrimaryLocation W29505546741 @default.
- W2950554674 hasRelatedWork W2023213806 @default.
- W2950554674 hasRelatedWork W2166052342 @default.
- W2950554674 hasRelatedWork W2209633986 @default.
- W2950554674 hasRelatedWork W2611385574 @default.
- W2950554674 hasRelatedWork W2765263785 @default.
- W2950554674 hasRelatedWork W2769660485 @default.
- W2950554674 hasRelatedWork W2798654238 @default.
- W2950554674 hasRelatedWork W2799581025 @default.
- W2950554674 hasRelatedWork W2906688429 @default.
- W2950554674 hasRelatedWork W2950703405 @default.
- W2950554674 hasRelatedWork W2953210631 @default.