Koutsoupias, Professor Elias

Professor

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”. 

Teaching

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. 

Publications

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

 
 2019

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

 
 2019

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

 
 2019

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

 
 2019

See more on Google Scholar.