Koutsoupias, Professor Elias


Elias Koutsoupias

Supernumerary Fellow and Professor of Computer Science

Academic background

Elias Koutsoupias is a professor of computer science at the University of Oxford. He previously held faculty positions at the University of California, Los Angeles (UCLA) and the University of Athens. He studied at the National Technical University of Athens (B.S. in electrical engineering) and the University of California, San Diego (Ph.D. in computer science). He received the Gödel Prize of theoretical computer science in 2012 for his work on the price of anarchy, in reference to laying the foundations of algorithmic game theory. He is also the recipient of the ERC Advanced Grant “Algorithms, Games, Mechanisms, and the Price of Anarchy”. 


Probability and Computing

Research interests

Algorithmic aspects of game theory, economics and networks, online algorithms, decision-making under uncertainty, distributed algorithms, design, analysis of algorithms, computational complexity. 


The anarchy of scheduling without money
Y Giannakopoulos, E Koutsoupias, M Kyropoulou
Theoretical Computer Science 778, 19-32


The online 𝑘-taxi problem
C Coester, E Koutsoupias
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing


Energy Equilibria in Proof-of-Work Mining
A Fiat, A Karlin, E Koutsoupias, C Papadimitriou
Proceedings of the 2019 ACM Conference on Economics and Computation, 489-502


Blockchain Mining Games with Pay Forward
E Koutsoupias, P Lazos, F Ogunlana, P Serafino
The World Wide Web Conference, 917-927


See more on Google Scholar.