Renato Paes Leme

SIAM J. Discret. Math., March, 2024

Auto-Bidding and Auctions in Online Advertising: A Survey.

[BibT_eX]

[DOI]

SIGecom Exch., 2024

Secretaries with Advice.

[BibT_eX]

[DOI]

Math. Oper. Res., 2024

Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information.

[BibT_eX]

[DOI]

CoRR, 2024

Charting the Shapes of Stories with Game Theory.

[BibT_eX]

[DOI]

Constantinos Daskalakis

Ian Gemp

Yanchen Jiang

Christos H. Papadimitriou

Georgios Piliouras

CoRR, 2024

Procurement Auctions via Approximately Optimal Submodular Optimization.

[BibT_eX]

[DOI]

CoRR, 2024

Online Matroid Embeddings.

[BibT_eX]

[DOI]

CoRR, 2024

Dynamical Analysis of Autobidding Systems.

[BibT_eX]

[DOI]

CoRR, 2024

Winner-Pays-Bid Auctions Minimize Variance.

[BibT_eX]

[DOI]

R. Preston McAfee

Sergei Vassilvitskii

CoRR, 2024

Mechanism Design for Large Language Models.

[BibT_eX]

[DOI]

Proceedings of the ACM on Web Conference 2024, 2024

Complex Dynamics in Autobidding Systems.

[BibT_eX]

[DOI]

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Preferences Evolve and so Should Your Bandits: Bandits with Evolving States for Online Platforms.

[BibT_eX]

[DOI]

Khashayar Khosravi

Chara Podimata

Apostolis Tsorvantzis

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

2023

Ex-post Individually Rational Bayesian Persuasion.

[BibT_eX]

[DOI]

CoRR, 2023

Nonbossy Mechanisms: Mechanism Design Robust to Secondary Goals.

[BibT_eX]

[DOI]

Hanrui Zhang

CoRR, 2023

Bandits with Deterministically Evolving States.

[BibT_eX]

[DOI]

Khashayar Khosravi

Chara Podimata

Apostolis Tsorvantzis

CoRR, 2023

Bayesian Conversations.

[BibT_eX]

[DOI]

Shuran Zheng

CoRR, 2023

U-Calibration: Forecasting for an Unknown Agent.

[BibT_eX]

[DOI]

CoRR, 2023

Eligibility Mechanisms: Auctions Meet Information Retrieval.

[BibT_eX]

[DOI]

Proceedings of the ACM Web Conference 2023, 2023

Pricing Query Complexity of Revenue Maximization.

[BibT_eX]

[DOI]

Pratik Worah

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Description Complexity of Regular Distributions.

[BibT_eX]

[DOI]

Pratik Worah

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

U-Calibration: Forecasting for an Unknown Agent.

[BibT_eX]

[DOI]

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Contextual Search via Intrinsic Volumes.

[BibT_eX]

[DOI]

SIAM J. Comput., 2022

Linear Program-Based Approximation for Personalized Reserve Prices.

[BibT_eX]

[DOI]

Mahsa Derakhshan

Negin Golrezaei

Manag. Sci., 2022

Dynamic Double Auctions: Toward First Best.

[BibT_eX]

[DOI]

Oper. Res., 2022

Multiparameter Bernoulli Factories.

[BibT_eX]

[DOI]

CoRR, 2022

Calibrated Click-Through Auctions.

[BibT_eX]

[DOI]

Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

Interactive Communication in Bilateral Trade.

[BibT_eX]

[DOI]

Jieming Mao

Kangning Wang

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Corruption-Robust Contextual Search through Density Updates.

[BibT_eX]

[DOI]

Chara Podimata

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms.

[BibT_eX]

[DOI]

Oper. Res., 2021

Calibrated Click-Through Auctions: An Information Design Approach.

[BibT_eX]

[DOI]

CoRR, 2021

Auction Design for ROI-Constrained Buyers.

[BibT_eX]

[DOI]

