Ιδιότητες συναρτήσεων μέτρησης πλήθους λύσεων σε προβλήματα με εύκολη απόφαση ύπαρξης λύσης: πληρότητα, προσεγγισιμότητα, μαρκοβιανές αλυσίδες, αλλαγές φάσης |
Ελένη Μπακάλη |
Corelab, ECE NTUA |
|
90 Years of Computability and Complexity |
Στάθης Ζάχος |
Corelab, ECE NTUA |
|
Adventures in monitorability |
Antonis Achilleos |
Corelab, ECE NTUA |
|
Axiomatising verdict equivalence over regular monitors |
Elli Anastasiadi |
Corelab, ECE NTUA |
|
Beyond Worst-Case Analysis of Algorithms: Smoothed Analysis Chapter |
Mανώλης Βλατάκης |
Corelab, ECE NTUA |
|
Catastrophe by Design: Destabilizing Wasteful Technologies & the Phase Transition from Proof of Work to Proof of Stake |
Stefanos Leonardos |
Theory Tea |
|
Circuits, Lower Bounds, and Circuit Analysis Algorithms |
Dimitris Myrisiotis |
Corelab, ECE NTUA |
|
Competitive Algorithms for Generalized k-Server |
Grigorios Koumoutsos |
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 |
|
Cryptocurrencies without need for consensus |
Μάριος Γεωργίου |
Corelab, ECE NTUA |
|
Demand Side Management in smart electricity networks: Algorithmic, Economic & Game-Theoretic aspects of active user participation |
Georgios Tsaousoglou |
Corelab, ECE NTUA |
|
Dense subgraph discovery in large-scale networks |
Charalampos Tsourakakis |
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 |
|
How to Induce Optimal Flows Under Strategic Link Operators |
Θανάσης Λιανέας |
Corelab, ECE NTUA |
|
Jumping Finite Automata |
Alexander Meduna |
Corelab, SoftLab, ECE NTUA |
|
Label Ranking |
Ελένη Ψαρουδάκη |
Corelab, ECE NTUA |
|
Learning from Comparisons |
Στρατής Ιωαννίδης |
Corelab, ECE NTUA |
|
Markov chains and phase transitions for TotP-complete problems. |
Ελένη Μπακάλη |
Corelab, ECE NTUA |
|
Online Learing and Auctions |
Γιάννης Μαυροθαλασσίτης |
Corelab, ECE NTUA |
|
Opinion dynamics with Limited Information |
Στρατής Σκουλάκης |
Corelab, ECE NTUA |
|