16 citations · 42 across the 11 of their papers we have counts for
12 papers
Differentially Private Ad Conversion Measurement
John Delaney, Badih Ghazi, Charlie Harrison +6
In this work, we study ad conversion measurement, a central functionality in digital advertising, where an advertiser seeks to estimate advertiser website (or mobile app) conversio…
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…
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…
A Field Guide to Personalized Reserve Prices
Renato Paes Leme, Martin Pal, Sergei Vassilvitskii
We study the question of setting and testing reserve prices in single item auctions when the bidders are not identical. At a high level, there are two generalizations of the standa…
Multiarmed Bandit Problems with Delayed Feedback
Sudipto Guha, Kamesh Munagala, Martin Pal
In this paper we initiate the study of optimization of bandit type problems in scenarios where the feedback of a play is not immediately known. This arises naturally in allocation…
General Auction Mechanism for Search Advertising
Gagan Aggarwal, S. Muthukrishnan, David Pal +1
In sponsored search, a number of advertising slots is available on a search results page, and have to be allocated among a set of advertisers competing to display an ad on the page…