Google Publications

•    

  Showing Relevant Ads via Lipschitz Context Multi-Armed Bandits

  Tyler Lu, Dávid Pál, Martin Pál

  Thirteenth International Conference on Artificial Intelligence and Statistics, Journal of Machine Learning Research (2010)

•    

  Algorithms for Secretary Problems on Graphs and Hypergraphs

  Nitish Korula, Martin Pál

  ICALP 2009

•   

  An Online Mechanism for Ad Slot Reservations with Cancellations

  Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal

  Fourth Workshop on Ad Auctions; Symposium on Discrete Algorithms (SODA) (2009)

•   

  General Auction Mechanism for Search Advertising

  Gagan Aggarwal, S. Muthukrishnan, David Pal, Martin Pál

  WWW 2009

•   

  Online Ad Assignment with Free Disposal

  Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál

  Workshop of Internet Economics (WINE) (2009), pp. 374-385

•   

  A Truthful Mechanism for Offline Ad Slot Scheduling

  Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal

  Symposium on Algorithmic Game Theory (2008)

•   

  Improved Algorithms for Orienteering and Related Problems

  Chandra Chekuri, Nitish Korula, Martin Pál

  Proc. 19th Annual Symposium on Discrete Algorithms (SODA), SIAM (2008)

•   

  Sponsored Search Auctions for Markovian Users

  Gagan Aggarwal, Jon Feldman, Martin Pal, S. Muthukrishnan

  Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE). (2008)

•   

  Theory research at Google

  Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika R. Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos

  SIGACT News, vol. 39 (2008), pp. 10-28

•   

  Approximation via Cost Sharing: Simpler and Better Approximation Algorithms for Network Design

  Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden

  Journal of the ACM, vol. 54, no 3 (2007), pp. 11

•  

  Budget Optimization in Search-Based Advertising Auctions

  Jon Feldman, S. Muthukrishnan, Martin Pál, Cliff Stein

  Proc. ACM Conference on Electronic Commerce, ACM, San Diego (2007)

•   

  Maximizing a Submodular Set Function subject to a Matroid Constraint

  Chandra Chekuri, Gruia Calinescu, Martin Pál, Jan Vondrák

  Proceedings of the Twelfth Conference on Integer Programming and Combinatorial Optimization (IPCO) 2007

•   

  Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy

  L. Becchetti, J. Könemann, S. Leonardi, Martin Pál

  ACM Transactions on Algorithms, vol. 3, no 2 (2007), pp. 23

•  

  Stochastic Models for Budget Optimization in Search-Based Advertising

  S. Muthukrishnan, Martin Pál, Zoya Svitkina

  Internet and Network Economics (WINE), Springer, San Diego (2007), pp. 131-142

•  

  An O(log n) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem

  Chandra Chekuri, Martin Pál

  Proceedings of APPROX 2006, Springer