2023
Improved Learning-augmented Algorithms for k-means and k-medians Clustering
ICLR 2023poster
We consider the problem of clustering in the learning-augmented setting. We are given a data set in $d$-dimensional Euclidean space, and a label for each data point given by a predictor indicating what subsets of points should be clustered together. This setting captures situations where we have acc…