Jump to content

Elias Koutsoupias

From Wikipedia, the free encyclopedia

Elias Koutsoupias is a Greek computer scientist working in algorithmic game theory.

Education

[edit]

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.[1][2] He subsequently taught at the University of California, Los Angeles, the University of Athens, and is now a professor at the University of Oxford.[2][3]

Career

[edit]

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'.[4][5][6] His work has also spanned complexity theory, design and analysis of algorithms, online algorithms, networks, uncertainty decisions and mathematical economics.[2] In 2019, he gave a lecture on game theory at CERN.[7]

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.[8][9][10]

Selected publications

[edit]
  • Koutsoupias, Elias; Papadimitriou, Christos (1999), "Worst-case equilibria", Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany: Springer, pp. 404–413, ISBN 3-540-65691-X

References

[edit]
  1. ^ Elias Koutsoupias at the Mathematics Genealogy Project
  2. ^ a b c Personal website, retrieved 2019-07-07
  3. ^ "Elias Koutsoupias". Simons Institute for the Theory of Computing.
  4. ^ Koutsoupias & Papadimitriou (1999).
  5. ^ "Gödel Prize, ACM". European Association for Theoretical Computer Science.
  6. ^ "Faculty Associate Receives 2012 Goedel Prize". University of California, Berkeley.
  7. ^ Koutsoupias, Elias (6 February 2019). "Elias Koutsoupias: Game Theory 1/2 🎲 CERN". www.youtube.com/watch?v=Fshzxy9LdFI. CERN Lectures. Retrieved 22 August 2019.
  8. ^ 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.2940773
  9. ^ Lars 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/9230398
  10. ^ IOHK team page, https://iohk.io/en/team/elias-koutsoupias
[edit]