Elias Koutsoupias
{{Short description|Greek computer scientist}}
{{For|the football player|Ilias Koutsoupias}}
Elias Koutsoupias is a Greek computer scientist working in algorithmic game theory.
Education
Koutsoupias received his bachelor's degree in electrical engineering from the National Technical University of Athens and his doctorate in computer science in 1994 from the University of California, San Diego under the supervision of Christos Papadimitriou.{{MathGenealogyProject|id=70502}}{{citation|url=http://www.cs.ox.ac.uk/people/elias.koutsoupias/Personal/|title=Personal website|access-date=2019-07-07}} He subsequently taught at the University of California, Los Angeles, the University of Athens, and is now a professor at the University of Oxford.{{cite web|url=https://simons.berkeley.edu/people/elias-koutsoupias|title=Elias Koutsoupias|publisher=Simons Institute for the Theory of Computing}}
Career
In 2012, he was one of the recipients of the Gödel Prize for his contributions to algorithmic game theory, specifically the introduction of the price of anarchy concept with Papadimitriou in the paper 'Worst-case equilibria'.{{sfnp|Koutsoupias|Papadimitriou|1999}} {{cite web|title=Gödel Prize, ACM |url=http://eatcs.org/index.php/goedel-prize | publisher=European Association for Theoretical Computer Science }}{{cite web|url=http://www.icsi.berkeley.edu/icsi/news/2012/07/papadimitriou-receives-goedel-prize|title=Faculty Associate Receives 2012 Goedel Prize|publisher=University of California, Berkeley}} His work has also spanned complexity theory, design and analysis of algorithms, online algorithms, networks, uncertainty decisions and mathematical economics. In 2019, he gave a lecture on game theory at CERN.{{cite web |url= https://www.youtube.com/watch?v=Fshzxy9LdFI |title= Elias Koutsoupias: Game Theory 1/2 🎲 CERN |last= Koutsoupias |first= Elias |date= 6 February 2019|website= www.youtube.com/watch?v=Fshzxy9LdFI |publisher= CERN Lectures |access-date= 22 August 2019 }}
In 2016, Koutsoupias worked with Aggelos Kiayias, Maria Kyropoulou and Yiannis Tselekounis, on the paper “Blockchain Mining Games”. He contributed aspects of game theory for stake pools in the Ouroboros consensus protocol. This was used in the Cardano blockchain, and Koutsoupias became a senior research fellow at IOHK, the blockchain engineering company developing Cardano.Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou and Yiannis Tselekounis (2016) “Blockchain Mining Games”, in EC '16: Proceedings of the 2016 ACM Conference on Economics and Computation, July 2016, pages 365–382. https://dl.acm.org/doi/10.1145/2940716.2940773Lars Brünjes; Aggelos Kiayias; Elias Koutsoupias; Aikaterini-Panagiota Stouka (2020) “Reward Sharing Schemes for Stake Pools”, 2020 IEEE European Symposium on Security and Privacy (EuroS&P). https://ieeexplore.ieee.org/abstract/document/9230398IOHK team page, https://iohk.io/en/team/elias-koutsoupias
Selected publications
{{refbegin}}
- {{citation
| last1 = Koutsoupias | first1 = Elias
| last2 = Papadimitriou | first2 = Christos
| contribution = Worst-case equilibria
| isbn = 3-540-65691-X
| location = Trier, Germany
| pages = 404–413
| publisher = Springer
| title = Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science
| year = 1999}}
{{refend}}
References
{{reflist}}
External links
- [http://www.cs.ox.ac.uk/people/elias.koutsoupias/ Homepage]
{{authority control}}
{{DEFAULTSORT:Koutsoupias, Elias}}
Category:Greek computer scientists
Category:Year of birth missing (living people)
Category:National and Kapodistrian University of Athens alumni
Category:Greek expatriates in the United States
Category:Fellows of St Anne's College, Oxford
Category:University of California, Los Angeles faculty
Category:National Technical University of Athens alumni
Category:University of California, San Diego alumni