3 papers
cs.GT2025
Existence of 2-EFX Allocations of Chores
Jugal Garg, Aniket Murhekar
We study the fair division of indivisible chores among agents with additive disutility functions. We investigate the existence of allocations satisfying the popular fairness notion…
cs.GT2024
On the Theoretical Foundations of Data Exchange Economies
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg +1
The immense success of ML systems relies heavily on large-scale, high-quality data. The high demand for data has led to many paradigms that involve selling, exchanging, and sharing…
cs.GT2024
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…