Stream sampling for variance-optimal estimation of subset sums

Nick G. Duffield
Haim Kaplan
Carsten Lund
Mikkel Thorup
SODA(2009), pp. 1255-1264

Abstract

Research Areas