Approximately EFX and PO Allocations for Bivalued Chores

Zehan Lin, Xiaowei Wu, Shengwei Zhou

We consider the computation for allocations of indivisible chores that are approximately EFX and Pareto optimal (PO). Recently, Garg et al. (2024) show the existence of $3$-EFX and…