Near optimal online algorithms and fast approximation algorithms for resource allocation problems
The adwords problem: online keyword matching with budgeted bidders under random permutations