research
∙
01/27/2023
A proof of the Nisan-Ronen conjecture
Noam Nisan and Amir Ronen conjectured that the best approximation ratio ...
share
research
∙
06/07/2021
Truthful allocation in graphs and hypergraphs
We study truthful mechanisms for allocation problems in graphs, both for...
research
∙
11/29/2020
On the Nisan-Ronen conjecture
The Nisan-Ronen conjecture states that no truthful mechanism for makespa...
research
∙
07/30/2019