Negin Golrezaei

Proceedings of the WWW '21: The Web Conference 2021, 2021

Combinatorial Bernoulli factories: matchings, flows, and other polytopes.

[BibT_eX]

[DOI]

Rad Niazadeh

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Optimal Contextual Pricing and Extensions.

[BibT_eX]

[DOI]

Allen Liu

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Non-Excludable Dynamic Mechanism Design.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Variable Decomposition for Prophet Inequalities and Optimal Ordering.

[BibT_eX]

[DOI]

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Contextual Recommendations and Low-Regret Cutting-Plane Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Jointly Learning Prices and Product Features.

[BibT_eX]

[DOI]

Ehsan Emamjomeh-Zadeh

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Learning to Price Against a Moving Target.

[BibT_eX]

[DOI]

Pratik Worah

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Computing Walrasian equilibria: fast algorithms and structural properties.

[BibT_eX]

[DOI]

Sam Chiu-wai Wong

Math. Program., 2020

On the Construction of Substitutes.

[BibT_eX]

[DOI]

Eric Balkanski

Math. Oper. Res., 2020

Feature-Based Dynamic Pricing.

[BibT_eX]

[DOI]

Maxime C. Cohen

Manag. Sci., 2020

Clinching auctions with online supply.

[BibT_eX]

[DOI]

Games Econ. Behav., 2020

Competing Optimally Against An Imperfect Prophet.

[BibT_eX]

[DOI]

CoRR, 2020

Contextual Search for General Hypothesis Classes.

[BibT_eX]

[DOI]

Allen Liu

CoRR, 2020

Why Do Competitive Markets Converge to First-Price Auctions?

[BibT_eX]

[DOI]

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Myersonian Regression.

[BibT_eX]

[DOI]

Allen Liu

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Bandits with Adversarial Scaling.

[BibT_eX]

[DOI]

Thodoris Lykouris

Proceedings of the 37th International Conference on Machine Learning, 2020

Costly Zero Order Oracles.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2020

2019

Dynamic Double Auctions: Towards First Best.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Secretary Ranking with Minimal Inversions.

[BibT_eX]

[DOI]

Sepehr Assadi

Eric Balkanski

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Learning to Clear the Market.

[BibT_eX]

[DOI]

Weiran Shen

Sébastien Lahaie

Proceedings of the 36th International Conference on Machine Learning, 2019

LP-based Approximation for Personalized Reserve Prices.

[BibT_eX]

[DOI]

Mahsa Derakhshan

Negin Golrezaei

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Optimal Dynamic Auctions Are Virtual Welfare Maximizers.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

Dynamic Contracting under Positive Commitment.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

Pareto Efficient Auctions with Interest Rates.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Dynamic Mechanisms with Martingale Utilities.

[BibT_eX]

[DOI]

Santiago R. Balseiro

Manag. Sci., 2018

Multidimensional Binary Search for Contextual Decision-Making.

[BibT_eX]

[DOI]

Adrian Vladu

Oper. Res., 2018

Improved Approximations for Free-Order Prophets and Second-Price Auctions.

[BibT_eX]

[DOI]

CoRR, 2018

Dynamic Mechanism Design in the Field.

[BibT_eX]

[DOI]

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Stochastic bandits robust to adversarial corruptions.

[BibT_eX]

[DOI]

Thodoris Lykouris

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Non-clairvoyant Dynamic Mechanism Design.

[BibT_eX]

[DOI]

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Contextual Pricing for Lipschitz Buyers.

[BibT_eX]

[DOI]

Jieming Mao

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Ellipsoids for contextual dynamic pricing.

[BibT_eX]

[DOI]

Maxime C. Cohen

SIGecom Exch., 2017

Gross substitutability: An algorithmic survey.

[BibT_eX]

[DOI]

Games Econ. Behav., 2017

Dynamic Revenue Sharing.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Ego-Splitting Framework: from Non-Overlapping to Overlapping Clusters.

[BibT_eX]

