Angelina Vidali

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.

I recently gave a Talk (ytube video) at the Inovations in Algorithmic Game Theory Workshop (extremely interesting!), at the Hebrew University of Jerusalem.

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

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

.the geometry of truthfulness 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)

Scholarships and Grants

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


Selected Talks

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)