Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951330429> ?p ?o ?g. }
- W2951330429 abstract "Random sampling is an essential tool in the processing and transmission of data. It is used to summarize data too large to store or manipulate and meet resource constraints on bandwidth or battery power. Estimators that are applied to the sample facilitate fast approximate processing of queries posed over the original data and the value of the sample hinges on the quality of these estimators. Our work targets data sets such as request and traffic logs and sensor measurements, where data is repeatedly collected over multiple {em instances}: time periods, locations, or snapshots. We are interested in queries that span multiple instances, such as distinct counts and distance measures over selected records. These queries are used for applications ranging from planning to anomaly and change detection. Unbiased low-variance estimators are particularly effective as the relative error decreases with the number of selected record keys. The Horvitz-Thompson estimator, known to minimize variance for sampling with all or nothing outcomes (which reveals exacts value or no information on estimated quantity), is not optimal for multi-instance operations for which an outcome may provide partial information. We present a general principled methodology for the derivation of (Pareto) optimal unbiased estimators over sampled instances and aim to understand its potential. We demonstrate significant improvement in estimate accuracy of fundamental queries for common sampling schemes." @default.
- W2951330429 created "2019-06-27" @default.
- W2951330429 creator A5006699796 @default.
- W2951330429 creator A5026385549 @default.
- W2951330429 date "2011-09-06" @default.
- W2951330429 modified "2023-09-27" @default.
- W2951330429 title "Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information" @default.
- W2951330429 cites W1571664355 @default.
- W2951330429 cites W1965996575 @default.
- W2951330429 cites W1979819093 @default.
- W2951330429 cites W1982682305 @default.
- W2951330429 cites W1984566373 @default.
- W2951330429 cites W1992363839 @default.
- W2951330429 cites W1994945255 @default.
- W2951330429 cites W2001947543 @default.
- W2951330429 cites W2012833704 @default.
- W2951330429 cites W2025051251 @default.
- W2951330429 cites W2028831670 @default.
- W2951330429 cites W2036304306 @default.
- W2951330429 cites W2045555847 @default.
- W2951330429 cites W2058991275 @default.
- W2951330429 cites W2068936568 @default.
- W2951330429 cites W2080745194 @default.
- W2951330429 cites W2092236286 @default.
- W2951330429 cites W2102481563 @default.
- W2951330429 cites W2103126020 @default.
- W2951330429 cites W2109529118 @default.
- W2951330429 cites W2111806841 @default.
- W2951330429 cites W2115215982 @default.
- W2951330429 cites W2132069633 @default.
- W2951330429 cites W2134786002 @default.
- W2951330429 cites W2752853835 @default.
- W2951330429 cites W2949578416 @default.
- W2951330429 hasPublicationYear "2011" @default.
- W2951330429 type Work @default.
- W2951330429 sameAs 2951330429 @default.
- W2951330429 citedByCount "0" @default.
- W2951330429 crossrefType "posted-content" @default.
- W2951330429 hasAuthorship W2951330429A5006699796 @default.
- W2951330429 hasAuthorship W2951330429A5026385549 @default.
- W2951330429 hasConcept C105795698 @default.
- W2951330429 hasConcept C106131492 @default.
- W2951330429 hasConcept C115051666 @default.
- W2951330429 hasConcept C121955636 @default.
- W2951330429 hasConcept C124101348 @default.
- W2951330429 hasConcept C140779682 @default.
- W2951330429 hasConcept C144133560 @default.
- W2951330429 hasConcept C165646398 @default.
- W2951330429 hasConcept C185429906 @default.
- W2951330429 hasConcept C185592680 @default.
- W2951330429 hasConcept C191393472 @default.
- W2951330429 hasConcept C196083921 @default.
- W2951330429 hasConcept C198531522 @default.
- W2951330429 hasConcept C31972630 @default.
- W2951330429 hasConcept C33923547 @default.
- W2951330429 hasConcept C41008148 @default.
- W2951330429 hasConcept C43617362 @default.
- W2951330429 hasConcept C76155785 @default.
- W2951330429 hasConceptScore W2951330429C105795698 @default.
- W2951330429 hasConceptScore W2951330429C106131492 @default.
- W2951330429 hasConceptScore W2951330429C115051666 @default.
- W2951330429 hasConceptScore W2951330429C121955636 @default.
- W2951330429 hasConceptScore W2951330429C124101348 @default.
- W2951330429 hasConceptScore W2951330429C140779682 @default.
- W2951330429 hasConceptScore W2951330429C144133560 @default.
- W2951330429 hasConceptScore W2951330429C165646398 @default.
- W2951330429 hasConceptScore W2951330429C185429906 @default.
- W2951330429 hasConceptScore W2951330429C185592680 @default.
- W2951330429 hasConceptScore W2951330429C191393472 @default.
- W2951330429 hasConceptScore W2951330429C196083921 @default.
- W2951330429 hasConceptScore W2951330429C198531522 @default.
- W2951330429 hasConceptScore W2951330429C31972630 @default.
- W2951330429 hasConceptScore W2951330429C33923547 @default.
- W2951330429 hasConceptScore W2951330429C41008148 @default.
- W2951330429 hasConceptScore W2951330429C43617362 @default.
- W2951330429 hasConceptScore W2951330429C76155785 @default.
- W2951330429 hasLocation W29513304291 @default.
- W2951330429 hasOpenAccess W2951330429 @default.
- W2951330429 hasPrimaryLocation W29513304291 @default.
- W2951330429 hasRelatedWork W1519331563 @default.
- W2951330429 hasRelatedWork W1539890980 @default.
- W2951330429 hasRelatedWork W1577912117 @default.
- W2951330429 hasRelatedWork W1877229769 @default.
- W2951330429 hasRelatedWork W1998071119 @default.
- W2951330429 hasRelatedWork W2018927222 @default.
- W2951330429 hasRelatedWork W2063127585 @default.
- W2951330429 hasRelatedWork W2092090135 @default.
- W2951330429 hasRelatedWork W2109529118 @default.
- W2951330429 hasRelatedWork W2132591512 @default.
- W2951330429 hasRelatedWork W2151065878 @default.
- W2951330429 hasRelatedWork W2184007858 @default.
- W2951330429 hasRelatedWork W2325086744 @default.
- W2951330429 hasRelatedWork W2404531977 @default.
- W2951330429 hasRelatedWork W2805718332 @default.
- W2951330429 hasRelatedWork W2953067633 @default.
- W2951330429 hasRelatedWork W2978867099 @default.
- W2951330429 hasRelatedWork W3171138376 @default.
- W2951330429 hasRelatedWork W3203350494 @default.
- W2951330429 hasRelatedWork W2181599477 @default.
- W2951330429 isParatext "false" @default.