Priority sampling for estimation of arbitrary subset sums

Nick G. Duffield, Carsten Lund, Mikkel Thorup. Priority sampling for estimation of arbitrary subset sums. Journal of the ACM, 54(6):32, 2007. [doi]

Abstract

Abstract is missing.