List of Publications
Journal Publications
An Improved Upper Bound for the Universal TSP on the Grid
G. Christodoulou, A. Sgouritsa
SIAM Journal on Computing (SICOMP) (accepted subject to minor corrections).
Resource-Aware Cost-Sharing Methods for Scheduling Games
G. Christodoulou, V. Gkatzelis, A. Sgouritsa
Operations Research (OR) 2023.
A Little Charity guarantees Almost Envy-Freeness
B.R. Chaudhury, K. Telikepalli, K. Mehlhorn, A. Sgouritsa
SIAM Journal on Computing (SICOMP) 2021.
Designing Networks with Good Equilibria under Uncertainty
G. Christodoulou, A. Sgouritsa,
SIAM Journal on Computing (SICOMP) 2019.
Designing Cost-Sharing Methods for Bayesian Games
G. Christodoulou, S. Leonardi, A. Sgouritsa
Theory of Computing Systems (TOCS) 2019, invited to Special Issue on Algorithmic Game Theory.
On the Efficiency of All-Pay Mechanisms
G. Christodoulou, A. Sgouritsa, B. Tang
Algorithmica 2018.
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
G. Christodoulou, A. Sgouritsa, B. Tang
Theory of Computing Systems (TOCS) 2016, invited to Special Issue on Algorithmic Game Theory.
Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions
G. Christodoulou, A. Kovacs, A. Sgouritsa, B. Tang
ACM Transactions on Economics and Computation (TEAC) 2016.
Conference Publications
G. Christodoulou, A. Fiat, E. Koutsoupias, A. Sgouritsa
24th ACM Conference on Economics and Computations (EC) 2023.
Improved Price of Anarchy via Predictions
V. Gkatzelis, K. Kollias, A. Sgouritsa, X. Tan
23rd ACM Conference on Economics and Computations (EC) 2022.
Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction
E. Markakis, A. Sgouritsa, A. Tsikiridis
17th Conference on Web and Internet Economics (WINE) 2021.
Resource-Aware Cost-Sharing Mechanisms with Priors
V. Gkatzelis, E. Pountourakis, A. Sgouritsa
22nd ACM Conference on Economics and Computations (EC) 2021.
Resource-Aware Protocols for Network Cost-Sharing Games
G. Christodoulou, V. Gkatzelis, M. Latifian, A. Sgouritsa
21st ACM Conference on Economics and Computations (EC) 2020.
A general Framework for Energy-Efficient Cloud Computing Mechanisms
A. Antoniadis, A. Christi, T. Oosterwijk, A. Sgouritsa
19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS) 2020.
A Little Charity guarantees Almost Envy-Freeness
B.R. Chaudhury, K. Telikepalli, K. Mehlhorn, A. Sgouritsa
31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020.
Cost-Sharing Methods for Scheduling Games under Uncertainty
G. Christodoulou, V. Gkatzelis, A. Sgouritsa
18th ACM Conference on Economics and Computations (EC) 2017.
An Improved Upper Bound for the Universal TSP on the Grid
G. Christodoulou, A. Sgouritsa
28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2017.
Designing Cost-Sharing Methods for Bayesian Games
G. Christodoulou, S. Leonardi, A. Sgouritsa
9thInternational Symposium on Algorithmic Game Theory (SAGT) 2016.
Designing Networks with Good Equilibria under Uncertainty
G. Christodoulou, A. Sgouritsa
27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016.
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
G. Christodoulou, A. Sgouritsa, B. Tang
8th International Symposium on Algorithmic Game Theory (SAGT) 2015.
On the Efficiency of All-Pay Mechanisms
G. Christodoulou, A. Sgouritsa, B. Tang
23rd Annual European Symposium on Algorithms (ESA) 2015.