On the Variance of Subset Sum Estimation

DOI10.1007/978-3-540-75520-3_9zbMATH Open1151.68395OpenAlexW1519331563MaRDI QIDQ3527201FDOQ3527201

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

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

Mathematics Subject Classification ID

Database theory (68P15)

Cited In (5)

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

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)