Approximation Schemes for Clustering with Outliers

Understand

Clustering problems are well-studied in a variety of fields such as data science, operations research, and computer science.

• Such problems include variants of centre location problems, $k$-median, and $k$-means to name a few.
• In some cases, not all data points need to be clustered; some may be discarded for various reasons.
• We study clustering problems with outliers.