Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums
From MaRDI portal
Publication:3115872
DOI10.1137/10079817XzbMath1231.62010MaRDI QIDQ3115872
Haim Kaplan, Mikkel Thorup, Edith Cohen, N. G. Duffield, Carstent Lund
Publication date: 11 February 2012
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Nonparametric estimation (62G05) Sampling theory, sample surveys (62D05) Communication networks in operations research (90B18) Online algorithms; streaming algorithms (68W27)
Related Items (2)
Exact PPS sampling with bounded sample size ⋮ Space-efficient estimation of statistics over sub-sampled streams
This page was built for publication: Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums
