FRINK Linked Data Fragments server

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

• W2953288800 abstract "The problem of column subset selection has recently attracted a large body of research, with feature selection serving as one obvious and important application. Among the techniques that have been applied to solve this problem, the greedy algorithm has been shown to be quite effective in practice. However, theoretical guarantees on its performance have not been explored thoroughly, especially in a distributed setting. In this paper, we study the greedy algorithm for the column subset selection problem from a theoretical and empirical perspective and show its effectiveness in a distributed setting. In particular, we provide an improved approximation guarantee for the greedy algorithm which we show is tight up to a constant factor, and present the first distributed implementation with provable approximation factors. We use the idea of randomized composable core-sets, developed recently in the context of submodular maximization. Finally, we validate the effectiveness of this distributed algorithm via an empirical study." @default.
• W2953288800 created "2019-06-27" @default.
• W2953288800 creator A5014414126 @default.
• W2953288800 creator A5024817143 @default.
• W2953288800 creator A5039466187 @default.
• W2953288800 creator A5055643899 @default.
• W2953288800 creator A5075598023 @default.
• W2953288800 creator A5089765894 @default.
• W2953288800 date "2016-05-27" @default.
• W2953288800 modified "2023-10-12" @default.
• W2953288800 title "Greedy Column Subset Selection: New Bounds and Distributed Algorithms" @default.
• W2953288800 cites W1524253248 @default.
• W2953288800 cites W1531087325 @default.
• W2953288800 cites W1757790940 @default.
• W2953288800 cites W1787402657 @default.
• W2953288800 cites W199097577 @default.
• W2953288800 cites W1998269045 @default.
• W2953288800 cites W2004791924 @default.
• W2953288800 cites W2037568170 @default.
• W2953288800 cites W2039797405 @default.
• W2953288800 cites W2044610104 @default.
• W2953288800 cites W2045390367 @default.
• W2953288800 cites W2062570725 @default.
• W2953288800 cites W2089135543 @default.
• W2953288800 cites W2103318769 @default.
• W2953288800 cites W2109579243 @default.
• W2953288800 cites W2119479037 @default.
• W2953288800 cites W2125319092 @default.
• W2953288800 cites W2128507168 @default.
• W2953288800 cites W2133157266 @default.
• W2953288800 cites W2210490052 @default.
• W2953288800 cites W2229238337 @default.
• W2953288800 cites W2949813222 @default.
• W2953288800 cites W2951702784 @default.
• W2953288800 cites W2952024675 @default.
• W2953288800 cites W2979473749 @default.
• W2953288800 cites W69853718 @default.
• W2953288800 hasPublicationYear "2016" @default.
• W2953288800 type Work @default.
• W2953288800 sameAs 2953288800 @default.
• W2953288800 citedByCount "3" @default.
• W2953288800 countsByYear W29532888002016 @default.
• W2953288800 countsByYear W29532888002019 @default.
• W2953288800 countsByYear W29532888002021 @default.
• W2953288800 crossrefType "posted-content" @default.
• W2953288800 hasAuthorship W2953288800A5014414126 @default.
• W2953288800 hasAuthorship W2953288800A5024817143 @default.
• W2953288800 hasAuthorship W2953288800A5039466187 @default.
• W2953288800 hasAuthorship W2953288800A5055643899 @default.
• W2953288800 hasAuthorship W2953288800A5075598023 @default.
• W2953288800 hasAuthorship W2953288800A5089765894 @default.
• W2953288800 hasConcept C11413529 @default.
• W2953288800 hasConcept C120314980 @default.
• W2953288800 hasConcept C126042441 @default.
• W2953288800 hasConcept C126221529 @default.
• W2953288800 hasConcept C126255220 @default.
• W2953288800 hasConcept C12713177 @default.
• W2953288800 hasConcept C130120984 @default.
• W2953288800 hasConcept C148483581 @default.
• W2953288800 hasConcept C148764684 @default.
• W2953288800 hasConcept C151730666 @default.
• W2953288800 hasConcept C154945302 @default.
• W2953288800 hasConcept C178621042 @default.
• W2953288800 hasConcept C2164484 @default.
• W2953288800 hasConcept C2776330181 @default.
• W2953288800 hasConcept C2779343474 @default.
• W2953288800 hasConcept C2780551164 @default.
• W2953288800 hasConcept C33923547 @default.
• W2953288800 hasConcept C41008148 @default.
• W2953288800 hasConcept C51823790 @default.
• W2953288800 hasConcept C76155785 @default.
• W2953288800 hasConcept C81917197 @default.
• W2953288800 hasConcept C86803240 @default.
• W2953288800 hasConceptScore W2953288800C11413529 @default.
• W2953288800 hasConceptScore W2953288800C120314980 @default.
• W2953288800 hasConceptScore W2953288800C126042441 @default.
• W2953288800 hasConceptScore W2953288800C126221529 @default.
• W2953288800 hasConceptScore W2953288800C126255220 @default.
• W2953288800 hasConceptScore W2953288800C12713177 @default.
• W2953288800 hasConceptScore W2953288800C130120984 @default.
• W2953288800 hasConceptScore W2953288800C148483581 @default.
• W2953288800 hasConceptScore W2953288800C148764684 @default.
• W2953288800 hasConceptScore W2953288800C151730666 @default.
• W2953288800 hasConceptScore W2953288800C154945302 @default.
• W2953288800 hasConceptScore W2953288800C178621042 @default.
• W2953288800 hasConceptScore W2953288800C2164484 @default.
• W2953288800 hasConceptScore W2953288800C2776330181 @default.
• W2953288800 hasConceptScore W2953288800C2779343474 @default.
• W2953288800 hasConceptScore W2953288800C2780551164 @default.
• W2953288800 hasConceptScore W2953288800C33923547 @default.
• W2953288800 hasConceptScore W2953288800C41008148 @default.
• W2953288800 hasConceptScore W2953288800C51823790 @default.
• W2953288800 hasConceptScore W2953288800C76155785 @default.
• W2953288800 hasConceptScore W2953288800C81917197 @default.
• W2953288800 hasConceptScore W2953288800C86803240 @default.
• W2953288800 hasLocation W29532888001 @default.
• W2953288800 hasOpenAccess W2953288800 @default.
• W2953288800 hasPrimaryLocation W29532888001 @default.
• W2953288800 hasRelatedWork W1517383313 @default.
• W2953288800 hasRelatedWork W1743142257 @default.

• next