Constant-Factor EFX Exists for Chores

Jugal Garg, Aniket Murhekar, John Qin

We study the problem of fair allocation of chores to agents with additive preferences. In the discrete setting, envy-freeness up to any chore (EFX) has emerged as a compelling fair…