In many dynamic matching applications—especially high-stakes ones—the competitive ratios of prior-free online algorithms are unacceptably poor. The algorithm should take distr...
John P. Dickerson, Ariel D. Procaccia, Tuomas Sand...
As multi-hospital kidney exchange clearinghouses have grown, the set of players has grown from patients and surgeons to include hospitals. Hospitals have the option of enrolling o...