Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights

Ameet Gadekar, Aristides Gionis, Suhas Thejaswi

Data summarization tasks are often modeled as $k$-clustering problems, where the goal is to choose $k$ data points, called cluster centers, that best represent the dataset by minim…