10 citations · 33 across the 32 of their papers we have counts for
5 papers · 1 filter
Simultaneously Satisfying MXS and EFL
Arash Ashuri, Vasilis Gkatzelis
The two standard fairness notions in the resource allocation literature are proportionality and envy-freeness. If there are n agents competing for the available resources, then pro…
EF2X Exists For Four Agents
Arash Ashuri, Vasilis Gkatzelis, Alkmini Sgouritsa
We study the fair allocation of indivisible goods among a group of agents, aiming to limit the envy between any two agents. The central open problem in this literature, which has p…
Learning-Augmented Robust Algorithmic Recourse
Kshitij Kayastha, Vasilis Gkatzelis, Shahin Jabbari
Algorithmic recourse provides individuals who receive undesirable outcomes from machine learning systems with minimum-cost improvements to achieve a desirable outcome. However, mac…
Randomized Strategic Facility Location with Predictions
Eric Balkanski, Vasilis Gkatzelis, Golnoosh Shahkarami
In the strategic facility location problem, a set of agents report their locations in a metric space and the goal is to use these reports to open a new facility, minimizing an aggr…
Clock Auctions Augmented with Unreliable Advice
Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan
We provide the first analysis of (deferred acceptance) clock auctions in the learning-augmented framework. These auctions satisfy a unique list of appealing properties, including o…