3 papers
cs.GT2026
The Distortion of Stable Matching
Aris Filos-Ratsikas, Georgios Kalantzis
We initiate the study of distortion in stable matching. Concretely, we aim to design algorithms that have limited access to the agents' cardinal preferences and compute stable matc…
cs.GT2026
Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
Aris Filos-Ratsikas, Georgios Kalantzis, Alexandros A. Voudouris
We study a discrete fair division problem where agents have additive valuation functions over a set of goods. We focus on the well-known -EFX fairness criterion, accord…
cs.GT2025
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…