Sciweavers

3 search results - page 1 / 1
» The adwords problem: online keyword matching with budgeted b...
Sort
View
SIGECOM
2009
ACM
92views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
The adwords problem: online keyword matching with budgeted bidders under random permutations
We consider the problem of a search engine trying to assign a sequence of search keywords to a set of competing bidders, each with a daily spending limit. The goal is to maximize ...
Nikhil R. Devenur, Thomas P. Hayes
SODA
2012
ACM
240views Algorithms» more  SODA 2012»
11 years 7 months ago
Simultaneous approximations for adversarial and stochastic online budgeted allocation
Motivated by online ad allocation, we study the problem of simultaneous approximations for the adversarial and stochastic online budgeted allocation problem. This problem consists...
Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Za...
SIGECOM
2010
ACM
170views ECommerce» more  SIGECOM 2010»
13 years 9 months ago
Optimal online assignment with forecasts
Motivated by the allocation problem facing publishers in display advertising we formulate the online assignment with forecast problem, a version of the online allocation problem w...
Erik Vee, Sergei Vassilvitskii, Jayavel Shanmugasu...