The Core in Max-Loss Non-Centroid Clustering Can Be Empty

Robert Bredereck, Eva Deltl, Leon Kellerhals +1

We study core stability in non-centroid clustering under the max-loss objective, where each agent's loss is the maximum distance to other members of their cluster. We prove that fo…