On the Variance of Subset Sum Estimation

DOI10.1007/978-3-540-75520-3_9MaRDI QIDQ3527201zbMATH OpenOpenAlexFDO

Authors Mikkel Thorup, Mario Szegedy

Publication date 25 September 2008

Published in Algorithms – ESA 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-75520-3_9

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Stream sampling for variance-optimal estimation of subset sums
• Efficient stream sampling for variance-optimal estimation of subset sums
• Estimation of variance of partial sums of an associated sequence of random variables
• A wide and efficient class of estimators of population variance under sub-sampling scheme
• scientific article; zbMATH DE number 4038922
• Unbiased variance estimation on sub-sampling from a varying probability sample
• On a Class of Optimal Estimators of Sums of Random Variables
• Estimation of sums of random variables: examples and information bounds

Cited in

(5)

• Efficient stream sampling for variance-optimal estimation of subset sums
• Algorithms and estimators for summarization of unaggregated data streams
• The DLT priority sampling is essentially optimal
• Priority sampling for estimation of arbitrary subset sums
• Estimating Sum by Weighted Sampling

This page was built for publication: On the Variance of Subset Sum Estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3527201)