Proportional Representation in Metric Spaces and Low-Distortion Committee Selection

Yusuf Hakan Kalayci, David Kempe, Vikram Kher

We introduce a novel definition for a small set R of k points being "representative" of a larger set in a metric space. Given a set V (e.g., documents or voters) to represent, and…