Martin Pál

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