16 citations · 32 across the 5 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2008★ 3 cited
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…
cs.DS2006
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…
cs.DS2006
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…