Aprup Kale

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

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 not exist for arbitrary instances, we ask if they exist for typical or random instances, meaning when the utility values o