341 citations · 803 across the 44 of their papers we have counts for
48 papers
Learning Fair Allocation of Indivisible Items from Limited Feedback
Xinyu Liu, David Kempe, Evi Micha
We study a setting in which an algorithm must output a fair allocation of indivisible items while "learning on the job". More specifically, the algorithm is to output an allocation…
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…
Online Team Formation under Different Synergies
Matthew Eichhorn, Siddhartha Banerjee, David Kempe
Team formation is ubiquitous in many sectors: education, labor markets, sports, etc. A team's success depends on its members' latent types, which are not directly observable but ca…