10 citations · 33 across the 32 of their papers we have counts for
4 papers · 1 filter
Online Mechanism Design with Predictions
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan +1
Aiming to overcome some of the limitations of worst-case analysis, the recently proposed framework of "algorithms with predictions" allows algorithms to be augmented with a (possib…
Learning-Augmented Metric Distortion via -Veto Core
Ben Berger, Michal Feldman, Vasilis Gkatzelis +1
In the metric distortion problem there is a set of candidates and voters in the same metric space. The goal is to select a candidate minimizing the social cost: the sum of…
Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan +1
We study fair resource allocation with strategic agents. It is well-known that, across multiple fundamental problems in this domain, truthfulness and fairness are incompatible. For…
EFx Budget-Feasible Allocations with High Nash Welfare
Marius Garbea, Vasilis Gkatzelis, Xizhi Tan
We study the problem of allocating indivisible items to budget-constrained agents, aiming to provide fairness and efficiency guarantees. Specifically, our goal is to ensure that th…