eps-Kernel Coresets for Stochastic Points 1

7 We study the problem of constructing ε-kernel coresets for uncertain points. We consider uncertainty 8 under the existential model where each point’s location is fixed but only occurs with a certain probability, 9 and the locational model where each point has a probability distribution describing its location. An ε10 kernel coreset approximates the width… CONTINUE READING