A dynamic learning algorithm for online matching problems with concave returns

Academic Article

Authors

  • Chen, Alison
  • Wang, Zizhuo
  • Status

    Publication Date

  • December 1, 2015
  • Has Subject Area

    Keywords

  • Adwords problem
  • Dynamic price update
  • Online algorithms
  • Primal-dual
  • Random permutation model
  • Digital Object Identifier (doi)

    Start Page

  • 379
  • End Page

  • 388
  • Volume

  • 247
  • Issue

  • 2