Stream sampling for variance-optimal estimation of subset sums.

Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup

Browse the full SODA paper archive.