research
∙
10/14/2022
Stability of Decentralized Queueing Networks Beyond Complete Bipartite Cases
Gaitonde and Tardos recently studied a model of queueing networks where ...
share
research
∙
07/19/2022
Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
Weitzman (1979) introduced the Pandora Box problem as a model for sequen...
research
∙
11/20/2021
Oblivious Online Contention Resolution Schemes
Contention resolution schemes (CRSs) are powerful tools for obtaining "e...
research
∙
07/10/2020
Exponential Convergence of Gradient Methods in Concave Network Zero-sum Games
Motivated by Generative Adversarial Networks, we study the computation o...
research
∙
07/03/2020
Learning Utilities and Equilibria in Non-Truthful Auctions
In non-truthful auctions, agents' utility for a strategy depends on the ...
research
∙
02/03/2020
Limitations of Incentive Compatibility on Discrete Type Spaces
In the design of incentive compatible mechanisms, a common approach is t...
research
∙
06/13/2019
Report-Sensitive Spot-Checking in Peer-Grading Systems
Peer grading systems make large courses more scalable, provide students ...
research
∙
05/09/2019
The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue
Bulow and Klemperer's well-known result states that, in a single-item au...
research
∙
03/11/2019
Transparency and Control in Platforms for Networked Markets
In this work, we analyze the worst case efficiency loss of online platfo...
research
∙
02/21/2018