Advertisement · 728 × 90

Posts by Ioannis Caragiannis

In our very recent fair division paper, we prove that PROP1 allocations exist and can be computed efficiently on instances with (not necessarily monotone) submodular and subadditive valuations. Among other results, we show that maximum Nash welfare allocations are PPOP1 on submodular instances.

8 months ago 3 1 0 0

Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander S{\o}ltoft
Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
https://arxiv.org/abs/2508.12453

8 months ago 1 1 0 1