research
∙
06/30/2022
Approximation Algorithms for Continuous Clustering and Facility Location Problems
We consider the approximability of center-based clustering problems wher...
share
research
∙
06/09/2022
Improved Approximation for Fair Correlation Clustering
Correlation clustering is a ubiquitous paradigm in unsupervised machine ...
research
∙
06/23/2021
Better Algorithms for Individually Fair k-Clustering
We study data clustering problems with ℓ_p-norm objectives (e.g. k-Media...
research
∙
03/04/2021
Revisiting Priority k-Center: Fairness and Outliers
In the Priority k-Center problem, the input consists of a metric space (...
research
∙
02/23/2021
Robust k-Center with Two Types of Radii
In the non-uniform k-center problem, the objective is to cover points in...
research
∙
01/08/2019
Fair Algorithms for Clustering
We study clustering problems under the lens of algorithmic fairness ins...
research
∙
05/06/2018