research
∙
08/23/2023
Recent Developments in Pandora's Box Problem: Variants and Applications
In 1979, Weitzman introduced Pandora's box problem as a framework for se...
share
research
∙
07/09/2023
Selling to Multiple No-Regret Buyers
We consider the problem of repeatedly auctioning a single item to multip...
research
∙
01/20/2023
Baechi: Fast Device Placement of Machine Learning Graphs
Machine Learning graphs (or models) can be challenging or impossible to ...
research
∙
12/03/2022
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
Weitzman introduced Pandora's box problem as a mathematical model of seq...
research
∙
10/10/2019
The Short-Side Advantage in Random Matching Markets
A recent breakthrough of Ashlagi, Kanoria, and Leshno [AKL17] found that...
research
∙
10/10/2019
Representing All Stable Matchings by Walking a Maximal Chain
The seminal book of Gusfield and Irving [GI89] provides a compact and al...
research
∙
10/10/2019
Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard
State-of-the-art posted-price mechanisms for submodular bidders with m i...
research
∙
08/08/2018