Elias Koutsoupias

from Wikipedia, the free encyclopedia

Elias Koutsoupias is a Greek computer scientist.

Koutsoupias studied electrical engineering at the National Technical University of Athens with a bachelor's degree and received his doctorate in 1994 with Christos Papadimitriou at the University of California, San Diego (On-Line Algorithms and the k-Server Conjecture). He then taught at the University of California, Los Angeles , was a professor at the University of Athens and is a professor at the University of Oxford .

In 2012 he was one of the recipients of the Gödel Prize for his contribution to the establishment of algorithmic game theory and especially the introduction of the Price of Anarchy concept with Papadimitriou in her article Worst-case equilibria . Their analysis quantified the loss of performance due to selfish behavior by users and servers in an unsupervised Internet. In addition, he deals with complexity theory , design and analysis of algorithms, online algorithms, networks, decisions under uncertainties and with mathematical economics.

He received an Advanced Grant from the European Research Council .

Fonts

  • with Sayan Bhattacharya, Janardhan Kulkarni, Stefano Leonardi, Tim Roughgarden , Xiaoming Xu: Near − optimal multi − unit auctions with ordered bidders, in: ACM Conference on Electronic Commerce, 2013, pp. 91-102
  • with Christos Papadimitriou: Worst-case equilibria, Computer Science Review, Volume 3, 2009, pp. 65-69.
  • with Papadimitriou: Worst-case equilibria, Proceedings of the 16th annual conference on Theoretical aspects of computer science, 1999, 404-413
  • The k-server problem, Computer Science Review, Volume 3, 2009, pp. 105-118.
  • with Christos Papadimitriou: On the k-server conjecture, Journal of the ACM, Volume 43, 1995, pp. 971-983.
  • with Papadimitriou: Beyond competitive analysis, SIAM Journal on Computing Volume 30, 2000, pp. 300-317.
  • with George Christodolou: The price of anarchy of finite congestion games, Proc. 37. STOC, 2005, pp. 67-73.
  • with Alex Fabrikan, Christos Papadimitriou: Heuristically optimized trade-offs: A new paradigm for power laws in the Internet, in: Automata, Languages ​​and Programming, 2002, 781

Web links

Individual evidence

  1. Elias Koutsoupias in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used
  2. Gödel Prize 2012, ACM ( Memento of the original from April 25, 2015 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice.  @1@ 2Template: Webachiv / IABot / www.acm.org