Stream sampling for variance-optimal estimation of subset sums Conference Paper

name of conference

• Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

authors

• Duffield, Nick

published proceedings

• Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

author list (cited authors)

• Cohen, E., Duffield, N., Kaplan, H., Lund, C., & Thorup, M.

citation count

• 13

complete list of authors

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

publication date

• January 2009

publisher

• Society for Industrial & Applied Mathematics (SIAM)  Publisher

Digital Object Identifier (DOI)

• 10.1137/1.9781611973068.136

start page

• 1255

end page

• 1264

URL

• http://dx.doi.org/10.1137/1.9781611973068.136