Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949334237> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2949334237 abstract "From a high volume stream of weighted items, we want to maintain a generic sample of a certain limited size k that we can later use to estimate the total weight of arbitrary subsets. This is the classic context of on-line reservoir sampling, thinking of the generic sample as a reservoir. We present an efficient reservoir sampling scheme, VarOptk, that dominates all previous schemes in terms of estimation quality. VarOptk provides variance optimal unbiased estimation of subset sums. More precisely, if we have seen n items of the stream, then for any subset size m, our scheme based on k samples minimizes the average variance over all subsets of size m. In fact, the optimality is against any off-line scheme with k samples tailored for the concrete set of items seen. In addition to optimal average variance, our scheme provides tighter worst-case bounds on the variance of particular subsets than previously possible. It is efficient, handling each new item of the stream in O(log k) time, which is optimal even on the word RAM. Finally, it is particularly well suited for combination of samples from different streams in a distributed setting." @default.
- W2949334237 created "2019-06-27" @default.
- W2949334237 creator A5006699796 @default.
- W2949334237 creator A5022565251 @default.
- W2949334237 creator A5026385549 @default.
- W2949334237 creator A5039232562 @default.
- W2949334237 creator A5048558842 @default.
- W2949334237 date "2009-01-04" @default.
- W2949334237 modified "2023-10-01" @default.
- W2949334237 title "Stream sampling for variance-optimal estimation of subset sums" @default.
- W2949334237 doi "https://doi.org/10.1137/1.9781611973068.136" @default.
- W2949334237 hasPublicationYear "2009" @default.
- W2949334237 type Work @default.
- W2949334237 sameAs 2949334237 @default.
- W2949334237 citedByCount "12" @default.
- W2949334237 countsByYear W29493342372014 @default.
- W2949334237 countsByYear W29493342372015 @default.
- W2949334237 countsByYear W29493342372016 @default.
- W2949334237 countsByYear W29493342372018 @default.
- W2949334237 countsByYear W29493342372021 @default.
- W2949334237 countsByYear W29493342372022 @default.
- W2949334237 countsByYear W29493342372023 @default.
- W2949334237 crossrefType "proceedings-article" @default.
- W2949334237 hasAuthorship W2949334237A5006699796 @default.
- W2949334237 hasAuthorship W2949334237A5022565251 @default.
- W2949334237 hasAuthorship W2949334237A5026385549 @default.
- W2949334237 hasAuthorship W2949334237A5039232562 @default.
- W2949334237 hasAuthorship W2949334237A5048558842 @default.
- W2949334237 hasBestOaLocation W29493342372 @default.
- W2949334237 hasConcept C105795698 @default.
- W2949334237 hasConcept C106131492 @default.
- W2949334237 hasConcept C11413529 @default.
- W2949334237 hasConcept C121955636 @default.
- W2949334237 hasConcept C134306372 @default.
- W2949334237 hasConcept C140779682 @default.
- W2949334237 hasConcept C144133560 @default.
- W2949334237 hasConcept C151730666 @default.
- W2949334237 hasConcept C177264268 @default.
- W2949334237 hasConcept C185429906 @default.
- W2949334237 hasConcept C185592680 @default.
- W2949334237 hasConcept C196083921 @default.
- W2949334237 hasConcept C198352243 @default.
- W2949334237 hasConcept C198531522 @default.
- W2949334237 hasConcept C199360897 @default.
- W2949334237 hasConcept C2524010 @default.
- W2949334237 hasConcept C2779343474 @default.
- W2949334237 hasConcept C2985139394 @default.
- W2949334237 hasConcept C2993021520 @default.
- W2949334237 hasConcept C3018076075 @default.
- W2949334237 hasConcept C31972630 @default.
- W2949334237 hasConcept C33923547 @default.
- W2949334237 hasConcept C41008148 @default.
- W2949334237 hasConcept C43617362 @default.
- W2949334237 hasConcept C77618280 @default.
- W2949334237 hasConcept C86803240 @default.
- W2949334237 hasConceptScore W2949334237C105795698 @default.
- W2949334237 hasConceptScore W2949334237C106131492 @default.
- W2949334237 hasConceptScore W2949334237C11413529 @default.
- W2949334237 hasConceptScore W2949334237C121955636 @default.
- W2949334237 hasConceptScore W2949334237C134306372 @default.
- W2949334237 hasConceptScore W2949334237C140779682 @default.
- W2949334237 hasConceptScore W2949334237C144133560 @default.
- W2949334237 hasConceptScore W2949334237C151730666 @default.
- W2949334237 hasConceptScore W2949334237C177264268 @default.
- W2949334237 hasConceptScore W2949334237C185429906 @default.
- W2949334237 hasConceptScore W2949334237C185592680 @default.
- W2949334237 hasConceptScore W2949334237C196083921 @default.
- W2949334237 hasConceptScore W2949334237C198352243 @default.
- W2949334237 hasConceptScore W2949334237C198531522 @default.
- W2949334237 hasConceptScore W2949334237C199360897 @default.
- W2949334237 hasConceptScore W2949334237C2524010 @default.
- W2949334237 hasConceptScore W2949334237C2779343474 @default.
- W2949334237 hasConceptScore W2949334237C2985139394 @default.
- W2949334237 hasConceptScore W2949334237C2993021520 @default.
- W2949334237 hasConceptScore W2949334237C3018076075 @default.
- W2949334237 hasConceptScore W2949334237C31972630 @default.
- W2949334237 hasConceptScore W2949334237C33923547 @default.
- W2949334237 hasConceptScore W2949334237C41008148 @default.
- W2949334237 hasConceptScore W2949334237C43617362 @default.
- W2949334237 hasConceptScore W2949334237C77618280 @default.
- W2949334237 hasConceptScore W2949334237C86803240 @default.
- W2949334237 hasLocation W29493342371 @default.
- W2949334237 hasLocation W29493342372 @default.
- W2949334237 hasOpenAccess W2949334237 @default.
- W2949334237 hasPrimaryLocation W29493342371 @default.
- W2949334237 hasRelatedWork W1966053485 @default.
- W2949334237 hasRelatedWork W2017052259 @default.
- W2949334237 hasRelatedWork W2030134886 @default.
- W2949334237 hasRelatedWork W2039207768 @default.
- W2949334237 hasRelatedWork W2132234215 @default.
- W2949334237 hasRelatedWork W2187345959 @default.
- W2949334237 hasRelatedWork W2276430970 @default.
- W2949334237 hasRelatedWork W4245821770 @default.
- W2949334237 hasRelatedWork W567739382 @default.
- W2949334237 hasRelatedWork W68061978 @default.
- W2949334237 isParatext "false" @default.
- W2949334237 isRetracted "false" @default.
- W2949334237 magId "2949334237" @default.
- W2949334237 workType "article" @default.