← Search

David Kempe

9 accepted papers

2024

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection

AAAI 2024technical

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 a set C of possible representatives, our criterion requires that for any subset S comprising a theta fraction of V, the…

Cited by 10SourcePDFScholar
2024

Stability and Multigroup Fairness in Ranking with Uncertain Predictions

ICML 2024poster

Rankings are ubiquitous across many applications, from search engines to hiring committees. In practice, many rankings are derived from the output of predictors. However, when predictors trained for classification tasks have intrinsic uncertainty, it is not obvious how this uncertainty should be rep…

Cited by 4SourcePDFScholar