Stochastic Models for Budget Optimization in Search-Based Advertising

S. Muthukrishnan, Martin Pal, Zoya Svitkina

Internet search companies sell advertisement slots based on users' search queries via an auction. Advertisers have to determine how to place bids on the keywords of their interest…