research
∙
07/04/2023
Threshold Testing and Semi-Online Prophet Inequalities
We study threshold testing, an elementary probing model with the goal to...
share
research
∙
02/22/2023
The Complexity of Debt Swapping
A debt swap is an elementary edge swap in a directed, weighted graph, wh...
research
∙
09/08/2022
Best of Both Worlds: Agents with Entitlements
Fair division of indivisible goods is a central challenge in artificial ...
research
∙
07/22/2022
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
06/29/2022
Equilibria and Convergence in Fire Sale Games
The complex interactions between algorithmic trading agents can have a s...
research
∙
05/31/2022
Seniorities and Minimal Clearing in Financial Network Games
Financial network games model payment incentives in the context of netwo...
research
∙
05/19/2022
Public Signals in Network Congestion Games
We consider a largely untapped potential for the improvement of traffic ...
research
∙
03/02/2022
Delegated Online Search
In a delegation problem, a principal P with commitment power tries to pi...
research
∙
01/30/2022
Asynchronous Opinion Dynamics in Social Networks
Opinion spreading in a society decides the fate of elections, the succes...
research
∙
07/19/2021
Maximizing Nash Social Welfare in 2-Value Instances
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
08/28/2020
Algorithmic Persuasion with Evidence
We consider a game of persuasion with evidence between a sender and a re...
research
∙
07/24/2020
Algorithms for Persuasion with Limited Communication
The Bayesian persuasion paradigm of strategic communication models inter...
research
∙
06/03/2020
Reaping the Informational Surplus in Bayesian Persuasion
The Bayesian persuasion model studies communication between an informed ...
research
∙
08/05/2019
Strategic Payments in Financial Networks
In their seminal work on systemic risk in financial markets, Eisenberg a...
research
∙
07/09/2019
The Secretary Recommendation Problem
In this paper we revisit the basic variant of the classical secretary pr...
research
∙
10/26/2018
Packing Returning Secretaries
We study online secretary problems with returns in combinatorial packing...
research
∙
05/16/2018
On Fair Division of Indivisible Items
We consider the task of assigning indivisible goods to a set of agents i...
research
∙
04/21/2018
Tracing Equilibrium in Dynamic Markets via Distributed Adaptation
Competitive equilibrium is a central concept in economics with numerous ...
research
∙
02/28/2018