4 citations · 33 across the 44 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020★ 2 cited
Variable Decomposition for Prophet Inequalities and Optimal Ordering
Allen Liu, Renato Paes Leme, Martin Pal +2
We introduce a new decomposition technique for random variables that maps a generic instance of the prophet inequalities problem to a new instance where all but a constant number o…
cs.GT2020
Why Do Competitive Markets Converge to First-Price Auctions?
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng
We consider a setting in which bidders participate in multiple auctions run by different sellers, and optimize their bids for the \emph{aggregate} auction. We analyze this setting…