Sciweavers

16 search results - page 4 / 4
» On the Competitive Ratio of Online Sampling Auctions
Sort
View
AAAI
2012
11 years 8 months ago
Dynamic Matching via Weighted Myopia with Application to Kidney Exchange
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...