@inproceedings{57690578beb44ed8a8923cc540ed32c6,
title = "EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number",
abstract = "The existence of EFX allocations is a fundamental open problem in discrete fair division. Since the general problem has been elusive, progress is made on two fronts: (i) proving existence when the number of agents is small, and (ii) proving the existence of relaxations of EFX. In this paper, we improve and simplify the state-of-the-art results on both fronts with new techniques.",
author = "Hannaneh Akrami and Noga Alon and Chaudhury, {Bhaskar Ray} and Jugal Garg and Kurt Mehlhorn and Ruta Mehta",
note = "Publisher Copyright: {\textcopyright} 2023 Owner/Author(s).; 24th ACM Conference on Economics and Computation, EC 2023 ; Conference date: 09-07-2023 Through 12-07-2023",
year = "2023",
month = jul,
day = "9",
doi = "10.1145/3580507.3597799",
language = "English (US)",
series = "EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation",
publisher = "Association for Computing Machinery",
pages = "61",
booktitle = "EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation",
address = "United States",
}