Sciweavers

16 search results - page 4 / 4
» On the Competitive Ratio of Online Sampling Auctions
Sort
View
AAAI
2012
12 years 11 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...