9 citations · 10 across the 3 of their papers we have counts for
3 papers
cs.DS2013★ 1 cited
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…
cs.DS2008
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…
cs.DS2005★ 9 cited
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…