Low-Distortion Clustering with Ordinal and Limited Cardinal Information

Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs +3

Motivated by recent work in computational social choice, we extend the metric distortion framework to clustering problems. Given a set of $n$ agents located in an underlying metric…