Portrait of Brendan Lucier

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

  • 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

Selected Publications

  • Online Combinatorial Allocations and Auctions with Few Samples.  Paul Duetting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhauser, Sahil Singla.  FOCS 2024.
  • Strategic Budget Selection in a Competitive Autobidding World.  Yiding Feng, Brendan Lucier, Aleksandrs Slivkins.  STOC 2024.  View external link (opens in new tab).
  • Certification Design for a Competitive Market.  Andreas Haupt, Nicole Immorlica, Brendan Lucier.  EC 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).

Teaching