People

Dr Maria Kyropoulou

Lecturer
School of Computer Science and Electronic Engineering (CSEE)
Dr Maria Kyropoulou

Profile

Biography

I am a lecturer at CSEE, University of Essex. Previously, I was a postdoc at the University of Oxford (2014 - 2017). I got my PhD in Computer Science from the University of Patras in Greece (Department of Computer Engineering and Informatics).

Research and professional activities

Research interests

algorithmic game theory

design and analysis of algorithms

approximation algorithms

Teaching and supervision

  • E-Commerce Programming (CE831)

  • Computational Models in Economics and Finance (CF963)

Publications

Journal articles (7)

Kyropoulou, M. and Giannakopoulos, Y., (2017). The VCG Mechanism for Bayesian Scheduling. ACM Transactions on Economics and Computation. 15 (4), 19:1-19:1

Caragiannis, I., Kaklamanis, C. and Kyropoulou, M., (2016). Limitations of Deterministic Auction Design for Correlated Bidders. ACM Transactions on Computation Theory. 8 (4), 1-18

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M., Lucier, B., Paes Leme, R. and Tardos, É., (2015). Bounding the inefficiency of outcomes in generalized second price auctions. Journal of Economic Theory. 156, 343-388

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P. and Kyropoulou, M., (2014). Revenue Guarantees in the Generalized Second Price Auction. ACM Transactions on Internet Technology. 14 (2-3), 1-19

Caragiannis, I., Kaklamanis, C. and Kyropoulou, M., (2013). Tight approximation bounds for combinatorial frugal coverage algorithms. Journal of Combinatorial Optimization. 26 (2), 292-309

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P. and Kyropoulou, M., (2012). The Efficiency of Fair Division. Theory of Computing Systems. 50 (4), 589-610

Karanikolas, N., Kyropoulou, M. and Sørensen, TB., (2011). Solution to Exchanges 9.1 puzzle. ACM SIGecom Exchanges. 10 (2), 51-52

Conferences (13)

Giannakopoulos, Y., Koutsoupias, E. and Kyropoulou, M., (2016). The anarchy of scheduling without money

Kiayias, A., Koutsoupias, E., Kyropoulou, M. and Tselekounis, Y., (2016). Blockchain mining games

Giannakopoulos, Y., Koutsoupias, E. and Kyropoulou, M., (2016). The Anarchy of Scheduling Without Money.

Kiayias, A., Koutsoupias, E., Kyropoulou, M. and Tselekounis, Y., (2016). Blockchain Mining Games.

Giannakopoulos, Y. and Kyropoulou, M., (2015). The VCG mechanism for Bayesian scheduling

Caragiannis, I., Kaklamanis, C. and Kyropoulou, M., (2013). Limitations of deterministic auction design for correlated bidders

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P. and Kyropoulou, M., (2012). Revenue guarantees in sponsored search auctions

Caragiannis, I., Kaklamanis, C. and Kyropoulou, M., (2011). Tight approximation bounds for greedy frugal coverage algorithms

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P. and Kyropoulou, M., (2011). On the efficiency of equilibria in generalized second price auctions

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M. and Papaioannou, E., (2010). The impact of altruism on the efficiency of atomic congestion games

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P. and Kyropoulou, M., (2009). The efficiency of fair division

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P. and Kyropoulou, M., (2009). On low-envy truthful allocations

Athanassopoulos, S., Caragiannis, I., Kaklamanis, C. and Kyropoulou, M., (2009). An improved approximation bound for spanning star forest and color saving

Other (1)

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M., Lucier, B., Leme, RP. and Tardos, É., (2012).On the efficiency of equilibria in generalized second price auctions. CoRR. abs/1201.6429

Contact

maria.kyropoulou@essex.ac.uk
+44 (0) 1206 872467

Location:

1NW.3.13, Colchester Campus