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:15 (but check also the talk schedule below).
  • Where: Room 1.1.31, 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).


  • [Aug 31st, 2020] Seminar begins. First talk is on Monday 31/8 at 18:15!
  • [Aug 31st, 2020] The seminar will be held online (with Webex) on Mondays. Details will be sent by email.


Date* Speaker/Title
Oct 26th Ioannis Caragiannis (Aarhus University)
Impartial selection, additive approximation guarantees, and priors (abstract).
Oct 19th Dimitris Achlioptas (UoA)
Algorithmic Aspects of The Lovász Local Lemma (abstract).
Oct 12th Makis Arsenis (Cornell University)
Constrained-Order Prophet Inequalities (abstract, slides, video).
Oct 5th Panayotis Mertikopoulos (CNRS)
Games, Dynamics, and Optimization (abstract, slides, video).
Sep 28th Grigoris Velegkas (Yale University)
How to Sell Information Optimally: an Algorithmic Study (abstract, video).
Sep 21st Michael Lampis (Universite Paris Dauphine)
Grundy distinguishes treewidth from pathwidth (abstract).
Sep 14th Panagiotis Charalampopoulos (King's College London)
Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs (abstract).
Sep 7th Evangelia Gergatsouli (University of Wisconsin-Madison)
Pandora's Box with Correlations: Learning and Approximation (abstract, video).
Aug 31st Marios Georgiou (CUNY)
Unclonable Secret Keys (abstract, slides, video).

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