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 17:00 (but check also the talk schedule below).
  • Where: Webex due to COVID-19 (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
Jan 13th Research talks by Distinguished speakers (Daskalakis, Kiagias, Tzamos, Karamanis, Skarlatos)
Research talks (
Jan 11th Chara Podimata (Harvard University)
Contextual Search in the Presence of Irrational Agents (abstract)
Dec 21st Charalampos Papamanthou (University of Maryland)
Leakage Abuse Attacks in Encrypted Databases (abstract, video)
Dec 14th Vassilis Zikas (University of Edinburgh)
Proof-of-Reputation Blockchain with Nakamoto Fallback (abstract, video)
Dec 7th Michael M. Zavlanos (Duke University)
Distributed, Non-stationary, and Causal Reinforcement Learning (abstract, video)
Nov 30th Georgios Amanatidis (University of Essex)
On the existence and approximation of EFX allocations (abstract, video)
Nov 23rd Vasileios Tzoumas (ΜΙΤ)
Algorithmic Foundations of Trustworthy Collaborative Autonomy: From Robust Combinatorial Optimization to Perception and Control (abstract, video)
Nov 16th Alexandros Psomas (Purdue University)
Theory and Practice of Fair Resource Allocation (abstract, video)
Nov 9th Periklis Papakonstantinou (Rutgers Business School)
Circuit depth (abstract, video)
Nov 2nd Angeliki Giannou (NTUA)
The stochastic asymptotic stability of discrete FTRL dynamics (abstract, video)
Oct 26th Ioannis Caragiannis (Aarhus University)
Impartial selection, additive approximation guarantees, and priors (abstract, video)
Oct 19th Dimitris Achlioptas (UoA)
Algorithmic Aspects of The Lovász Local Lemma (abstract, video)
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.