Martin Pál

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 4

Top Topics

Graduate Students

Approximately Optimal

Top Venues

Proc. Priv. Enhancing Technol.

Publications

John Delaney, Badih Ghazi, Charlie Harrison, Christina Ilvento, Ravi Kumar, Pasin Manurangsi, Martin Pál, Karthik Prabhakar, Mariana Raykova
Differentially Private Ad Conversion Measurement. Proc. Priv. Enhancing Technol. 2024 (2) (2024)
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pál, Balasubramanian Sivan
Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms. Oper. Res. 69 (6) (2021)
Allen Liu, Renato Paes Leme, Martin Pál, Jon Schneider, Balasubramanian Sivan
Variable Decomposition for Prophet Inequalities and Optimal Ordering. EC (2021)
Renato Paes Leme, Martin Pál, Sergei Vassilvitskii
A Field Guide to Personalized Reserve Prices. WWW (2016)
Chandra Chekuri, Nitish Korula, Martin Pál
Improved algorithms for orienteering and related problems. ACM Trans. Algorithms 8 (3) (2012)
Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha
Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems. SIAM J. Comput. 40 (5) (2011)
Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint. SIAM J. Comput. 40 (6) (2011)
S. Muthukrishnan, Martin Pál, Zoya Svitkina
Stochastic Models for Budget Optimization in Search-Based Advertising. Algorithmica 58 (4) (2010)
Nitish Korula, Martin Pál
Algorithms for Secretary Problems on Graphs and Hypergraphs. ICALP (2) (2009)
Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál
General auction mechanism for search advertising. WWW (2009)
Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál
An online mechanism for ad slot reservations with cancellations. SODA (2009)
Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál
Online Ad Assignment with Free Disposal. WINE (2009)
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál
A Truthful Mechanism for Offline Ad Slot Scheduling. SAGT (2008)
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos
Theory research at Google. SIGACT News 39 (2) (2008)
Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál
General Auction Mechanism for Search Advertising CoRR (2008)
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál
Sponsored Search Auctions with Markovian Users. WINE (2008)
Chandra Chekuri, Nitish Korula, Martin Pál
Improved algorithms for orienteering and related problems. SODA (2008)
Chandra Chekuri, Martin Pál
) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. Theory Comput. 3 (1) (2007)
Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). IPCO (2007)
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
Budget optimization in search-based advertising auctions. EC (2007)
Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys
Approximation Algorithms for Stochastic Inventory Control Models. Math. Oper. Res. 32 (2) (2007)
S. Muthukrishnan, Martin Pál, Zoya Svitkina
Stochastic Models for Budget Optimization in Search-Based Advertising. WINE (2007)
Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden
Approximation via cost sharing: Simpler and better approximation algorithms for network design. J. ACM 54 (3) (2007)
Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál
Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy. ACM Trans. Algorithms 3 (2) (2007)
Chandra Chekuri, Martin Pál
Problem. APPROX-RANDOM (2006)
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
Budget Optimization in Search-Based Advertising Auctions CoRR (2006)
S. Muthukrishnan, Martin Pál, Zoya Svitkina
Stochastic Models for Budget Optimization in Search-Based Advertising CoRR (2006)
Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys
Approximation Algorithms for Stochastic Inventory Control Models. IPCO (2005)
Anupam Gupta, Martin Pál
Stochastic Steiner Trees Without a Root. ICALP (2005)
Retsef Levi, Martin Pál, Robin O. Roundy, David B. Shmoys, Ravi Subramanian, Xinxin Hu, Gad Allon, Felipe Caro, Holly S. Lutze
The MSOM Society Student Paper Competition: Extended Abstracts of 2004 Winners. Manuf. Serv. Oper. Manag. 7 (1) (2005)
Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha
What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization. APPROX-RANDOM (2005)
Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál
Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. SODA (2005)
Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina
Unbalanced Graph Cuts. ESA (2005)
Chandra Chekuri, Martin Pál
A Recursive Greedy Algorithm for Walks in Directed Graphs. FOCS (2005)
Moses Charikar, Chandra Chekuri, Martin Pál
Sampling Bounds for Stochastic Optimization. APPROX-RANDOM (2005)
Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha
Boosted sampling: approximation algorithms for stochastic optimization. STOC (2004)
Hubie Chen, Martin Pál
Optimization, Games, and Quantified Constraint Satisfaction. MFCS (2004)
Martin Pál, Éva Tardos
Group Strategyproof Mechanisms via Primal-Dual Algorithms. FOCS (2003)
Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden
Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. FOCS (2003)
Mohammad Mahdian, Martin Pál
Universal Facility Location. ESA (2003)
Martin Pál, Éva Tardos, Tom Wexler
Facility Location with Nonuniform Hard Capacities. FOCS (2001)