@article{JMLR:v20:17-498,
  author  = {S{{\'e}}bastien Bubeck and Nikhil R. Devanur and Zhiyi Huang and Rad Niazadeh},
  title   = {Multi-scale Online Learning: Theory and Applications to Online Auctions and Pricing},
  journal = {Journal of Machine Learning Research},
  year    = {2019},
  volume  = {20},
  number  = {62},
  pages   = {1--37},
  url     = {http://jmlr.org/papers/v20/17-498.html}
}