Coresets for Discrete Integration and Clustering

Given a set P of n points on the real line and a (potentially innite) family of functions, we investigate the problem of nding a small (weighted) subset S P, such that for any f F, we have that f(P) is a (1

• Type: Conference
• Year: 2006
• Where: FSTTCS
• Authors: Sariel Har-Peled
• Keywords: FSTTCS 2006, Point Q, Real Line, Software Engineering, Weighted Discrete Integral