Stream sampling for variance-optimal estimation of subset sums
Stream sampling for variance-optimal estimation of subset sums
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2009 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Stream sampling for variance-optimal estimation of subset sumsEdith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, and Mikkel ThorupEdith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, and Mikkel Thoruppp.1255 - 1264Chapter DOI:https://doi.org/10.1137/1.9781611973068.136PDFBibTexSections ToolsAdd to favoritesExport …