Showing 2024Show all
2 papers · 1 filter
cs.GT2024
Proportionally Fair Makespan Approximation
Michal Feldman, Jugal Garg, Vishnu V. Narayan +1
We study fair mechanisms for the classic job scheduling problem on unrelated machines with the objective of minimizing the makespan. This problem is equivalent to minimizing the eg…
cs.GT2024
EF1 for Mixed Manna with Unequal Entitlements
Jugal Garg, Eklavya Sharma
We study fair division of indivisible mixed manna when agents have unequal entitlements, with weighted envy-freeness up to one item (WEF1) as our primary notion of fairness. We ide…