I am currently a postdoc at Duke in the group of Vincent Conitzer.
I am involved in the organization of the cs-econ seminar here at Duke (2013)
I am on the market this year.
My 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.
Videos of Talks:
Popular science-stlyle stuff:
Auf Deutsch:Interview in der Standard Zeitung (24. 05.11)
"Lügen, Versteigerungen und Zeitplanung": (Ein kurzer, einfacher Text über meine Disertation.)
Research Papers (and slides) DBLP link
26th Conference on Innovative Applications of Artificial Intelligence AAAI'14
On the linearity of strongly monotone mechanisms for multi-parameter domains. Annamaria Kovacs and Angelina Vidali
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms. Amos Fiat, Anna Karlin, Elias Koutsoupias and Angelina Vidali [Arxiv]
(4th Innovations in Theoretical Computer Science Conference) ITCS'13
(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]
Duke University, (USA) Postdoctoral Research Asocciate in the group of Vincent Conitzer, September 2012-
Universität Wien, Postdoc researcher in the group Theory and Applications of Algorithms of Monika Henzinger, December 2010-August 2012
Research stay: Institute for Advanced Studies, Hebrew University of Jerusalem, 23.5- 19.6.11, invited by Noam Nisan and Michal Feldman.
W1-Juniorprofessur offer: University of Siegen (Germany), January 2011 (declined)
Postdoc researcher: Max-Planck Institut für Informatik, Saarbrücken, Germany, 2009-2010
Advisor: Elias Koutsoupias
Advisor: Yiannis Moschovakis
Summer semester 2003: Technical University of Vienna (TUW)
Alexander von Humboldt Foundation (Germany) (Post Doc Research Grant), 2010
General Secretariat for Research and Technology (for PhD studies) 2005-2008
Alexandros Onassis foundation (for graduate studies) 2004-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
Greek State Scholarships Foundation (ΙΚΥ) (ranked 5th) 1999-2000
National Institute for Informatics, Japan (travel grant for SODA'12), 2012
Austrian Research Association (ÖFG) (Austria) (travel grant), 2011
Association for Symbolic Logic (ASL) (USA) (travel grant), June, 2005
Erasmus (European Commission exchange program), summer semester 2003
MSR Cambridge, UK, March 2014
INFORMS 2013 in Minneapolis, MN, Oct. 2013
8th Athens Colloquium on Algorithms and Complexity (ACAC '13), August 2012, University of Athens.
Stony Brook Workshop on Computational Game Theory, July 2013
7th Athens Colloquium on Algorithms and Complexity (ACAC '12), August 2012, University of Athens.
International Symposium for Mathematical Programming, ISMP'12
Summer School in Game Theory'12
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)