The EFX problem

Abstract: Envy-freeness up to any good (EFX) has emerged as a compelling fairness notion in discrete fair division. However, its existence has not been settled yet and is considered one of the most important problems in fair division. In this talk, I will present some recent progress in this direction.

Bio: Jugal Garg is an assistant professor of industrial and enterprise systems engineering and an affiliate assistant professor of computer science at the University of Illinois at Urbana-Champaign. Jugal’s research studies algorithms and complexity for some of the most fundamental problems in economics and computation, with a particular focus on allocation problems arising in fair division and general equilibrium theory. He has received several awards for his research, including the NSF CAREER Award, the Exemplary Theory Paper Award at ACM EC 2020, the INFORMS Koopman Prize 2021, and the Dean’s Award for Excellence in Research 2022.