R. P. Leme

Most-cited papers

Gross substitutability: An algorithmic survey
R. P. Leme
2017Games Econ. Behav.126 citations
Semantic Scholar
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction
R. P. Leme, É. Tardos
2010IEEE Annual Symposium on Foundations of Computer Science114 citations
Semantic Scholar
Sequential auctions and externalities
R. P. Leme, Vasilis Syrgkanis, É. Tardos
2011ACM-SIAM Symposium on Discrete Algorithms107 citations
Semantic Scholar
On the efficiency of equilibria in generalized second price auctions
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, M. Kyropoulou +3 more
2011ACM Conference on Economics and Computation95 citations Open access
Semantic Scholar
Bounding the inefficiency of outcomes in generalized second price auctions
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, M. Kyropoulou +3 more
2012Journal of Economics Theory86 citations Open access
Semantic Scholar
Efficiency Guarantees in Auctions with Budgets
Shahar Dobzinski, R. P. Leme
2013International Colloquium on Automata, Languages and Programming77 citations Open access
Semantic Scholar
Auto-Bidding and Auctions in Online Advertising: A Survey
Gagan Aggarwal, Ashwinkumar Badanidiyuru, S. Balseiro, Kshipra Bhawalkar +22 more
2024Sigecom Exchanges73 citations Open access
Semantic Scholar
Contextual Pricing for Lipschitz Buyers
Jieming Mao, R. P. Leme, Jon Schneider
2018Neural Information Processing Systems56 citations
Semantic Scholar
U-Calibration: Forecasting for an Unknown Agent
Robert D. Kleinberg, R. P. Leme, Jon Schneider, Yifeng Teng
2023Annual Conference Computational Learning Theory55 citations Open access
Semantic Scholar
The curse of simultaneity
R. P. Leme, Vasilis Syrgkanis, É. Tardos
2012Information Technology Convergence and Services54 citations
Semantic Scholar
Optimal Contextual Pricing and Extensions
Allen Liu, R. P. Leme, Jon Schneider
2020ACM-SIAM Symposium on Discrete Algorithms45 citations Open access
Semantic Scholar
Dynamic Auctions with Bank Accounts
V. Mirrokni, R. P. Leme, Ping-Zhong Tang, Song Zuo
2016International Joint Conference on Artificial Intelligence42 citations
Semantic Scholar
Tight Bounds for Approximate Carathéodory and Beyond
V. Mirrokni, R. P. Leme, Adrian Vladu, S. Wong
2015International Conference on Machine Learning42 citations
Semantic Scholar
Variable Decomposition for Prophet Inequalities and Optimal Ordering
Allen Liu, R. P. Leme, M. Pál, Jon Schneider +1 more
2020ACM Conference on Economics and Computation35 citations Open access
Semantic Scholar
Improved Approximations for Free-Order Prophets and Second-Price Auctions
Hedyeh Beyhaghi, Negin Golrezaei, R. P. Leme, M. Pál +1 more
2018arXiv.org31 citations
Semantic Scholar
Gross substitutes and endowed assignment valuations
M. Ostrovsky, R. P. Leme
201531 citations Open access
Semantic Scholar
Optimal dynamic mechanisms with ex-post IR via bank accounts
V. Mirrokni, R. P. Leme, Ping-Zhong Tang, Song Zuo
2016arXiv.org28 citations
Semantic Scholar
Dynamic Double Auctions: Towards First Best
S. Balseiro, V. Mirrokni, R. P. Leme, Song Zuo
2019ACM-SIAM Symposium on Discrete Algorithms24 citations Open access
Semantic Scholar
Pricing Query Complexity of Revenue Maximization
R. P. Leme, Balasubramanian Sivan, Yifeng Teng, P. Worah
2021ACM-SIAM Symposium on Discrete Algorithms22 citations Open access
Semantic Scholar
Full Swap Regret and Discretized Calibration
Maxwell Fishelson, Robert D. Kleinberg, Princewill Okoroafor, R. P. Leme +2 more
2025International Conference on Algorithmic Learning Theory18 citations
Semantic Scholar
Contextual Recommendations and Low-Regret Cutting-Plane Algorithms
Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias, Pasin Manurangsi +2 more
2021Neural Information Processing Systems17 citations
Semantic Scholar
Clinching Auctions with Online Supply
G. Goel, V. Mirrokni, R. P. Leme
2012Games Econ. Behav.17 citations Open access
Semantic Scholar
Learning to Clear the Market
Weiran Shen, Sébastien Lahaie, R. P. Leme
2019International Conference on Machine Learning16 citations
Semantic Scholar
Sponsored Search Equilibria for Conservative Bidders
R. P. Leme, É. Tardos
200916 citations
Semantic Scholar
Dynamic Revenue Sharing
S. Balseiro, Max Lin, V. Mirrokni, R. P. Leme +1 more
2017Neural Information Processing Systems15 citations Open access
Semantic Scholar
Bandits with adversarial scaling
Thodoris Lykouris, V. Mirrokni, R. P. Leme
2020International Conference on Machine Learning14 citations
Semantic Scholar
Interactive Communication in Bilateral Trade
Jieming Mao, R. P. Leme, Kang-Ning Wang
2021Information Technology Convergence and Services12 citations
Semantic Scholar
Polyhedral Clinching Auctions and the AdWords Polytope
G. Goel, V. Mirrokni, R. P. Leme
2015Journal of the ACM11 citations Open access
Semantic Scholar
Linear Program-Based Approximation for Personalized Reserve Prices
Mahsa Derakhshan, Negin Golrezaei, R. P. Leme
2021Management Sciences10 citations Open access
Semantic Scholar
Core-competitive Auctions
G. Goel, M. R. Khani, R. P. Leme
2015ACM Conference on Economics and Computation10 citations Open access
Semantic Scholar
Are Gross Substitutes a Substitute for Submodular Valuations?
Shahar Dobzinski, U. Feige, Michal Feldman, R. P. Leme
2021ACM Conference on Economics and Computation9 citations Open access
Semantic Scholar
Optimal Dynamic Auctions are Virtual Welfare Maximizers
V. Mirrokni, R. P. Leme, Ping-Zhong Tang, Song Zuo
2018AAAI Conference on Artificial Intelligence9 citations Open access
Semantic Scholar
Dynamic Mechanism Design in the Field
V. Mirrokni, R. P. Leme, Rita Ren, Song Zuo
2018The Web Conference9 citations Open access
Semantic Scholar
Improved Social Welfare Bounds for GSP at Equilibrium
Brendan Lucier, R. P. Leme
2010arXiv.org9 citations
Semantic Scholar
Dynamic Mechanism Design under Positive Commitment
Ilan Lobel, R. P. Leme
20178 citations
Semantic Scholar
Clinching Auction with Online Supply
G. Goel, V. Mirrokni, R. P. Leme
2013ACM-SIAM Symposium on Discrete Algorithms8 citations
Semantic Scholar
Charting the Shapes of Stories with Game Theory
C. Daskalakis, I. Gemp, Yan-Chen Jiang, R. P. Leme +2 more
2024arXiv.org7 citations
Semantic Scholar
Learning to Price Against a Moving Target
R. P. Leme, Balasubramanian Sivan, Yifeng Teng, P. Worah
2021International Conference on Machine Learning7 citations
Semantic Scholar
Multiparameter Bernoulli Factories
R. P. Leme, Jon Schneider
2022The Annals of Applied Probability6 citations Open access
Semantic Scholar
Density-Based Algorithms for Corruption-Robust Contextual Search and Convex Optimization
R. P. Leme, Chara Podimata, Jon Schneider
20226 citations
Semantic Scholar
Graphic Matroid Secretary without the Graph
Paul Dütting, R. P. Leme, Martin Pál, Neel Patel
20265 citations
Semantic Scholar
Information Design With Large Language Models
Paul Dütting, Safwan Hossain, Tao Lin, R. P. Leme +3 more
2025arXiv.org5 citations
Semantic Scholar
Symmetry-based Completion
Thiago Pereira, R. P. Leme, L. Velho, T. Lewiner
2018International Conference on Computer Graphics Theory and Applications5 citations Open access
Semantic Scholar
Improved Approximations for Posted Price Mechanisms, Second Price Auctions and Free-Order Prophets
Hedyeh Beyhaghi, Negin Golrezaei, R. P. Leme, M. Pál +1 more
20185 citations
Semantic Scholar
Contextual Online Bilateral Trade
Romain Cosson, Federico Fusco, Anupam Gupta, Stefano Leonardi +2 more
2026arXiv.org4 citations
Semantic Scholar
Combinatorial Optimization using Comparison Oracles
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Guru Guruganesh +6 more
2025Symposium on the Theory of Computing4 citations Open access
Semantic Scholar
Procurement Auctions via Approximately Optimal Submodular Optimization
Yuan Deng, Amin Karbasi, V. Mirrokni, R. P. Leme +2 more
2024arXiv.org4 citations
Semantic Scholar
Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms
Hedyeh Beyhaghi, Negin Golrezaei, R. P. Leme, Martin Pál +1 more
2021Operational Research4 citations Open access
Semantic Scholar
Pareto Efficient Auctions with Interest Rates
G. Goel, V. Mirrokni, R. P. Leme
2019AAAI Conference on Artificial Intelligence4 citations Open access
Semantic Scholar
Computing Walrasian Equilibria: Fast Algorithms and Economic Insights
R. P. Leme, S. Wong
2015arXiv.org4 citations
Semantic Scholar