Search Results for author:
Found 1 papers, 0 papers with code
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
Given a set V (e. g., documents or voters) to represent, and a set C of possible representatives, our criterion requires that for any subset S comprising a theta fraction of V, the average distance of S to their best theta*k points in R should not be more than a factor gamma compared to their average distance to the best theta*k points among all of C. This definition is a strengthening of proportional fairness and core fairness, but - different from those notions - requires that large cohesive clusters be represented proportionally to their size.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
