Fairly Dividing Non-identical Random Items: Just Sample or Match

Aprup Kale, Rucha Kulkarni, Navya Garg

We study the question of existence and fast computation of fair and efficient allocations of indivisible resources among agents with additive valuations. As such allocations may no…