3 citations · 7 across the 13 of their papers we have counts for
3 papers · 1 filter
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…
Mechanism design augmented with output advice
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
Our work revisits the design of mechanisms via the learning-augmented framework. In this model, the algorithm is enhanced with imperfect (machine-learned) information concerning th…
Pushing the Frontier on Approximate EFX Allocations
Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa
We study the problem of allocating a set of indivisible goods to a set of agents with additive valuation functions, aiming to achieve approximate envy-freeness up to any good (-…