research
∙
07/20/2022
Simplicity in Auctions Revisited: The Primitive Complexity
In this paper we revisit the notion of simplicity in mechanisms. We cons...
share
research
∙
07/05/2022
Finding a Hidden Edge
We consider the problem of finding an edge in a hidden undirected graph ...
research
∙
11/15/2021
A Note on the Gains from Trade of the Random-Offerer Mechanism
We study the classic bilateral trade setting. Myerson and Satterthwaite ...
research
∙
07/01/2021
Prophet Inequality with Competing Agents
We introduce a model of competing agents in a prophet setting, where rew...
research
∙
07/14/2020
On a Competitive Secretary Problem with Deferred Selections
We study secretary problems in settings with multiple agents. In the sta...
research
∙
06/20/2020
An Optimal Elimination Algorithm for Learning a Best Arm
We consider the classic problem of (ϵ,δ)-PAC learning a best arm where t...
research
∙
06/11/2018
The Instability of Stable Matchings: The Influence of One Strategic Agent on The Matching Market
Consider a matching problem with n men and n women, with preferences dra...
research
∙
06/11/2018
The Influence of One Strategic Agent on The Matching Market
Consider a matching problem with n men and n women, with preferences dra...
research
∙
12/10/2017
