research
∙
04/12/2023
Tiered Mechanisms for Blockchain Transaction Fees
Blockchain systems come with the promise of being inclusive for a variet...
share
research
∙
01/27/2023
A proof of the Nisan-Ronen conjecture
Noam Nisan and Amir Ronen conjectured that the best approximation ratio ...
research
∙
11/16/2021
Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System
Proof-of-Stake (PoS) blockchain systems, especially those that allow sta...
research
∙
06/07/2021
Truthful allocation in graphs and hypergraphs
We study truthful mechanisms for allocation problems in graphs, both for...
research
∙
02/20/2021
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle
The k-server conjecture, first posed by Manasse, McGeoch and Sleator in ...
research
∙
11/29/2020
On the Nisan-Ronen conjecture
The Nisan-Ronen conjecture states that no truthful mechanism for makespa...
research
∙
10/04/2019
Fairness and Efficiency in DAG-based Cryptocurrencies
Bitcoin is a decentralised digital currency that serves as an alternativ...
research
∙
07/30/2019
On the Nisan-Ronen conjecture for submodular valuations
We consider incentive compatible mechanisms for a domain that is very cl...
research
∙
05/17/2019
Blockchain Mining Games with Pay Forward
We study the strategic implications that arise from adding one extra opt...
research
∙
12/28/2018
Online Trading as a Secretary Problem
We consider the online problem in which an intermediary trades identical...
research
∙
11/22/2018
Better Bounds for Online Line Chasing
We study online competitive algorithms for the line chasing problem in E...
research
∙
07/30/2018
Reward Sharing Schemes for Stake Pools
We introduce and study reward sharing schemes that promote the fair form...
research
∙
07/17/2018
The Online k-Taxi Problem
We consider the online k-taxi problem, a generalization of the k-server ...
research
∙
02/26/2018