research
∙
07/26/2023
Phase Transitions of Diversity in Stochastic Block Model Dynamics
This paper proposes a stochastic block model with dynamics where the pop...
share
research
∙
05/27/2023
Online Learning in Multi-unit Auctions
We consider repeated multi-unit auctions with uniform pricing, which are...
research
∙
05/14/2023
The Sharp Power Law of Local Search on Expanders
Local search is a powerful heuristic in optimization and computer scienc...
research
∙
12/31/2020
The Query Complexity of Local Search and Brouwer in Rounds
We study the query complexity of local search and Brouwer fixed-point co...
research
∙
12/31/2020
Consensus with Bounded Space and Minimal Communication
Population protocols are a fundamental model in distributed computing, w...
research
∙
12/01/2020
Searching, Sorting, and Cake Cutting in Rounds
We study sorting and searching in rounds motivated by a cake cutting pro...
research
∙
11/09/2019
Tit-for-Tat Dynamics and Market Volatility
We study the tit-for-tat dynamic in production markets, where each playe...
research
∙
08/03/2019
Multiplayer Bandit Learning, from Competition to Cooperation
The stochastic multi-armed bandit problem is a classic model illustratin...
research
∙
07/11/2019
Proportional Dynamics in Exchange Economies
We study the Proportional Response dynamic in exchange economies, where ...
research
∙
07/03/2019
Algorithms for Competitive Division of Chores
We study the problem of allocating divisible bads (chores) among multipl...
research
∙
09/27/2018
Sharing Information with Competitors
We study the mechanism design problem in the setting where agents are re...
research
∙
07/30/2018
Online Learning with an Almost Perfect Expert
We study the online learning problem where a forecaster makes a sequence...
research
∙
02/21/2018
Universal Growth in Production Economies
We study a simple variant of the von Neumann model of an expanding econo...
research
∙
12/29/2017
How to Charge Lightning
Off-chain transaction channels represent one of the leading techniques t...
research
∙
12/24/2017
Walrasian Dynamics in Multi-unit Markets
In a multi-unit market, a seller brings multiple units of a good and tri...
research
∙
09/28/2017
Communication Complexity of Cake Cutting
We study classic cake-cutting problems, but in discrete models rather th...
research
∙
07/28/2015