Martin Pál
Martin Pál graduated from Comenius University in Slovakia ("mgr." '00) and Cornell University (PhD '04). He held a postdoc at Rutgers and Bell Labs in '04/'05, and has been working as an engineer at Google since then.
Martin's interests include approximation algorithms, combinatorial optimization, auctions and game theory.
Authored Publications
Sort By
Google
Improved Approximations for Posted Price and Second-price Mechanisms
Hedyeh Beyhaghi
Negin Golrezaei
Operations Research (2020)
Showing Relevant Ads via Lipschitz Context Multi-Armed Bandits
Tyler Lu
Dávid Pál
Thirteenth International Conference on Artificial Intelligence and Statistics, Journal of Machine Learning Research (2010)
An Online Mechanism for Ad Slot Reservations with Cancellations
Preview
Florin Constantin
S. Muthukrishnan
Fourth Workshop on Ad Auctions; Symposium on Discrete Algorithms (SODA) (2009)
Online Ad Assignment with Free Disposal
Preview
S. Muthukrishnan
Workshop of Internet Economics (WINE) (2009), pp. 374-385
Sponsored Search Auctions for Markovian Users
S. Muthukrishnan
Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE). (2008)
A Truthful Mechanism for Offline Ad Slot Scheduling
Preview
S. Muthukrishnan
Evdokia Nikolova
Symposium on Algorithmic Game Theory (2008)
Theory research at Google
Preview
Nir Ailon
Florin Constantin
Eyal Even-Dar
Gereon Frahling
Monika R. Henzinger
S. Muthukrishnan
Noam Nisan
Anastasios Sidiropoulos
SIGACT News, 39 (2008), pp. 10-28
