22 citations · 34 across the 5 of their papers we have counts for
12 papers
Decentralised Update Selection with Semi-Strategic Experts
Georgios Amanatidis, Georgios Birmpas, Philip Lazos +1
Motivated by governance models adopted in blockchain applications, we study the problem of selecting appropriate system updates in a decentralised way. Contrary to most existing vo…
Prophet Inequalities for Matching with a Single Sample
Paul Dütting, Federico Fusco, Philip Lazos +2
We consider the prophet inequality problem for (not necessarily bipartite) matching problems with independent edge values, under both edge arrivals and vertex arrivals. We show con…
RPPLNS: Pay-per-last-N-shares with a Randomised Twist
Philip Lazos, Francisco J. Marmolejo-Cossío, Xinyu Zhou +1
"Pay-per-last--shares" (PPLNS) is one of the most common payout strategies used by mining pools in Proof-of-Work (PoW) cryptocurrencies. As with any payment scheme, it is impera…
Maximising the Benefits of an Acutely Limited Number of COVID-19 Tests
Jakob Jonnerby, Philip Lazos, Edwin Lock +4
We propose a novel testing and containment strategy in order to contain the spread of SARS-CoV2 while permitting large parts of the population to resume social and economic activit…
Fairness and Efficiency in DAG-based Cryptocurrencies
Georgios Birmpas, Elias Koutsoupias, Philip Lazos +1
Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has…
Reallocating Multiple Facilities on the Line
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis +3
We study the multistage -facility reallocation problem on the real line, where we maintain facility locations over stages, based on the stage-dependent locations of …