Discrepancy Beyond Additive Functions with Applications to Fair Division

Alexandros Hollender, Pasin Manurangsi, Raghu Meka +1

We consider a setting where we have a ground set $M$ together with real-valued set functions $f_1,\dots ,f_n$, and the goal is to partition $M$ into two sets $S_1,S_2$ such that $…