7 citations · 15 across the 18 of their papers we have counts for
5 papers · 1 filter
Pricing Query Complexity of Revenue Maximization
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng +1
The common way to optimize auction and pricing systems is to set aside a small fraction of the traffic to run experiments. This leads to the question: how can we learn the most wit…
Online Allocation and Display Ads Optimization with Surplus Supply
Melika Abolhassani, Hossein Esfandiari, Yasamin Nazari +3
In this work, we study a scenario where a publisher seeks to maximize its total revenue across two sales channels: guaranteed contracts that promise to deliver a certain number of…
Worst-Case Welfare of Item Pricing in the Tollbooth Problem
Zihan Tan, Yifeng Teng, Mingfei Zhao
We study the worst-case welfare of item pricing in the \emph{tollbooth problem}. The problem was first introduced by Guruswami et al, and is a special case of the combinatorial auc…
Learning to Price Against a Moving Target
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng +1
In the Learning to Price setting, a seller posts prices over time with the goal of maximizing revenue while learning the buyer's valuation. This problem is very well understood whe…
Pricing Ordered Items
Shuchi Chawla, Rojin Rezvan, Yifeng Teng +1
We study the revenue guarantees and approximability of item pricing. Recent work shows that with heterogeneous items, item-pricing guarantees an approximation to th…