Query K-means Clustering and the Double Dixie Cup Problem
I Chien, Chao Pan, Olgica Milenkovic
–Neural Information Processing Systems
We consider the problem of approximate K-means clustering with outliers and side information provided by same-cluster queries and possibly noisy answers.
Neural Information Processing Systems
May-26-2025, 04:03:08 GMT