I am a Postdoc at the Unversity of Vienna in the group Theory and Applications of Algorithms lead by Prof. Monika Henzinger
My current research area is in Algorithmic Game Theory and Mechanism Design.
My research focuses on designing auctions for multiparameter domains both in the Bayesian and the Worst-case setting.
My PhD focused on an auction for allocating jobs, the game-theoretic version of the seminal scheduling unrelated machines problem. The machines are selfish and won't reveal their processing times for the jobs without getting the correct payment. So in fact the setting is more like the setting of an auction for selling multiple distinct items. Which are the possible mechanisms we can use for the allocating the tasks?
Other problems I find tempting are adword auctions, cost sharing, secretary problems, voting, computation of equilibria. I also enjoy computational algebra and geometry.
My research as popular science:
English: An easy to digest overview of my research in 12pages with a few words and many pictures!
Auf Deutsch:Interview in der Standard Zeitung (24. 05.11)
"Lügen, Versteigerungen und Zeitplanung": (Ein kurzer, einfacher Text der erklärt womit ich mich in meiner Disertation beschäftigt habe. )
Research Papers (and slides) DBLP link
(7th Workshop in Internet and Network Economics) WINE '11
(19th Annual European Symposium on Algorithms) ESA '11
A complete characterization of group-strategyproof mechanisms of cost-sharing. Emmanouil Pountourakis and Angelina Vidali [pdf](18th Annual European Symposium on Algorithms) ESA'10
Journal version: in the Algorithmica special issue for ESA, DOI: 10.1007/s00453-011-9602-6, 2012
(5th Workshop in Internet and Network Economics) WINE '09
. See a video animation rotating one of these shapes! (credits: Aris Vidalis)
(18th Annual European Symposium on Algorithms) ESA '08
(32nd International Symposium on Mathematical Foundations of Computer Science), MFCS'07
(ACM-SIAM Symposium on Discrete Algorithms) SODA'07
Supervisor: Yiannis Moschovakis [pdf]
(in English, apart from some introductory pages in Greek) The first part is an introduction to continued fractions, and the second a detailed rewritting of the whole paper: "A.C. Yao & D.E. Knuth, Analysis of the subtractive algorithm for greatest common divisors, Proc. Nat. Acad. Sci., vol. 72 (1979), pp. 4720-4722."
Positions and research stays [full CV in pdf version]
Advisor: Elias Koutsoupias
Advisor: Yiannis Moschovakis
Summer semester 2003: Technical University of Vienna (TUW)
National Institute for Informatics, Japan (travel grant for SODA'12), 2012
Austrian Research Association (ÖFG) (Austria) (travel grant), 2011
Alexander von Humboldt Foundation (Germany) (Post Doc Research Fellowship), 2010
General Secretariat for Research and Technology (for PhD studies) 2005-2008
Alexandros Onassis foundation (for graduate studies) 2004-2005
Association for Symbolic Logic (ASL) (USA) (travel grant), June, 2005
Greek State Scholarships Foundation (ΙΚΥ) (ranked 1st), 2004-2005 (declined)
Greek State Scholarships Foundation (ΙΚΥ) (ranked 1st), 2003-2004
University of Athens, Antonis Papadakis fund (for undergraduate studies) 2001-2003
Erasmus (European Commission exchange program), summer semester 2003
Greek State Scholarships Foundation (ΙΚΥ) (ranked 5th) 1999-2000
International Symposium for Mathematical Programming, ISMP'12
Summer School in Game Theory'12
Invited Talk: Ecole Polytechnique, Paris, 25th January 2012
RiSE Seminar, TU Wien, 25th Oktober 2011
GREAT Economic and Algorithmic Theory Workshop, July 25-29 2011
Innovations in Algorithmic Game Theory workshop, 22-26 May 2011, Hebrew University of Jerusalem
Innovation Center Secure Business Austria, Vienna, 10th May 2011
Workshop on Logic and Computer Science, Kurt Gödel Research Center, Wien, 25th March 2011
ADFOCS '10 (11th Max-Plank Advanced Course on the Foundations of Computer Science) August 2010, Saarbrücken, Germany.
5th Athens Colloquium on Algorithms and Complexity (ACAC '10), National Technical University of Athens
Univesität Wien, November 19, 2009
4th Athens Colloquium on Algorithms and Complexity (ACAC '09), August 2008, Athens University of Economics and Business.
TU Berlin, Germany, May 19, 2010
Bertinoro Workshop on Frontiers of Algorithmic Mechanism Design, 15th March 2010
University of Liverpool, UK, November 3, 2009
IDSIA (Istituto Dalle Molle di Studi sull'Intelligenza Artificiale), March 27, 2009, Lugano, Switzerland.
EPFL (Ecole Polytechnique Fédéral de Lausanne), February 2, 2009, Switzerland.
3rd Athens Colloquium on Algorithms and Complexity (ACAC '08), August 2008, University of Athens.
AEOLUS Fall Workshop, 13 September 2007, Research Academic Computer Technology Institute (CTI) Patras, Greece.
2nd Athens Colloquium on Algorithms and Complexity (ACAC '07), August 2007, National Technical University of Athens.
English (teaching proficiency), German (teaching proficiency), Spanish (fluent), French (basic knowledge), Norwegian (elementary), Greek (native)
5th Prize in the 7th student contest of the magazine “Financial and Industrial Review”, for essay with subject: “Information Technology and New Economy in Greece” (2001)
Prize in the European contest “Young Readers of Europe”, National Book Center (2000) for a short text: “Ο πύργος ” (dedicated to the book "Die Schloss" of Franz Kafka).
2nd Prize of the of Athens Chamber of Industry, essay with title “Euro and Greek Economy” (1999)
Prize in the 45th European-19th Panhellenic- contest of the European Day of Schools (participation with essay on the subject: “Peace in Europe”) (1998)