Multi-scale Online Learning and its Applications to Online Auctions

Optimal auction design

Roger B. Myerson · 1981

Earlier work this paper cites.

Gambling in a rigged casino: The adversarial multi-armed bandit problem

Peter Auer, Nicolo Cesa-Bianchi, Yoav Freund, and Robert E Schapire · 1995

Earlier work this paper cites.

A desicion-theoretic generalization of on-line learning and an application to boosting

Yoav Freund and Robert E Schapire · 1995

Earlier work this paper cites.

Incentive-compatible online auctions for digital goods

Ziv Bar-Yossef, Kirsten Hildrum, and Felix Wu · 2002

Earlier work this paper cites.

The value of knowing a demand curve: Bounds on regret for online posted-price auctions

Robert Kleinberg and Tom Leighton · 2003

Earlier work this paper cites.

Optimal pricing mechanisms with unknown demand

Ilya Segal · 2003

Earlier work this paper cites.

Online learning in online auctions

Avrim Blum, Vijay Kumar, Atri Rudra, and Felix Wu · 2004

Earlier work this paper cites.

Near-optimal online auctions

Avrim Blum and Jason D Hartline · 2005

Earlier work this paper cites.

The theory and practice of revenue management , volume 68

Original

Kalyan T Talluri and Garrett J Van Ryzin · 2006

Earlier work this paper cites.

Designing and learning optimal finite support auctions

Edith Elkind · 2007

Earlier work this paper cites.

Reducing mechanism design to algorithm design via machine learning

Maria-Florina Balcan, Avrim Blum, Jason D Hartline, and Yishay Mansour · 2008

Cited alongside, same era.

Minimax policies for adversarial and stochastic bandits

Jean-Yves Audibert and Sébastien Bubeck · 2009

Cited alongside, same era.

Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms

Omar Besbes and Assaf Zeevi · 2009

Cited alongside, same era.

Introduction to online optimization

Sébastien Bubeck · 2011

Cited alongside, same era.

The multiplicative weights update method: a meta-algorithm and applications

Sanjeev Arora, Elad Hazan, and Satyen Kale · 2012

Cited alongside, same era.

Optimal multi-dimensional mechanism design: Reducing revenue to welfare maximization

Yang Cai, Constantinos Daskalakis, and S Matthew Weinberg · 2012

Revenue maximization with a single sample

Peerapong Dhangwatnotai, Tim Roughgarden, and Qiqi Yan · 2014

Later among the works it cites.

Dynamic pricing with limited supply

Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, and Aleksandrs Slivkins · 2015

Later among the works it cites.

Dynamic pricing and learning: historical origins, current research, and new directions

Arnoud V den Boer · 2015

Later among the works it cites.

Making the most of your samples

Zhiyi Huang, Yishay Mansour, and Tim Roughgarden · 2015

Later among the works it cites.

On the pseudo-dimension of nearly optimal auctions

Jamie H Morgenstern and Tim Roughgarden · 2015

Later among the works it cites.

The sample complexity of auctions with side information

Nikhil R Devanur, Zhiyi Huang, and Christos-Alexandros Psomas · 2016

Later among the works it cites.