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
Jun 28th Georgios Birmpas (Sapienza University of Rome)
Improving Distortion via Queries (abstract, video)
Jun 14th Andreas Galanis (University of Oxford)
The complexity of approximating averages: phase transitions and complex dynamics (abstract, video)
May 31st Thodoris Lykouris (Microsoft Research NYC/ MIT)
Corruption-robust exploration in episodic reinforcement learning (abstract, video)
May 17th Paris Koutris (University of Wisconsin-Madison)
Topology-aware Parallel Data Processing (abstract, video)
Apr 5th Orestis Plevrakis (Princeton University)
Learning from Censored and Dependent Data: The case of Linear Dynamics (abstract, video)
Mar 29th Spyros Angelopoulos (CNRS)
Online algorithms with predictions (abstract, slides, video)
Mar 22nd Orestis Papadigenopoulos (UT Austin)
Contextual Blocking Bandits (abstract, video)
Mar 8th Andreas Göbel (Hasso Plattner Institute)
The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability (abstract, video)
Feb 22nd Dimitris Tsipras (MIT)
Robust Machine Learning: The Worst-Case and Beyond (abstract, video)
Feb 8th Lydia Zakynthinou (Northeastern University)
Conditional PAC-Bayes and Mutual Information Generalization Bounds: Fast rates that handle general VC classes (abstract, video)
Jan 18th Βασίλης Νάκος (Saarland University and Max Planck Institute for Informatics)
Αλγόριθμοι για Μεγάλα Δεδομένα: Αποδοτικότεροι Μετασχηματισμοί Fourier και Συνελίξεις (abstract, video)
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, video)
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.