45 citations · 204 across the 40 of their papers we have counts for
4 papers · 1 filter
Multi-scale Online Learning and its Applications to Online Auctions
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang +1
We consider revenue maximization in online auction/pricing problems. A seller sells an identical item in each period to a new buyer, or a new set of buyers. For the online posted p…
Bernoulli Factories and Black-Box Reductions in Mechanism Design
Shaddin Dughmi, Jason Hartline, Robert Kleinberg +1
We provide a polynomial time reduction from Bayesian incentive compatible mechanism design to Bayesian algorithm design for welfare maximization problems. Unlike prior results, our…
Truth and Regret in Online Scheduling
Shuchi Chawla, Nikhil Devanur, Janardhan Kulkarni +1
We consider a scheduling problem where a cloud service provider has multiple units of a resource available over time. Selfish clients submit jobs, each with an arrival time, deadli…
GSP - The Cinderella of Mechanism Design
Christopher A. Wilkens, Ruggiero Cavallo, Rad Niazadeh
Nearly fifteen years ago, Google unveiled the generalized second price (GSP) auction. By all theoretical accounts including their own [Varian 14], this was the wrong auction --- th…