Achieving anonymity via weak lower bound constraints for k-median and k-means

Anna Arutyunova, Melanie Schmidt

We study $k$-clustering problems with lower bounds, including $k$-median and $k$-means clustering with lower bounds. In addition to the point set $P$ and the number of centers $k$,…