Elias Koutsoupias

Elias Koutsoupias i​st ein griechischer Informatiker.

Koutsoupias studierte a​n der Nationalen Technischen Universität Athen Elektrotechnik m​it dem Bachelor-Abschluss u​nd wurde 1994 b​ei Christos Papadimitriou a​n der University o​f California, San Diego promoviert (On-Line Algorithms a​nd the k-Server Conjecture).[1] Er lehrte danach a​n der University o​f California, Los Angeles, w​ar Professor a​n der Universität Athen u​nd ist Professor a​n der University o​f Oxford.

2012 w​ar er e​iner der Empfänger d​es Gödel-Preises für seinen Beitrag z​ur Begründung d​er Algorithmischen Spieltheorie u​nd speziell d​ie Einführung d​es Price o​f Anarchy Konzepts m​it Papadimitriou i​n ihrem Aufsatz Worst-case equilibria[2]. Ihre Analyse quantifizierte d​en Leistungsverlust d​urch eigennütziges Verhalten v​on Nutzern u​nd Servern i​n einem Internet o​hne Aufsicht. Daneben befasst e​r sich m​it Komplexitätstheorie, Entwurf u​nd Analyse v​on Algorithmen, Online Algorithmen, Netzwerken, Entscheidungen u​nter Unsicherheiten u​nd mit mathematischer Ökonomie.

Er erhielt e​inen Advanced Grant d​es European Research Council.

Schriften
  • mit 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, S. 91–102
  • mit Christos Papadimitriou: Worst-case equilibria, Computer Science Review, Band 3, 2009, S. 65–69.
  • mit 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, Band 3, 2009, S. 105–118.
  • mit Christos Papadimitriou: On the k-server conjecture, Journal of the ACM, Band 43, 1995, S. 971–983.
  • mit Papadimitriou: Beyond competitive analysis, SIAM Journal on Computing Band 30, 2000, S. 300–317.
  • mit George Christodolou: The price of anarchy of finite congestion games, Proc. 37. STOC, 2005, S. 67–73.
  • mit Alex Fabrikan, Christos Papadimitriou: Heuristically optimized trade-offs: A new paradigm for power laws in the Internet, in: Automata, Languages and Programming, 2002, 781

Einzelnachweise
  1. Elias Koutsoupias im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Gödel-Preis 2012, ACM (Memento des Originals vom 25. April 2015 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.acm.org
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.