Other Seminars

Title Speaker Institute Sort descending Year
Competitive Algorithms for Generalized k-Server Grigorios Koumoutsos Corelab, ECE NTUA
Beyond Worst-Case Analysis of Algorithms: Smoothed Analysis Chapter Mανώλης Βλατάκης Corelab, ECE NTUA
Completeness and approximability of counting functions with easy decision version & Markov chains and phase transitions for TotP-complete problems. Ελένη Μπακάλη Corelab, ECE NTUA
Axiomatising verdict equivalence over regular monitors Elli Anastasiadi Corelab, ECE NTUA
90 Years of Computability and Complexity Στάθης Ζάχος Corelab, ECE NTUA
The price of stability of (weighted) congestion games with polynomial latencies Giorgos Christodoulou Corelab, ECE NTUA
The Dynamic Complexity of Acyclic Conjunctive Queries Ioannis Kokkinis Corelab, ECE NTUA
Adventures in monitorability Antonis Achilleos Corelab, ECE NTUA
Privately Learning High-Dimensional Distributions Gautam Kamath Corelab, ECE NTUA
Circuits, Lower Bounds, and Circuit Analysis Algorithms Dimitris Myrisiotis Corelab, ECE NTUA
Optimal Circle Search Despite the Presence of Faulty Robots Γιάννης Παπαϊωάννου Corelab, ECE NTUA
Παραμετρική πολυπλοκότητα και έλεγχος μοντέλων σε φραγμένες οικογένειες γραφημάτων Έλλη Αναστασιάδη Corelab, ECE NTUA
Cryptocurrencies without need for consensus Μάριος Γεωργίου Corelab, ECE NTUA
Opinion dynamics with Limited Information Στρατής Σκουλάκης Corelab, ECE NTUA
Security of Blockchains against Incentive-Driven Attacks Βασίλης Ζήκας Corelab, ECE NTUA
Zeros and approximations of Holant polynomials on the complex plane Αντρέας Γκέμπελ Corelab, ECE NTUA
How to Induce Optimal Flows Under Strategic Link Operators Θανάσης Λιανέας Corelab, ECE NTUA
Hierarchical Clustering as a Tool for Unsupervised Learning: An Optimization Viewpoint / On the Computational Power of Online Gradient Descent Βαγγέλης Χατζηαφράτης Corelab, ECE NTUA
Label Ranking Ελένη Ψαρουδάκη Corelab, ECE NTUA
Ιδιότητες συναρτήσεων μέτρησης πλήθους λύσεων σε προβλήματα με εύκολη απόφαση ύπαρξης λύσης: πληρότητα, προσεγγισιμότητα, μαρκοβιανές αλυσίδες, αλλαγές φάσης Ελένη Μπακάλη Corelab, ECE NTUA