
Minas Marios Sotiriou
Athens University of Economics and Business
Short Bio:
Minas Marios Sotiriou is a PhD student in the department of Informatics at the Athens University of Economics and Business (AUEB) fortuned to be advised by Alkmini Sgouritsa.
He has completed the inter-institutional graduate program ALMA: "Algorithms, Logic, and discrete MAthematics" from the National and Kapodistrian Unversity of Athens (NKUA), and the National Technical University of Athens (NTUA). Marios has received his bachelor's degree from the departement of Informatics & Telecommunications from the National and Kapodistrian Unversity of Athens (NKUA).
Research Interests:
Fair Division, Mechanism Design, Algorithms with predictions
PhD research on "EFX in Multigraphs"
Abstract: We show that EFX allocations always exist multigraphs and general monotone valuations if any of the following hold: either each agent has at most ⌈n/4⌉ − 1 neighbors, where n is the total number of agents, or the shortest cycle with non-parallel edges has length at least 6.