Allocation with General Budgets

@inproceedings{Kell2016AllocationWG,
  title={Allocation with General Budgets},
  author={Nathaniel Kell and Debmalya Panigrahi},
  year={2016}
}
We study the online budgeted allocation (also called ADWORDS) problem, where a set of impressions arriving online are allocated to a set of budget-constrained advertisers to maximize revenue. Motivated by connections to Internet advertising, several variants of this problem have been studied since the seminal work of Mehta, Saberi, Vazirani, and Vazirani… CONTINUE READING