Range Counting Coresets for Uncertain Data

Amirali Abdullah, Samira Daruki, Jeff M. Phillips

We study coresets for various types of range counting queries on uncertain data. In our model each uncertain point has a probability density describing its location, sometimes defi…