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)
Online Ad Assignment with Free Disposal
Preview
S. Muthukrishnan
Workshop of Internet Economics (WINE) (2009), pp. 374-385
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)
Sponsored Search Auctions for Markovian Users
S. Muthukrishnan
Fourth Workshop on Ad Auctions; Workshop on Internet and Network Economics (WINE). (2008)
Improved Algorithms for Orienteering and Related Problems
Preview
Chandra Chekuri
Proc. 19th Annual Symposium on Discrete Algorithms (SODA), SIAM (2008)
A Truthful Mechanism for Offline Ad Slot Scheduling
Preview
S. Muthukrishnan
Evdokia Nikolova
Symposium on Algorithmic Game Theory (2008)
