341 citations · 803 across the 44 of their papers we have counts for
5 papers · 1 filter
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…
Active Learning for Non-Parametric Choice Models
Fransisca Susan, Negin Golrezaei, Ehsan Emamjomeh-Zadeh +1
We study the problem of actively learning a non-parametric choice model based on consumers' decisions. We present a negative result showing that such choice models may not be ident…
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion
Fatih Erdem Kizilkaya, David Kempe
The metric distortion framework posits that n voters and m candidates are jointly embedded in a metric space such that voters rank candidates that are closer to them higher. A voti…
Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics
Siddhartha Banerjee, Matthew Eichhorn, David Kempe
In many applications such as rationing medical care and supplies, university admissions, and the assignment of public housing, the decision of who receives an allocation can be jus…
Networked Restless Multi-Armed Bandits for Mobile Interventions
Han-Ching Ou, Christoph Siebenbrunner, Jackson Killian +4
Motivated by a broad class of mobile intervention problems, we propose and study restless multi-armed bandits (RMABs) with network effects. In our model, arms are partially recharg…