Stream sampling for variance-optimal estimation of subset sums

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

17 Citations (Scopus)

Translated title of the contribution	Stream sampling for variance-optimal estimation of subset sums
Original language	English
Title of host publication	Proceedings of the 20th ACM-SIAM Symposium on Discrete Algorithms (SODA)
Number of pages	10
Publisher	SIAM
Publication date	2009
Pages	1255-1264
Publication status	Published - 2009
Externally published	Yes

Cite this

@inproceedings{ef879349f54f44989ae73876c1ca28ce,

title = "Stream sampling for variance-optimal estimation of subset sums",

author = "Edith Cohen and Nick Duffield and Haim Kaplan and Carsten Lund and Mikkel Thorup",

note = "Covered by teCDKLT11:varopt",

year = "2009",

language = "English",

pages = "1255--1264",

booktitle = "Proceedings of the 20th ACM-SIAM Symposium on Discrete Algorithms (SODA)",

publisher = "SIAM",

}