research
∙
06/30/2023
U-Calibration: Forecasting for an Unknown Agent
We consider the problem of evaluating forecasts of binary events whose p...
share
research
∙
05/18/2023
Prophet Secretary Against the Online Optimal
We study the prophet secretary problem, a well-studied variant of the cl...
research
∙
05/09/2023
Description Complexity of Regular Distributions
Myerson's regularity condition of a distribution is a standard assumptio...
research
∙
04/05/2022
Buy-Many Mechanisms for Many Unit-Demand Buyers
A recent line of research has established a novel desideratum for design...
research
∙
11/04/2021
Pricing Query Complexity of Revenue Maximization
The common way to optimize auction and pricing systems is to set aside a...
research
∙
07/14/2021
Online Allocation and Display Ads Optimization with Surplus Supply
In this work, we study a scenario where a publisher seeks to maximize it...
research
∙
07/12/2021
Worst-Case Welfare of Item Pricing in the Tollbooth Problem
We study the worst-case welfare of item pricing in the tollbooth problem...
research
∙
06/08/2021
Pricing Ordered Items
We study the revenue guarantees and approximability of item pricing. Rec...
research
∙
06/08/2021
Learning to Price Against a Moving Target
In the Learning to Price setting, a seller posts prices over time with t...
research
∙
03/24/2020
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms
We study the multi-item mechanism design problem where a monopolist sell...
research
∙
01/16/2020
Why Do Competitive Markets Converge to First-Price Auctions?
We consider a setting in which bidders participate in multiple auctions ...
research
∙
11/05/2019
Learning Optimal Search Algorithms from Data
Classical algorithm design is geared towards worst case instances and fa...
research
∙
09/02/2019
Revenue Maximization for Query Pricing
Buying and selling of data online has increased substantially over the l...
research
∙
02/27/2019
Buy-many mechanisms are not much better than item pricing
Multi-item mechanisms can be very complex offering many different bundle...
research
∙
02/27/2019
Reasonable multi-item mechanisms are not much better than item pricing
Multi-item mechanisms can be very complex offering many different bundle...
research
∙
07/31/2017