Coresets for Clustering in Excluded-minor Graphs and Beyond

Vladimir Braverman, Shaofeng H. -C. Jiang, Robert Krauthgamer +1

Coresets are modern data-reduction tools that are widely used in data analysis to improve efficiency in terms of running time, space and communication complexity. Our main result i…