11 citations · 30 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.GT2022
Strategyproof Scheduling with Predictions
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan
In their seminal paper that initiated the field of algorithmic mechanism design, \citet{NR99} studied the problem of designing strategyproof mechanisms for scheduling jobs on unrel…
cs.GT2022
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location
Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis +2
In this work we introduce an alternative model for the design and analysis of strategyproof mechanisms that is motivated by the recent surge of work in "learning-augmented algorith…