Sign in

Ioannis Caragiannis

@iannis.bsky.social
142 followers 149 following 1 posts

Professor of Computer Science at Aarhus University. Researcher in algorithm design, foundations of AI/ML, algorithmic game theory, computational social choice.

PostsRepliesMedia
Ioannis Caragiannis @iannis.bsky.social · 19/08/2025
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.
041
Reposted by Ioannis Caragiannis
arxiv cs.GT @arxiv-cs-gt.bsky.social · 19/08/2025
Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander S{\o}ltoft Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations arxiv.org/abs/2508.12453
011