Stream sampling for variance-optimal estimation of subset sums

MaRDI QIDQ4633941zbMATH OpenFDO

Authors Edith Cohen, N. G. Duffield, Haim Kaplan, Mikkel Thorup, C. Lund

Publication date 6 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=1496906

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Sampling theory, sample surveys (62D05) Online algorithms; streaming algorithms (68W27) Communication networks in operations research (90B18)

Recommendations

• Efficient stream sampling for variance-optimal estimation of subset sums
• On the Variance of Subset Sum Estimation
• Priority sampling for estimation of arbitrary subset sums
• Estimating Sum by Weighted Sampling
• The DLT priority sampling is essentially optimal

Cited in

(13)

• Space-efficient estimation of statistics over sub-sampled streams
• A general result for selecting balanced unequal probability samples from a stream
• Remarks on some misconceptions about unequal probability sampling without replacement
• Efficient stream sampling for variance-optimal estimation of subset sums
• On the Variance of Subset Sum Estimation
• Perfect \(L_p\) sampling in a data stream
• Sequential spatially balanced sampling
• Estimating Sum by Weighted Sampling
• Sampling from Dense Streams without Penalty
• The DLT priority sampling is essentially optimal
• Optimal Random Sampling from Distributed Streams Revisited
• Priority sampling for estimation of arbitrary subset sums
• A general stream sampling design

This page was built for publication: Stream sampling for variance-optimal estimation of subset sums

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