22 citations · 55 across the 17 of their papers we have counts for
3 papers · 1 filter
Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System
Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
Proof-of-Stake (PoS) blockchain systems, especially those that allow stakeholders to organize themselves in ``stake-pools'', have emerged as a compelling paradigm for the deploymen…
Truthful allocation in graphs and hypergraphs
George Christodoulou, Elias Koutsoupias, Annamaria Kovacs
We study truthful mechanisms for allocation problems in graphs, both for the minimization (i.e., scheduling) and maximization (i.e., auctions) setting. The minimization problem is…
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle
Christian Coester, Elias Koutsoupias
The -server conjecture, first posed by Manasse, McGeoch and Sleator in 1988, states that a -competitive deterministic algorithm for the -server problem exists. It is conje…