Alkmini Sgouritsa

According to our database, Alkmini Sgouritsa authored at least 19 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

An Improved Upper Bound for the Universal TSP on the Grid.

George Christodoulou, Alkmini Sgouritsa

SIAM J. Comput., 2024

Resource-Aware Cost-Sharing Methods for Scheduling Games.

George Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa

Oper. Res., 2024

Mechanism design augmented with output advice.

George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos

CoRR, 2024

Pushing the Frontier on Approximate EFX Allocations.

Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

2023

Fair allocation in graphs.

George Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Improved Price of Anarchy via Predictions.

Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

2021

A Little Charity Guarantees Almost Envy-Freeness.

Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa

SIAM J. Comput., 2021

Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction.

Evangelos Markakis, Alkmini Sgouritsa, Artem Tsikiridis

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

Resource-Aware Cost-Sharing Mechanisms with Priors.

Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

2020

Resource-Aware Protocols for Network Cost-Sharing Games.

George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

A General Framework for Energy-Efficient Cloud Computing Mechanisms.

Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

2019

Designing Networks with Good Equilibria under Uncertainty.

George Christodoulou, Alkmini Sgouritsa

SIAM J. Comput., 2019

Designing Cost-Sharing Methods for Bayesian Games.

George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa

Theory Comput. Syst., 2019

2018

On the Efficiency of All-Pay Mechanisms.

George Christodoulou, Alkmini Sgouritsa, Bo Tang

Algorithmica, 2018

2017

Algorithms for game-theoretic environments.

Alkmini Sgouritsa

PhD thesis, 2017

Cost-Sharing Methods for Scheduling Games under Uncertainty.

Giorgos Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions.

George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang

ACM Trans. Economics and Comput., 2016

On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources.

George Christodoulou, Alkmini Sgouritsa, Bo Tang

Theory Comput. Syst., 2016

2015

Universal Network Cost-Sharing Design.

George Christodoulou, Alkmini Sgouritsa

CoRR, 2015