[DOI]

Alessandro Epasto

Silvio Lattanzi

Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

Tight Bounds for Approximate Carathéodory and Beyond.

[BibT_eX]

[DOI]

Proceedings of the 34th International Conference on Machine Learning, 2017

2016

Optimal dynamic mechanisms with ex-post IR via bank accounts.

[BibT_eX]

[DOI]

CoRR, 2016

A Field Guide to Personalized Reserve Prices.

[BibT_eX]

[DOI]

Martin Pál

Sergei Vassilvitskii

Proceedings of the 25th International Conference on World Wide Web, 2016

Where to Sell: Simulating Auctions From Learning Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Dynamic Auctions with Bank Accounts.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Reservation Exchange Markets for Internet Advertising.

[BibT_eX]

[DOI]

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Bounding the inefficiency of outcomes in generalized second price auctions.

[BibT_eX]

[DOI]

Ioannis Caragiannis

Christos Kaklamanis

Panagiotis Kanellopoulos

J. Econ. Theory, 2015

Polyhedral Clinching Auctions and the AdWords Polytope.

[BibT_eX]

[DOI]

J. ACM, 2015

Computing Walrasian Equilibria: Fast Algorithms and Economic Insights.

[BibT_eX]

[DOI]

Sam Chiu-wai Wong

CoRR, 2015

Core-competitive Auctions.

[BibT_eX]

[DOI]

Mohammad Reza Khani

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

Price Competition, Fluctuations and Welfare Guarantees.

[BibT_eX]

[DOI]

Moshe Babaioff

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

Signaling Schemes for Revenue Maximization.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2014

Price competition in online combinatorial markets.

[BibT_eX]

[DOI]

Moshe Babaioff

Noam Nisan

Proceedings of the 23rd International World Wide Web Conference, 2014

Clinching auctions beyond hard budget constraints.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

On the efficiency of the walrasian mechanism.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

Efficiency Guarantees in Auctions with Budgets.

[BibT_eX]

[DOI]

Shahar Dobzinski

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Role of conformity in opinion dynamics in social networks.

[BibT_eX]

[DOI]

Proceedings of the second ACM conference on Online social networks, 2014

2013

Design and Analysis of Sponsored Search Mechanisms.

[BibT_eX]

PhD thesis, 2013

Clinching Auction with Online Supply.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Pricing public goods for private sale.

[BibT_eX]

[DOI]

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

The dining bidder problem: à la russe et à la française.

[BibT_eX]

[DOI]

Vasilis Syrgkanis

SIGecom Exch., 2012

On the efficiency of equilibria in generalized second price auctions

[BibT_eX]

[DOI]

Ioannis Caragiannis

Christos Kaklamanis

Panagiotis Kanellopoulos

CoRR, 2012

On revenue in the generalized second price auction.

[BibT_eX]

[DOI]

Brendan Lucier

Proceedings of the 21st World Wide Web Conference 2012, 2012

Sequential auctions and externalities.

[BibT_eX]

[DOI]

Vasilis Syrgkanis

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Optimal mechanisms for selling information.

[BibT_eX]

[DOI]

Moshe Babaioff

Robert Kleinberg

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

The curse of simultaneity.

[BibT_eX]

[DOI]

Vasilis Syrgkanis

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

2011

GSP auctions with correlated types.

[BibT_eX]

[DOI]

Brendan Lucier

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2010

Improved Social Welfare Bounds for GSP at Equilibrium

[BibT_eX]

[DOI]

Brendan Lucier

CoRR, 2010

Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction.

[BibT_eX]

[DOI]

Cícero Nogueira dos Santos

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

2009

Symmetry-based Completion.

[BibT_eX]

Proceedings of the GRAPP 2009, 2009

2006

A Set of NP-Extraction Rules for Portuguese: Defining, Learning and Pruning.

[BibT_eX]

[DOI]

Claudia Oliveira

Maria Claudia de Freitas

Violeta Quental