2 papers
cs.DS2018
On the cost of essentially fair clusterings
Ioana O. Bercea, Martin Groß, Samir Khuller +4
Clustering is a fundamental tool in data mining. It partitions points into groups (clusters) and may be used to make decisions for each point based on its group. However, this proc…
cs.CC2018
Privacy preserving clustering with constraints
Clemens Rösner, Melanie Schmidt
The -center problem is a classical combinatorial optimization problem which asks to find centers such that the maximum distance of any input point in a set to its assign…