Max Dupré la Tour

Differentially Private Multicolor Discrepancy and Fair Division of Indivisible Goods

We study the fair division of indivisible goods under pure differential privacy, continuing the line of work initiated by Manurangsi and Suksompong. For $n$ agents with nonnegative additive utilities over $m$ goods and a fixed privacy parameter, we give an entry-private algorithm that, with high probability, achieves c...