95 citations · 271 across the 29 of their papers we have counts for
4 papers · 1 filter
Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare
Michael J. Curry, John P. Dickerson, Karthik Abinav Sankararaman +3
Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into ac…
Balancing Relevance and Diversity in Online Bipartite Matching via Submodularity
John P. Dickerson, Karthik Abinav Sankararaman, Aravind Srinivasan +1
In bipartite matching problems, vertices on one side of a bipartite graph are paired with those on the other. In its online variant, one side of the graph is available offline, whi…
Position-Indexed Formulations for Kidney Exchange
John P. Dickerson, David F. Manlove, Benjamin Plaut +2
A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically an…
Hardness of the Pricing Problem for Chains in Barter Exchanges
Benjamin Plaut, John P. Dickerson, Tuomas Sandholm
Kidney exchange is a barter market where patients trade willing but medically incompatible donors. These trades occur via cycles, where each patient-donor pair both gives and recei…