9 citations · 10 across the 3 of their papers we have counts for
3 papers · 1 filter
On the Tradeoff between Stability and Fit
Edith Cohen, Graham Cormode, Nick Duffield +1
In computing, as in many aspects of life, changes incur cost. Many optimization problems are formulated as a one-time instance starting from scratch. However, a common case that ar…
Stream sampling for variance-optimal estimation of subset sums
Edith Cohen, Nick Duffield, Haim Kaplan +2
From a high volume stream of weighted items, we want to maintain a generic sample of a certain limited size that we can later use to estimate the total weight of arbitrary subs…
Sampling to estimate arbitrary subset sums
Nick Duffield, Carsten Lund, Mikkel Thorup
Starting with a set of weighted items, we want to create a generic sample of a certain size that we can later use to estimate the total weight of arbitrary subsets. For this purpos…