On Undecided LP, Clustering and Active Learning

Stav Ashur, Sariel Har-Peled

We study colored coverage and clustering problems. Here, we are given a colored point set where the points are covered by (unknown) $k$ clusters, which are monochromatic (i.e., all…