Fully Dynamic k-Clustering in O (k) Update Time

Clustering is a fundamental problem in unsupervised learning with several practical applications. In clustering, one is interested in partitioning elements into different groups (i.e.