research
∙
03/11/2022
Moser-Tardos Algorithm with small number of random bits
We study a variant of the parallel Moser-Tardos Algorithm. We prove that...
share
research
∙
10/20/2021
A Robust Efficient Dynamic Mechanism
Athey and Segal introduced an efficient budget-balanced mechanism for a ...
research
∙
07/05/2021
Towards solving the 7-in-a-row game
Our paper explores the game theoretic value of the 7-in-a-row game. We r...
research
∙
08/19/2020
On directed analogues of expander and hyperfinite graph sequences
We introduce and study analogues of expander and hyperfinite graph seque...
research
∙
05/05/2020