Matches in SemOpenAlex for { <https://semopenalex.org/work/W3200280248> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3200280248 abstract "Efficient range-summability (ERS) of a long list of random variables is a fundamental algorithmic problem that has applications to three important database applications, namely, data stream processing, space-efficient histogram maintenance (SEHM), and approximate nearest neighbor searches (ANNS). In this work, we propose a novel dyadic simulation framework and develop three novel ERS solutions, namely Gaussian-dyadic simulation tree (DST), Cauchy-DST and Random Walk-DST, using it. We also propose novel rejection sampling techniques to make these solutions computationally efficient. Furthermore, we develop a novel k-wise independence theory that allows our ERS solutions to have both high computational efficiencies and strong provable independence guarantees." @default.
- W3200280248 created "2021-09-27" @default.
- W3200280248 creator A5012792241 @default.
- W3200280248 creator A5013337954 @default.
- W3200280248 creator A5019383096 @default.
- W3200280248 creator A5025728584 @default.
- W3200280248 date "2021-09-13" @default.
- W3200280248 modified "2023-09-23" @default.
- W3200280248 title "A Dyadic Simulation Approach to Efficient Range-Summability" @default.
- W3200280248 cites W1114040662 @default.
- W3200280248 cites W1667165204 @default.
- W3200280248 cites W1866637071 @default.
- W3200280248 cites W1982991092 @default.
- W3200280248 cites W1985093013 @default.
- W3200280248 cites W2010016018 @default.
- W3200280248 cites W2025051251 @default.
- W3200280248 cites W2026784425 @default.
- W3200280248 cites W2045533739 @default.
- W3200280248 cites W2047424291 @default.
- W3200280248 cites W2052207834 @default.
- W3200280248 cites W2064379477 @default.
- W3200280248 cites W2129930407 @default.
- W3200280248 cites W2133662033 @default.
- W3200280248 cites W2152793285 @default.
- W3200280248 cites W2163964823 @default.
- W3200280248 cites W3134031482 @default.
- W3200280248 cites W2111918334 @default.
- W3200280248 doi "https://doi.org/10.48550/arxiv.2109.06366" @default.
- W3200280248 hasPublicationYear "2021" @default.
- W3200280248 type Work @default.
- W3200280248 sameAs 3200280248 @default.
- W3200280248 citedByCount "0" @default.
- W3200280248 crossrefType "posted-content" @default.
- W3200280248 hasAuthorship W3200280248A5012792241 @default.
- W3200280248 hasAuthorship W3200280248A5013337954 @default.
- W3200280248 hasAuthorship W3200280248A5019383096 @default.
- W3200280248 hasAuthorship W3200280248A5025728584 @default.
- W3200280248 hasBestOaLocation W32002802481 @default.
- W3200280248 hasConcept C105795698 @default.
- W3200280248 hasConcept C106131492 @default.
- W3200280248 hasConcept C111919701 @default.
- W3200280248 hasConcept C113174947 @default.
- W3200280248 hasConcept C11413529 @default.
- W3200280248 hasConcept C114614502 @default.
- W3200280248 hasConcept C115961682 @default.
- W3200280248 hasConcept C121332964 @default.
- W3200280248 hasConcept C140779682 @default.
- W3200280248 hasConcept C154945302 @default.
- W3200280248 hasConcept C159985019 @default.
- W3200280248 hasConcept C163716315 @default.
- W3200280248 hasConcept C192562407 @default.
- W3200280248 hasConcept C204323151 @default.
- W3200280248 hasConcept C2778572836 @default.
- W3200280248 hasConcept C31972630 @default.
- W3200280248 hasConcept C33923547 @default.
- W3200280248 hasConcept C35651441 @default.
- W3200280248 hasConcept C41008148 @default.
- W3200280248 hasConcept C53533937 @default.
- W3200280248 hasConcept C62520636 @default.
- W3200280248 hasConcept C80444323 @default.
- W3200280248 hasConceptScore W3200280248C105795698 @default.
- W3200280248 hasConceptScore W3200280248C106131492 @default.
- W3200280248 hasConceptScore W3200280248C111919701 @default.
- W3200280248 hasConceptScore W3200280248C113174947 @default.
- W3200280248 hasConceptScore W3200280248C11413529 @default.
- W3200280248 hasConceptScore W3200280248C114614502 @default.
- W3200280248 hasConceptScore W3200280248C115961682 @default.
- W3200280248 hasConceptScore W3200280248C121332964 @default.
- W3200280248 hasConceptScore W3200280248C140779682 @default.
- W3200280248 hasConceptScore W3200280248C154945302 @default.
- W3200280248 hasConceptScore W3200280248C159985019 @default.
- W3200280248 hasConceptScore W3200280248C163716315 @default.
- W3200280248 hasConceptScore W3200280248C192562407 @default.
- W3200280248 hasConceptScore W3200280248C204323151 @default.
- W3200280248 hasConceptScore W3200280248C2778572836 @default.
- W3200280248 hasConceptScore W3200280248C31972630 @default.
- W3200280248 hasConceptScore W3200280248C33923547 @default.
- W3200280248 hasConceptScore W3200280248C35651441 @default.
- W3200280248 hasConceptScore W3200280248C41008148 @default.
- W3200280248 hasConceptScore W3200280248C53533937 @default.
- W3200280248 hasConceptScore W3200280248C62520636 @default.
- W3200280248 hasConceptScore W3200280248C80444323 @default.
- W3200280248 hasLocation W32002802481 @default.
- W3200280248 hasOpenAccess W3200280248 @default.
- W3200280248 hasPrimaryLocation W32002802481 @default.
- W3200280248 hasRelatedWork W1505379042 @default.
- W3200280248 hasRelatedWork W1981535088 @default.
- W3200280248 hasRelatedWork W2052605103 @default.
- W3200280248 hasRelatedWork W2333698505 @default.
- W3200280248 hasRelatedWork W2351491280 @default.
- W3200280248 hasRelatedWork W2365333639 @default.
- W3200280248 hasRelatedWork W2371447506 @default.
- W3200280248 hasRelatedWork W2386767533 @default.
- W3200280248 hasRelatedWork W2562939533 @default.
- W3200280248 hasRelatedWork W303980170 @default.
- W3200280248 isParatext "false" @default.
- W3200280248 isRetracted "false" @default.
- W3200280248 magId "3200280248" @default.
- W3200280248 workType "article" @default.