## We can build a data structure of O(m 2 ) size in O(m 2 log m) time that can compute ω

- Lemma
- We can build a data structure of O(m 2 ) size in…

- Published 2013

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

### Presentations referencing similar topics