Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951962013> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2951962013 abstract "We give efficient algorithms for volume sampling, i.e., for picking $k$-subsets of the rows of any given matrix with probabilities proportional to the squared volumes of the simplices defined by them and the origin (or the squared volumes of the parallelepipeds defined by these subsets of rows). This solves an open problem from the monograph on spectral algorithms by Kannan and Vempala. Our first algorithm for volume sampling $k$-subsets of rows from an $m$-by-$n$ matrix runs in $O(kmn^{omega} log n)$ arithmetic operations and a second variant of it for $(1+epsilon)$-approximate volume sampling runs in $O(mn log m cdot k^{2}/epsilon^{2} + m log^{omega} m cdot k^{2omega+1}/epsilon^{2omega} cdot log(k epsilon^{-1} log m))$ arithmetic operations, which is almost linear in the size of the input (i.e., the number of entries) for small $k$. Our efficient volume sampling algorithms imply several interesting results for low-rank matrix approximation." @default.
- W2951962013 created "2019-06-27" @default.
- W2951962013 creator A5029414285 @default.
- W2951962013 creator A5090342129 @default.
- W2951962013 date "2010-04-23" @default.
- W2951962013 modified "2023-09-27" @default.
- W2951962013 title "Efficient volume sampling for row/column subset selection" @default.
- W2951962013 cites W1519506066 @default.
- W2951962013 cites W1787402657 @default.
- W2951962013 cites W1958800402 @default.
- W2951962013 cites W1998269045 @default.
- W2951962013 cites W2016527001 @default.
- W2951962013 cites W2021604182 @default.
- W2951962013 cites W2040526835 @default.
- W2951962013 cites W2044610104 @default.
- W2951962013 cites W2104025802 @default.
- W2951962013 cites W2119233169 @default.
- W2951962013 cites W2141696759 @default.
- W2951962013 cites W2798909945 @default.
- W2951962013 cites W2911808754 @default.
- W2951962013 cites W3037079313 @default.
- W2951962013 hasPublicationYear "2010" @default.
- W2951962013 type Work @default.
- W2951962013 sameAs 2951962013 @default.
- W2951962013 citedByCount "8" @default.
- W2951962013 countsByYear W29519620132015 @default.
- W2951962013 countsByYear W29519620132016 @default.
- W2951962013 countsByYear W29519620132017 @default.
- W2951962013 countsByYear W29519620132018 @default.
- W2951962013 countsByYear W29519620132021 @default.
- W2951962013 crossrefType "posted-content" @default.
- W2951962013 hasAuthorship W2951962013A5029414285 @default.
- W2951962013 hasAuthorship W2951962013A5090342129 @default.
- W2951962013 hasConcept C104140500 @default.
- W2951962013 hasConcept C106487976 @default.
- W2951962013 hasConcept C114614502 @default.
- W2951962013 hasConcept C118615104 @default.
- W2951962013 hasConcept C120665830 @default.
- W2951962013 hasConcept C121332964 @default.
- W2951962013 hasConcept C135598885 @default.
- W2951962013 hasConcept C140779682 @default.
- W2951962013 hasConcept C159985019 @default.
- W2951962013 hasConcept C164226766 @default.
- W2951962013 hasConcept C192562407 @default.
- W2951962013 hasConcept C20556612 @default.
- W2951962013 hasConcept C2779557605 @default.
- W2951962013 hasConcept C33923547 @default.
- W2951962013 hasConcept C41008148 @default.
- W2951962013 hasConcept C62520636 @default.
- W2951962013 hasConcept C63553672 @default.
- W2951962013 hasConcept C77088390 @default.
- W2951962013 hasConcept C94915269 @default.
- W2951962013 hasConceptScore W2951962013C104140500 @default.
- W2951962013 hasConceptScore W2951962013C106487976 @default.
- W2951962013 hasConceptScore W2951962013C114614502 @default.
- W2951962013 hasConceptScore W2951962013C118615104 @default.
- W2951962013 hasConceptScore W2951962013C120665830 @default.
- W2951962013 hasConceptScore W2951962013C121332964 @default.
- W2951962013 hasConceptScore W2951962013C135598885 @default.
- W2951962013 hasConceptScore W2951962013C140779682 @default.
- W2951962013 hasConceptScore W2951962013C159985019 @default.
- W2951962013 hasConceptScore W2951962013C164226766 @default.
- W2951962013 hasConceptScore W2951962013C192562407 @default.
- W2951962013 hasConceptScore W2951962013C20556612 @default.
- W2951962013 hasConceptScore W2951962013C2779557605 @default.
- W2951962013 hasConceptScore W2951962013C33923547 @default.
- W2951962013 hasConceptScore W2951962013C41008148 @default.
- W2951962013 hasConceptScore W2951962013C62520636 @default.
- W2951962013 hasConceptScore W2951962013C63553672 @default.
- W2951962013 hasConceptScore W2951962013C77088390 @default.
- W2951962013 hasConceptScore W2951962013C94915269 @default.
- W2951962013 hasLocation W29519620131 @default.
- W2951962013 hasOpenAccess W2951962013 @default.
- W2951962013 hasPrimaryLocation W29519620131 @default.
- W2951962013 hasRelatedWork W1525746944 @default.
- W2951962013 hasRelatedWork W1787402657 @default.
- W2951962013 hasRelatedWork W1981326337 @default.
- W2951962013 hasRelatedWork W1998269045 @default.
- W2951962013 hasRelatedWork W2071031385 @default.
- W2951962013 hasRelatedWork W2119233169 @default.
- W2951962013 hasRelatedWork W2295356180 @default.
- W2951962013 hasRelatedWork W2526129283 @default.
- W2951962013 hasRelatedWork W2611562969 @default.
- W2951962013 hasRelatedWork W2883118352 @default.
- W2951962013 hasRelatedWork W2918001250 @default.
- W2951962013 hasRelatedWork W2950155282 @default.
- W2951962013 hasRelatedWork W2951909831 @default.
- W2951962013 hasRelatedWork W3037752621 @default.
- W2951962013 hasRelatedWork W3044548828 @default.
- W2951962013 hasRelatedWork W3048914833 @default.
- W2951962013 hasRelatedWork W3117763625 @default.
- W2951962013 hasRelatedWork W3126387043 @default.
- W2951962013 hasRelatedWork W3181326093 @default.
- W2951962013 hasRelatedWork W1897012829 @default.
- W2951962013 isParatext "false" @default.
- W2951962013 isRetracted "false" @default.
- W2951962013 magId "2951962013" @default.
- W2951962013 workType "article" @default.