research
∙
07/09/2023
Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling
We study Proportional Response Dynamics (PRD) in linear Fisher markets w...
share
research
∙
10/31/2022
Monotonic Mechanisms for Selling Multiple Goods
Maximizing the revenue from selling two or more goods has been shown to ...
research
∙
07/09/2022
Complexity of Public Goods Games on Graphs
We study the computational complexity of "public goods games on networks...
research
∙
07/05/2022
Finding a Hidden Edge
We consider the problem of finding an edge in a hidden undirected graph ...
research
∙
12/14/2021
How and Why to Manipulate Your Own Agent
We consider strategic settings where several users engage in a repeated ...
research
∙
10/22/2021
Auctions Between Regret-Minimizing Agents
We analyze a scenario in which software agents implemented as regret-min...
research
∙
07/26/2021
Beyond Pigouvian Taxes: A Worst Case Analysis
In the early 20^th century, Pigou observed that imposing a marginal cost...
research
∙
07/13/2020
On the Effectiveness of Tracking and Testing in SEIR Models
We study the effectiveness of tracking and testing in mitigating or supp...
research
∙
01/21/2020
Bipartite Perfect Matching as a Real Polynomial
We obtain a description of the Bipartite Perfect Matching decision probl...
research
∙
11/22/2019
Competitive Equilibrium with Generic Budgets: Beyond Additive
We study competitive equilibrium in the canonical Fisher market model, b...
research
∙
06/10/2019
The Demand Query Model for Bipartite Matching
We introduce a `concrete complexity' model for studying algorithms for m...
research
∙
05/01/2019
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements
We describe our experience with designing and running a matching market ...
research
∙
04/18/2018
Optimal Deterministic Mechanisms for an Additive Buyer
We study revenue maximization by deterministic mechanisms for the simple...
research
∙
04/08/2018
The Communication Complexity of Local Search
We study the following communication variant of local search. There is s...
research
∙
02/21/2018
Universal Growth in Production Economies
We study a simple variant of the von Neumann model of an expanding econo...
research
∙
09/28/2017
Communication Complexity of Cake Cutting
We study classic cake-cutting problems, but in discrete models rather th...
research
∙
05/25/2011