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 HaghtalabNicole ImmorlicaBrendan LucierMarkus MobiusDivyarthi 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 ImmorlicaBrendan LucierVahideh H. ManshadiAlexander 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 GaitondeYingkai LiBar LightBrendan LucierAleksandrs Slivkins.  ITCS 2023.  View external link (opens in new tab)
  • Fast Core Pricing for Rich Advertising Auctions.  Rad NiazadehJason D. HartlineNicole ImmorlicaMohammad Reza KhaniBrendan 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üttingThomas KesselheimBrendan Lucier.  FOCS 2020.  View external link (opens in new tab)
  • Multi-Item Nontruthful Auctions Achieve Good Revenue.  Constantinos DaskalakisMaxwell FishelsonBrendan LucierVasilis 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 SyrgkanisSTOC 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