19 citations · 74 across the 51 of their papers we have counts for
6 papers · 1 filter
Optimal Dynamic Auctions are Virtual Welfare Maximizers
Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang +1
We are interested in the setting where a seller sells sequentially arriving items, one per period, via a dynamic auction. At the beginning of each period, each buyer draws a privat…
Secretary Ranking with Minimal Inversions
Sepehr Assadi, Eric Balkanski, Renato Paes Leme
We study a twist on the classic secretary problem, which we term the secretary ranking problem: elements from an ordered set arrive in random order and instead of picking the maxim…
Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme +2
We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with buyers and independent but not necessarily identical value di…
Contextual Search via Intrinsic Volumes
Renato Paes Leme, Jon Schneider
We study the problem of contextual search, a multidimensional generalization of binary search that captures many problems in contextual decision-making. In contextual search, a lea…
On the Construction of Substitutes
Eric Balkanski, Renato Paes Leme
Gross substitutability is a central concept in Economics and is connected to important notions in Discrete Convex Analysis, Number Theory and the analysis of Greedy algorithms in C…
Stochastic bandits robust to adversarial corruptions
Thodoris Lykouris, Vahab Mirrokni, Renato Paes Leme
We introduce a new model of stochastic bandits with adversarial corruptions which aims to capture settings where most of the input follows a stochastic pattern but some fraction of…