Tanmay Inamdar

Clustering What Matters: Optimal Approximation for Clustering with Outliers

Clustering with outliers is one of the most fundamental problems in Computer Science. Given a set X of n points and two numbers k and m, the clustering with outliers aims to exclude m points from X, and partition the remaining points into k clusters that minimizes a certain cost function. In this p…