Low-Distortion Clustering with Ordinal and Limited Cardinal Information
Low-Distortion Clustering with Ordinal and Limited Cardinal Information
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 space, our goal is to partition them into $k$ clusters, optimizing some social cost objective. The metric space is defined by a …