1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DS2015★ 1 cited
A randomized online quantile summary in words
David Felber, Rafail Ostrovsky
A quantile summary is a data structure that approximates to -relative error the order statistics of a much larger underlying dataset. In this paper we develop a random…
cs.DS2015
Variability in data streams
David Felber, Rafail Ostrovsky
We consider the problem of tracking with small relative error an integer function defined by a distributed update stream . Existing streaming algorithms with worst-ca…
cs.DS2011
Scheduling under Precedence, Communication, and Energy Constraints
David Felber, Adam Meyerson
We consider the problem of scheduling a set of tasks on processors under precedence, communication, and global system energy constraints to minimize makespan. We extend exi…