16 citations · 32 across the 5 of their papers we have counts for
7 papers
General Auction Mechanism for Search Advertising
Gagan Aggarwal, S. Muthukrishnan, David Pal +1
In sponsored search, a number of advertising slots is available on a search results page, and have to be allocated among a set of advertisers competing to display an ad on the page…
Algorithms for Secretary Problems on Graphs and Hypergraphs
Nitish Korula, Martin Pal
We examine several online matching problems, with applications to Internet advertising reservation systems. Consider an edge-weighted bipartite graph G, with partite sets L, R. We…
Online Ad Slotting With Cancellations
Florin Constantin, Jon Feldman, S. Muthukrishnan +1
Many advertisers buy advertisements (ads) on the Internet or on traditional media and seek simple, online mechanisms to reserve ad slots in advance. Media publishers represent a va…
Sponsored Search Auctions with Markovian Users
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan +1
Sponsored search involves running an auction among advertisers who bid in order to have their ad shown next to search results for specific keywords. Currently, the most popular auc…
A Truthful Mechanism for Offline Ad Slot Scheduling
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova +1
We consider the "Offline Ad Slot Scheduling" problem, where advertisers must be scheduled to "sponsored search" slots during a given period of time. Advertisers specify a budget co…
Budget Optimization in Search-Based Advertising Auctions
Jon Feldman, S. Muthukrishnan, Martin Pal +1
Internet search companies sell advertisement slots based on users' search queries via an auction. While there has been a lot of attention on the auction process and its game-theore…