7 citations · 15 across the 18 of their papers we have counts for
3 papers · 1 filter
U-Calibration: Forecasting for an Unknown Agent
Robert Kleinberg, Renato Paes Leme, Jon Schneider +1
We consider the problem of evaluating forecasts of binary events whose predictions are consumed by rational agents who take an action in response to a prediction, but whose utility…
Prophet Secretary Against the Online Optimal
Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan +2
We study the prophet secretary problem, a well-studied variant of the classic prophet inequality, where values are drawn from independent known distributions but arrive in uniforml…
Description Complexity of Regular Distributions
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng +1
Myerson's regularity condition of a distribution is a standard assumption in economics. In this paper, we study the complexity of describing a regular distribution within a small s…