Data Structures and Algorithms · Computer Science
A bi-criteria approximation algorithm for $k$ Means
Konstantin Makarychev, Yury Makarychev, Maxim Sviridenko, Justin Ward
2015-08-04
Data Structures and Algorithms · Computer Science
Clustering with fair-center representation: parameterized approximation algorithms and heuristics
Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Michal Osadnik
2022-10-25
Computational Geometry · Computer Science
On beta-Plurality Points in Spatial Voting Games
Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton
2020-05-19
Machine Learning · Computer Science
Learning with Clustering Structure
Vincent Roulet, Fajwel Fogel, Alexandre d'Aspremont, Francis Bach
2016-09-20
Data Structures and Algorithms · Computer Science
On the cost of essentially fair clusterings
Ioana O. Bercea, Martin Groß, Samir Khuller, Aounon Kumar +3
2018-11-27
Computer Science and Game Theory · Computer Science
Check, Please: Verifiably Fair Clustering
Yu He, Jeremy Vollen, Edith Elkind
2026-05-28
Machine Learning · Computer Science
Discriminative Clustering with Relative Constraints
Yuanli Pei, Xiaoli Z. Fern, Rómer Rosales, Teresa Vania Tjahja
2015-01-05
Data Structures and Algorithms · Computer Science
Diversity-aware clustering: Computational Complexity and Approximation Algorithms
Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Aristides Gionis
2025-05-21
Machine Learning · Computer Science
Proportionally Fair Clustering
Xingyu Chen, Brandon Fain, Liang Lyu, Kamesh Munagala
2020-10-13
Machine Learning · Computer Science
Explainable $k$-Means and $k$-Medians Clustering
Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz, Cyrus Rashtchian
2020-09-23
Machine Learning · Statistics
Clustering Binary Data by Application of Combinatorial Optimization Heuristics
Javier Trejos-Zelaya, Luis Eduardo Amaya-Briceño, Alejandra Jiménez-Romero, Alex Murillo-Fernández +2
2020-01-08