Alaa Maalouf

Introduction to Coresets: Accurate Coresets

2019 · arXiv (Cornell University)

A coreset (or core-set) of an input set is its small summation, such that solving a problem on the coreset as its input, provably yields the same result as solving the same problem on the …