Corelab Seminar



The Corelab Seminar is an informal seminar organized by the Computation and Reasoning Laboratory. Its scope encompasses all areas of Theoretical Computer Science, and it is open to undergraduate students, graduate students, and faculty members alike. Distinguished speakers are often invited to give lectures based on their recent work.

  • When: On Mondays, at 18:00 (but check also the talk schedule below).
  • Where: Room 1.1.29, School of Electrical & Computer Engineering, National Technical University of Athens.

If you wish to give a talk or be notified of upcoming talks, please send an e-mail either to , or to whoever is currently serving as Seminar manager (see sidebar).


  • [September 21st, 2011] The Seminar begins! The first talk is on the 23rd of September 2011. For details look at the talk schedule below


Date* Speaker/Title
Jul 9th Xaris Angelidakis (NTUA)
Some Techniques in Hardness of Approximation (abstract).
Jul 2nd Thodoris Lykouris (NTUA)
Competitive Contagion in Networks (abstract).
Jun 18th Vassilis Nakos (NTUA)
A polylogarithmic competitive algorithm for the k server problem (abstract).
Jun 11th Ioannis Kourkoumelis (NTUA)
An introduction to Cake-Cutting (abstract).
May 21st Markos Epitropou (NTUA)
Sponsored Search Auctions with Externalities (abstract).
May 14th Euripides Markou (UCG)
Black Hole Search with Finite Automata Scattered in Synchronous Rings and Tori (abstract).
Apr 2nd Kirgiakos Sergis (NTUA)
Braess's Paradox in Large Random Graphs (abstract).
Mar 26th Alexandros Aggelopoulos (NTUA)
On aspects of layered graph drawing (abstract).
Jan 23rd Antonis Antonopoulos (NTUA)
Formalizing Computational Indistinguishability: Derandomization of RP and AM (abstract).
Jan 16th Alexandra Kolla (UIUC)
Spectra of Graphs and the Unique Games Conjecture (abstract and bio).
Dec 12th Nikolaos Leonardos
Information theory methods in communication complexity (abstract).
Dec 5th Sotiris Dimos (NTUA)
Congestion games & the level of altruism (abstract).
Nov 21st Paris Siminelakis (NTUA)
Networks and Random Graphs - Modelling Real World Networks (abstract, slides).
Nov 7th Christina Karousatou(NTUA)
All-Pairs Shortest Paths Computation in the BSP Model (Alexandre Tiskin) (abstract).
Oct 24th John Georgiadis (NTUA)
Coordination Mechanisms (abstract).
Oct 17th Matoula Petrolia (NTUA)
Hardness and approximation results for Black Hole Search in arbitrary networks (abstract, slides).
Oct 3rd Themis Gouleakis (NTUA)
Symmetric Lovasz Local Lemma and Satisfiability (abstract).
Sep 23rd Markos Epitropou (NTUA)
Sponsored Search Auctions (abstract).

*Unless otherwise noted, the talks take place at the time and place specified under section "Information". For more information, please contact the Seminar manager.