93 citations · 279 across the 45 of their papers we have counts for
5 papers · 1 filter
The Price of EF1 for Few Agents with Additive Ternary Valuations
Maria Kyropoulou, Alexandros A. Voudouris
We consider a resource allocation problem with agents that have additive ternary valuations for a set of indivisible items, and bound the price of envy-free up to one item (EF1) al…
Variety-Seeking Jump Games on Graphs
Lata Narayanan, Jaroslav Opatrny, Shanmukha Tummala +1
We consider a class of jump games in which agents of different types occupy the nodes of a graph aiming to maximize the variety of types in their neighborhood. In particular, each…
Truthful Facility Location with Candidate Locations and Limited Resources
Panagiotis Kanellopoulos, Alexandros A. Voudouris
We study a truthful facility location problem where one out of available facilities must be built at a location chosen from a set of candidate ones in the interval …
Utilitarian Distortion with Predictions
Aris Filos-Ratsikas, Georgios Kalantzis, Alexandros A. Voudouris
We study the utilitarian distortion of social choice mechanisms under the recently proposed learning-augmented framework where some (possibly unreliable) predicted information abou…
Optimal Metric Distortion for Matching on the Line
Aris Filos-Ratsikas, Vasilis Gkatzelis, Mohamad Latifian +2
We study the distortion of one-sided and two-sided matching problems on the line. In the one-sided case, agents need to be matched to items, and each agent's cost in a matc…