95 citations · 645 across the 72 of their papers we have counts for
7 papers · 1 filter
Allocation Problems in Ride-Sharing Platforms: Online Matching with Offline Reusable Resources
John P Dickerson, Karthik A Sankararaman, Aravind Srinivasan +1
Bipartite matching markets pair agents on one side of a market with agents, items, or contracts on the opposing side. Prior work addresses online bipartite matching markets, where…
The Diverse Cohort Selection Problem
Candice Schumann, Samsara N. Counts, Jeffrey S. Foster +1
How should a firm allocate its limited interviewing resources to select the optimal cohort of new employees from a large set of job applicants? How should that firm allocate cheap…
The Muffin Problem
Guangiqi Cui, John Dickerson, Naveen Durvasula +6
You have muffins and students. You want to divide the muffins into pieces and give the shares to students such that every student has muffins. Find a divide-a…
Learning to Schedule Deadline- and Operator-Sensitive Tasks
Hanan Rosemarin, John P. Dickerson, Sarit Kraus
The use of semi-autonomous and autonomous robotic assistants to aid in care of the elderly is expected to ease the burden on human caretakers, with small-stage testing already occu…
Operation Frames and Clubs in Kidney Exchange
Gabriele Farina, John P. Dickerson, Tuomas Sandholm
A kidney exchange is a centrally-administered barter market where patients swap their willing yet incompatible donors. Modern kidney exchanges use 2-cycles, 3-cycles, and chains in…
Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange
Duncan C. McElfresh, John P. Dickerson
Balancing fairness and efficiency in resource allocation is a classical economic and computational problem. The price of fairness measures the worst-case loss of economic efficienc…