341 citations · 803 across the 44 of their papers we have counts for
4 papers · 1 filter
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
Fatih Erdem Kizilkaya, David Kempe
We revisit the recent breakthrough result of Gkatzelis et al. on (single-winner) metric voting, which showed that the optimal distortion of 3 can be achieved by a mechanism called…
Binary Search with Distance-Dependent Costs
Calvin Leng, David Kempe
We introduce a search problem generalizing the typical setting of Binary Search on the line. Similar to the setting for Binary Search, a target is chosen adversarially on the line,…
A System-Level Analysis of Conference Peer Review
Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck +1
The conference peer review process involves three constituencies with different objectives: authors want their papers accepted at prestigious venues (and quickly), conferences want…
Fairness in Matching under Uncertainty
Siddartha Devic, David Kempe, Vatsal Sharan +1
The prevalence and importance of algorithmic two-sided marketplaces has drawn attention to the issue of fairness in such settings. Algorithmic decisions are used in assigning stude…