FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2617340736> ?p ?o ?g. }

• W2617340736 abstract "Greedy optimization methods such as Matching Pursuit (MP) and Frank-Wolfe (FW) algorithms regained popularity in recent years due to their simplicity, effectiveness and theoretical guarantees. MP and FW address optimization over the linear span and the convex hull of a set of atoms, respectively. In this paper, we consider the intermediate case of optimization over the convex cone, parametrized as the conic hull of a generic atom set, leading to the first principled definitions of non-negative MP algorithms for which we give explicit convergence rates and demonstrate excellent empirical performance. In particular, we derive sublinear ($mathcal{O}(1/t)$) convergence on general smooth and convex objectives, and linear convergence ($mathcal{O}(e^{-t})$) on strongly convex objectives, in both cases for general sets of atoms. Furthermore, we establish a clear correspondence of our algorithms to known algorithms from the MP and FW literature. Our novel algorithms and analyses target general atom sets and general objective functions, and hence are directly applicable to a large variety of learning settings." @default.
• W2617340736 created "2017-06-05" @default.
• W2617340736 creator A5035416263 @default.
• W2617340736 creator A5073157306 @default.
• W2617340736 creator A5073756389 @default.
• W2617340736 creator A5088082340 @default.
• W2617340736 date "2017-05-31" @default.
• W2617340736 modified "2023-10-01" @default.
• W2617340736 title "Greedy Algorithms for Cone Constrained Optimization with Convergence Guarantees" @default.
• W2617340736 cites W115409415 @default.
• W2617340736 cites W1535874789 @default.
• W2617340736 cites W1561391377 @default.
• W2617340736 cites W2004886822 @default.
• W2617340736 cites W2022712430 @default.
• W2617340736 cites W2041326514 @default.
• W2617340736 cites W2073502026 @default.
• W2617340736 cites W2103399651 @default.
• W2617340736 cites W2105724942 @default.
• W2617340736 cites W2137404238 @default.
• W2617340736 cites W2157321686 @default.
• W2617340736 cites W2172790076 @default.
• W2617340736 cites W2528824794 @default.
• W2617340736 cites W3143596294 @default.
• W2617340736 cites W905619 @default.
• W2617340736 cites W3023609520 @default.
• W2617340736 cites W3142913680 @default.
• W2617340736 hasPublicationYear "2017" @default.
• W2617340736 type Work @default.
• W2617340736 sameAs 2617340736 @default.
• W2617340736 citedByCount "3" @default.
• W2617340736 countsByYear W26173407362018 @default.
• W2617340736 countsByYear W26173407362019 @default.
• W2617340736 crossrefType "posted-content" @default.
• W2617340736 hasAuthorship W2617340736A5035416263 @default.
• W2617340736 hasAuthorship W2617340736A5073157306 @default.
• W2617340736 hasAuthorship W2617340736A5073756389 @default.
• W2617340736 hasAuthorship W2617340736A5088082340 @default.
• W2617340736 hasConcept C105795698 @default.
• W2617340736 hasConcept C112680207 @default.
• W2617340736 hasConcept C11413529 @default.
• W2617340736 hasConcept C114614502 @default.
• W2617340736 hasConcept C117160843 @default.
• W2617340736 hasConcept C126255220 @default.
• W2617340736 hasConcept C157972887 @default.
• W2617340736 hasConcept C162324750 @default.
• W2617340736 hasConcept C165064840 @default.
• W2617340736 hasConcept C177264268 @default.
• W2617340736 hasConcept C199360897 @default.
• W2617340736 hasConcept C206194317 @default.
• W2617340736 hasConcept C2524010 @default.
• W2617340736 hasConcept C2777303404 @default.
• W2617340736 hasConcept C30014739 @default.
• W2617340736 hasConcept C33923547 @default.
• W2617340736 hasConcept C41008148 @default.
• W2617340736 hasConcept C49870271 @default.
• W2617340736 hasConcept C50522688 @default.
• W2617340736 hasConcept C79187972 @default.
• W2617340736 hasConceptScore W2617340736C105795698 @default.
• W2617340736 hasConceptScore W2617340736C112680207 @default.
• W2617340736 hasConceptScore W2617340736C11413529 @default.
• W2617340736 hasConceptScore W2617340736C114614502 @default.
• W2617340736 hasConceptScore W2617340736C117160843 @default.
• W2617340736 hasConceptScore W2617340736C126255220 @default.
• W2617340736 hasConceptScore W2617340736C157972887 @default.
• W2617340736 hasConceptScore W2617340736C162324750 @default.
• W2617340736 hasConceptScore W2617340736C165064840 @default.
• W2617340736 hasConceptScore W2617340736C177264268 @default.
• W2617340736 hasConceptScore W2617340736C199360897 @default.
• W2617340736 hasConceptScore W2617340736C206194317 @default.
• W2617340736 hasConceptScore W2617340736C2524010 @default.
• W2617340736 hasConceptScore W2617340736C2777303404 @default.
• W2617340736 hasConceptScore W2617340736C30014739 @default.
• W2617340736 hasConceptScore W2617340736C33923547 @default.
• W2617340736 hasConceptScore W2617340736C41008148 @default.
• W2617340736 hasConceptScore W2617340736C49870271 @default.
• W2617340736 hasConceptScore W2617340736C50522688 @default.
• W2617340736 hasConceptScore W2617340736C79187972 @default.
• W2617340736 hasLocation W26173407361 @default.
• W2617340736 hasOpenAccess W2617340736 @default.
• W2617340736 hasPrimaryLocation W26173407361 @default.
• W2617340736 hasRelatedWork W2085792715 @default.
• W2617340736 hasRelatedWork W2110057628 @default.
• W2617340736 hasRelatedWork W2750287678 @default.
• W2617340736 hasRelatedWork W2772225710 @default.
• W2617340736 hasRelatedWork W2788590923 @default.
• W2617340736 hasRelatedWork W2795577721 @default.
• W2617340736 hasRelatedWork W2886837499 @default.
• W2617340736 hasRelatedWork W2896769428 @default.
• W2617340736 hasRelatedWork W2922134379 @default.
• W2617340736 hasRelatedWork W2939326139 @default.
• W2617340736 hasRelatedWork W2950250471 @default.
• W2617340736 hasRelatedWork W2962901263 @default.
• W2617340736 hasRelatedWork W2963238969 @default.
• W2617340736 hasRelatedWork W2964103300 @default.
• W2617340736 hasRelatedWork W2966683983 @default.
• W2617340736 hasRelatedWork W3000447143 @default.
• W2617340736 hasRelatedWork W3012206388 @default.
• W2617340736 hasRelatedWork W3214728850 @default.
• W2617340736 hasRelatedWork W2185910776 @default.
• W2617340736 hasRelatedWork W2739676672 @default.

• next