Brendan Lucier
Senior Principal Researcher
Other Activities
For a complete and up-to-date list of publications please see DBLP (opens in new tab) or Google Scholar (opens in new tab).
Working Papers
- Certification Design for a Competitive Market. Andreas Haupt, Nicole Immorlica, Brendan Lucier. View external link (opens in new tab).
- Communicating with Anecdotes. Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan. Extended abstract appeared in ITCS 2024. View external link (opens in new tab).
Surveys and Tutorials
- Tutorial on Auctions with Correlated and Interdependent Values, presented at the SIGecom 2021 Winter Meeting. Slides (opens in new tab)
- An economic view of prophet inequalities, a survey in SIGecom Exchanges 2017. View external link (opens in new tab)
- Slides from my tutorial on Prophet Inequalities and Pricing: WINE 2016 (opens in new tab), EC 2018 (opens in new tab).
Selected Publications
- Strategic Budget Selection in a Competitive Autobidding World. Yiding Feng, Brendan Lucier, Aleksandrs Slivkins. STOC 2024. View external link (opens in new tab).
- Designing Approximately Optimal Search on Matching Platforms. Nicole Immorlica, Brendan Lucier, Vahideh H. Manshadi, Alexander Wei. Management Science 2023. A conference version appeared in EC 2021. View external link (opens in new tab).
- Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence. Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins. ITCS 2023. View external link (opens in new tab)
- Fast Core Pricing for Rich Advertising Auctions. Rad Niazadeh, Jason D. Hartline, Nicole Immorlica, Mohammad Reza Khani, Brendan Lucier. Operations Research 2022. A conference version appeared in EC 2018. View external link (opens in new tab)
- An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. Paul Dütting, Thomas Kesselheim, Brendan Lucier. FOCS 2020. View external link (opens in new tab)
- Multi-Item Nontruthful Auctions Achieve Good Revenue. Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy. SICOMP 2022. View external link (opens in new tab)
A conference version titled Simple, Credible, and Approximately-Optimal Auctions appeared in EC 2020. - A Simple and Approximately Optimal Mechanism for an Additive Buyer. Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg. JACM 2020. A conference version appeared in FOCS 2014. View external link (opens in new tab)
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier. FOCS 2017. View external link (opens in new tab)
- The Price of Anarchy in Large Games. Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis. STOC 2016. View external link (opens in new tab)
- Non-Optimal Mechanism Design. Jason Hartline, Brendan Lucier. American Economics Review 2015. View external link (opens in new tab)
A conference version titled Bayesian Algorithmic Mechanism Design appeared in STOC 2010, and is available here (opens in new tab). - Combinatorial Auctions via Posted Prices. Michal Feldman, Nick Gravin, Brendan Lucier. SODA 2015. View external link (opens in new tab)
- On the Efficiency of the Walrasian Mechanism. Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme. EC 2014. View external link (opens in new tab)
- Simultaneous Auctions are (almost) Efficient. Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier. GEB 2020. A conference version appeared in STOC 2014. View external link (opens in new tab)
- Maximizing Social Influence in Nearly Optimal Time. Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier. SODA 2014. View external link (opens in new tab)
- Equilibria of Greedy Combinatorial Auctions. Brendan Lucier, Allan Borodin. SICOMP 2017.
A conference version titled Price of Anarchy for Greedy Auctions appeared in SODA 2010, and is available here (opens in new tab).