Brendan Lucier

Senior Principal Researcher

Publications

Afficher par:

- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- Magentic Marketplace: An Open-Source Environment for Studying Agentic Markets
  
  Gagan Bansal, Wenyue Hua, Zezhou Huang, Adam Fourney, Amanda Swearngin, Will Epperson, Tyler Payne, Jake Hofman, Brendan Lucier, Chinmay Singh, Markus Mobius, Akshay Nambi, Archana Yadav, Kevin Gao, David Rothschild, Aleksandrs Slivkins, Daniel G. Goldstein, Hussein Mozannar, Nicole Immorlica, Maya Murad, Matthew Vogel, Subbarao Kambhampati, Eric Horvitz, Saleema Amershi
  
  MSR-TR-2025-50 | October 2025
  
  Publié par Microsoft
  
  Publication Vidéo Accès
- The Agentic Economy
  
  David Rothschild, Markus Mobius, Jake Hofman, Eleanor Dillon, Daniel G. Goldstein, Nicole Immorlica, Sonia Jaffe, Brendan Lucier, Aleksandrs Slivkins, Matthew Vogel
  
  May 2025
  
  Publication Projet
- Impact of Decentralized Learning on Player Utilities in Stackelberg Games
  
  Kate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier, Aleksandrs Slivkins
  
  ICML 2024 | June 2024
  
  DOI
- Content Filtering with Inattentive Information Consumers
  
  Ian Ball, James Bono, Justin Grana, Nicole Immorlica, Aleksandrs Slivkins, Brendan Lucier
  
  AAAI Conference on Artificial Intelligence | February 2024
  
  Preprint
- Communicating with Anecdotes
  
  Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan
  
  Innovations in Theoretical Computer Science | January 2024
  
  Preprint
- Making Auctions Robust to Aftermarkets
  
  Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier
  
  Innovations in Theoretical Computer Science | January 2023
  
  Publication
- Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence
  
  Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
  
  Innovations in Theoretical Computer Science | January 2023
  
  Preprint
- On the Effect of Triadic Closure on Network Segregation
  
  Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
  
  EC'22 | May 2022
  
  Publication
- Truthful Online Scheduling of Cloud Workloads under Uncertainty
  
  Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-Wai Wong
  
  TheWebConf 2022 | April 2022
  
  Publication
- Revenue Maximization for Buyers with Outside Options
  
  Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
  
  December 2020
  
  Publication Publication
- ImpatientCapsAndRuns: Approximately Optimal Algorithm Configuration from an Infinite Pool
  
  Gellert Weisz, András György, Wei-I Lin, Devon Graham, Kevin Leyton-Brown, Csaba Szepesvari, Brendan Lucier
  
  NeurIPS 2020 | October 2020
  
  Publication
- Contract Design for Afforestation Programs
  
  Nicole Immorlica, Wanyi Li, Brendan Lucier
  
  August 2020
  
  PDF
- Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer
  
  Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen
  
  The 21th ACM conference on Economics and Computation (ACM EC 2020) | July 2020
  
  PDF
- Simple, Credible, and Approximately-Optimal Auctions
  
  Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
  
  EC'20 | June 2020
  
  PDF
- Two-Buyer Sequential Multiunit Auctions with No Overbidding
  
  Mete S¸eref Ahunbay, Brendan Lucier, Adrian Vetta
  
  June 2020
  
  Publication
- An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
  
  Paul Dütting, Thomas Kesselheim, Brendan Lucier
  
  April 2020
  
  Publication
- Black-Box Methods For Restoring Monotonicity
  
  Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
  
  March 2020
  
  Publication
- Prophets, Secretaries, and Maximizing the Probability of Choosing the Best
  
  Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi
  
  AISTATS 2020 | March 2020
  
  (to appear)
  
  Publication
- Online Pandora’s Boxes and Bandits
  
  Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
  
  AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
  
  Publication
- Combinatorial Assortment Optimization
  
  Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
  
  The 14th Conference on Web and Internet Economics (WINE 2018) | December 2018
  
  Publication
- Designing and Evolving an Electronic Agricultural Marketplace in Uganda
  
  Neil Newman, Lauren Falcao Bergquist, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Craig McIntosh, John Quinn, Richard Ssekibuule
  
  ACM SIGCAS Conference on Computing and Sustainable Societies (COMPASS 2018) | June 2018
  
  Publication
- Fast Core Pricing for Rich Advertising Auctions
  
  Jason Hartline, Nicole Immorlica, Mohammad Reza Khani, Brendan Lucier, Rad Niazadeh
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  Publication PDF
- Optimal Data Acquisition for Statistical Estimation
  
  Yiling Chen, Nicole Immorlica, Brendan Lucier, Vasilis Syrgkanis, Juba Ziani
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  PDF Publication
- Approximate Efficiency in Matching Markets
  
  Nicole Immorlica, Brendan Lucier, E. Glen Weyl, Joshua Mollner
  
  The 13th Conference on Web and Internet Economics (WINE 2017) | November 2017
  
  Publication
- Robust Optimization for Non-Convex Objectives
  
  Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
  
  2017 Neural Information Processing Systems | July 2017
  
  PDF
- Beating 1-1/e for ordered prophets
  
  Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
  
  STOC 2017 | June 2017
  
  Publication PDF
- Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees
  
  Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
  
  IJCAI 2017 | April 2017
  
  Publication
- Market Pricing for Data Streams
  
  Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Hadi Yami
  
  Thirty-First AAAI Conference on Artificial Intelligence (AAAI) 2017 | February 2017
  
  Publication
- Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
  
  Nicole Immorlica, Robert Kleinberg, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2017 | January 2017
  
  Publication
- Repeated Sales with Multiple Strategic Buyers
  
  Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
  
  EC'17, Cambridge, MA, USA | January 2017
  
  PDF Publication
- Correlated and Coarse Equilibria of Single-Item Auctions
  
  Michal Feldman, Brendan Lucier, Noam Nisan
  
  The 12th Conference on Web and Internet Economics (WINE 2016) | December 2016
  
  Publication
- On-demand or Spot? Selling the cloud to risk-averse customers
  
  Darrell Hoy, Nicole Immorlica, Brendan Lucier
  
  The 12th Conference on Web and Internet Economics (WINE 2016) | December 2016
  
  Publication
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
  
  Paul Dütting, M. Feldman, Thomas Kesselheim, Brendan Lucier, Brendan Lucier
  
  FOCS 2017 | December 2016
  
  DOI Publication Publication PDF
- Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
  
  Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
  
  Sigcomm 2016 | August 2016
  
  Publication Publication Publication
- The Price of Anarchy in Large Games
  
  Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis
  
  48th ACM Symposium on Theory of Computing (STOC) 2016 | June 2016
  
  Publication
- Procrastination with Variable Present Bias
  
  Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
  
  17th ACM Conference on Economics and Computation (EC 2016) | June 2016
  
  Publication
- From Duels to Battlefields: Computing Equilibria of Blotto and Other Games
  
  AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
  
  Association for the Advancement of Artificial Intelligence (AAAI) 2016 | March 2016
  
  Publication
- The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments
  
  Nick Arnosti, Nicole Immorlica, Brendan Lucier
  
  The 11th Conference on Web and Internet Economics (WINE 2015) | December 2015
  
  Publication
- Influence at Scale: Distributed Computation of Complex Contagion in Networks
  
  Brendan Lucier, Joel Oren, Yaron Singer
  
  Knowledge Discovery and Data Mining 2015 | August 2015
  
  ISBN: 978-1-4503-3664-2/15/08
  
  Publication Publication
- Randomization Beats Second Price as a Prior-Independent Auction
  
  Hu Fu, Nicole Immorlica, Brendan Lucier, Philipp Strack
  
  ACM Conference on Electronic Commerce 2015 | July 2015
  
  Publication
- Truthful Online Scheduling with Commitments
  
  Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
  
  ACM EC | June 2015
  
  Publication Publication
- Greedy Algorithms Make Efficient Mechanisms
  
  Brendan Lucier, Vasilis Syrgkanis
  
  ACM Conference on Electronic Commerce 2015 | March 2015
  
  Publication
- A Unifying Hierarchy of Valuations with Complements and Substitutes
  
  Uriel Feige, Michal Feldman, Nicole Immorlica, Rani Izsak, Brendan Lucier, Vasilis Syrgkanis
  
  Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI) 2015 | January 2015
  
  Publication
- Combinatorial Auctions via Posted Prices
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2015 | January 2015
  
  Publication
- A Simple and Approximately Optimal Mechanism for an Additive Buyer
  
  Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  SIGecom Exchange | December 2014, Vol 13(2): pp. 31-35
  
  Publication
- A Simple and Approximately Optimal Mechanism for an Additive Buyer
  
  Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  Symposium on Foundations of Computer Science (FOCS 2014) | October 2014
  
  Publication Publication
- Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks
  
  Michal Feldman, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014 | August 2014
  
  Publication
- On the Efficiency of the Walrasian Mechanism
  
  Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme
  
  ACM Conference on Economics and Computation (ACM-EC 2014) | June 2014
  
  Publication
- User Satisfaction in Competitive Sponsored Search
  
  David Kempe, Brendan Lucier
  
  International World Wide Web Conference 2014 | April 2014
  
  Publication
- Clearing Markets via Bundles
  
  Michal Feldman, Brendan Lucier
  
  Symposium on Algorithmic Game Theory 2014 | January 2014
  
  Publication
- Maximizing Social Influence in Nearly Optimal Time
  
  Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier
  
  Proceedings of the 25nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2014
  
  Publication
- Influence Maximization in Undirected Networks
  
  Sanjeev Khanna, Brendan Lucier
  
  Symposium on Discrete Algorithms 2014 | January 2014
  
  Publication
- Online (Budgeted) Social Choice
  
  Joel Oren, Brendan Lucier
  
  Association for the Advancement of Artificial Intelligence 2014 | January 2014
  
  Publication
- Efficient Online Scheduling for Deadline-Sensitive Batch Computing
  
  Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
  
  SPAA | July 2013
  
  Publication
- Cost-recovering bayesian algorithmic mechanism design
  
  Brendan Lucier
  
  Proceedings of the fourteenth ACM conference on Electronic commerce | June 2013
  
  ISBN: 978-1-4503-1962-1
  
  Publication
- Simultaneous Auctions are (almost) Efficient
  
  Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | June 2013
  
  Publication
- Bertrand Networks
  
  Moshe Babaioff, Brendan Lucier, Noam Nisan
  
  ACM Conference on Electronic Commerce (ACM-EC 2013) | June 2013
  
  Publication Publication
- Pricing Public Goods for Private Sale
  
  Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2013 | May 2013
  
  Publication
- Combinatorial Walrasian Equilibrium
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | April 2013
  
  Publication
- Strategyproof Mechanisms for Competitive Influence in Networks
  
  Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
  
  International World Wide Web Conference 2013 | January 2013
  
  Publication
- On Revenue in the Generalized Second Price Auction
  
  Brendan Lucier, Renato Paes Leme, Éva Tardos
  
  International World Wide Web Conference 2012, Lyon, France | April 2012
  
  ISBN: 978-1-4503-1229-5/12/04
  
  Publication
- The Power of Local Information in Social Networks
  
  Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna, Brendan Lucier
  
  Proceedings of the 8th International Workshop on Internet and Network Economics (WINE) | January 2012
  
  Publication Publication
- On the Impossibility of Black-Box Transformations in Mechanism Design
  
  Shuchi Chawla, Nicole Immorlica, Brendan Lucier
  
  Symposium on Theory of Computing 2012 | September 2011
  
  Publication
- Dueling Algorithms
  
  Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz
  
  MSR-TR-2016-1045 | June 2011
  
  ISBN: 978-1-4503-0691-1
  
  SIAM Workshop on Algorithms Engineering and Experimentation (ALENEX 06)
  
  Publication Publication Publication
- GSP Auctions with Correlated Types
  
  Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2011 | June 2011
  
  ISBN: 978-1-4503-0261-6/11/06
  
  Publication
- The Glauber Dynamics for Colourings of Bounded Degree Trees
  
  Brendan Lucier, Mike Molloy
  
  SIAM (Society for Industrial and Applied Mathematics) Journal on Discrete Mathematics 2011 | August 2010, Vol 25: pp. 827-853
  
  Publication
- The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
  
  Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
  
  MSR-TR-2010-110 | August 2010
  
  Publication
- Bayesian Algorithmic Mechanism Design
  
  Jason D. Hartline, Brendan Lucier
  
  Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
  
  Publication
- Price of Anarchy for Greedy Auctions
  
  Brendan Lucier, Allan Borodin
  
  Symposium on Discrete Algorithms (SODA) 2010 | January 2010
  
  Publication
- Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
  
  Brendan Lucier
  
  Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
  
  Publication
- Emergence of Cooperation in Anonymous Social Networks Through Social Capital
  
  Nicole Immorlica, Brendan Lucier, Brian Rogers
  
  ACM Conference on Electronic Commerce 2010 and Workshop on Information in Networks (WIN) 2010 | January 2010
  
  Publication
- On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
  
  Allan Borodin, Brendan Lucier
  
  International Colloquium on Automata, Languages and Programming 2010 | January 2010
  
  Publication
- The Glauber Dynamics for Colourings of Bounded Degree Trees
  
  Brendan Lucier, Mike Molloy, Yuval Peres
  
  International Workshop on Randomization and Computation 2009 | January 2009
  
  Publication
- Local Overlaps In Special Unfoldings Of Convex Polyhedra
  
  Brendan Lucier
  
  Canadian Conference on Computational Geometry 2006 and Computational Geometry: Theory and Applications 2009 | July 2007
  
  Publication
- Local Overlaps in Unfoldings of Polyhedra
  
  Anna Lubiw, Brendan Lucier
  
  Fall Workshop on Combinatorial Geometry (FWCG) 2006 | January 2006
  
  Publication
- Average Case Analysis of QuickSort and Insertion Tree Height Using Incompressibility
  
  Tao Jiang, Ming Li, Brendan Lucier
  
  Information Processing Letters 2007 | September 2005, Vol 103(2): pp. 45-51
  
  Publication

- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- Magentic Marketplace: An Open-Source Environment for Studying Agentic Markets
  
  Gagan Bansal, Wenyue Hua, Zezhou Huang, Adam Fourney, Amanda Swearngin, Will Epperson, Tyler Payne, Jake Hofman, Brendan Lucier, Chinmay Singh, Markus Mobius, Akshay Nambi, Archana Yadav, Kevin Gao, David Rothschild, Aleksandrs Slivkins, Daniel G. Goldstein, Hussein Mozannar, Nicole Immorlica, Maya Murad, Matthew Vogel, Subbarao Kambhampati, Eric Horvitz, Saleema Amershi
  
  MSR-TR-2025-50 | October 2025
  
  Publié par Microsoft
  
  Publication Vidéo Accès
- The Agentic Economy
  
  David Rothschild, Markus Mobius, Jake Hofman, Eleanor Dillon, Daniel G. Goldstein, Nicole Immorlica, Sonia Jaffe, Brendan Lucier, Aleksandrs Slivkins, Matthew Vogel
  
  May 2025
  
  Publication Projet
- Impact of Decentralized Learning on Player Utilities in Stackelberg Games
  
  Kate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier, Aleksandrs Slivkins
  
  ICML 2024 | June 2024
  
  DOI
- ImpatientCapsAndRuns: Approximately Optimal Algorithm Configuration from an Infinite Pool
  
  Gellert Weisz, András György, Wei-I Lin, Devon Graham, Kevin Leyton-Brown, Csaba Szepesvari, Brendan Lucier
  
  NeurIPS 2020 | October 2020
  
  Publication
- Contract Design for Afforestation Programs
  
  Nicole Immorlica, Wanyi Li, Brendan Lucier
  
  August 2020
  
  PDF
- Robust Optimization for Non-Convex Objectives
  
  Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
  
  2017 Neural Information Processing Systems | July 2017
  
  PDF
- Online (Budgeted) Social Choice
  
  Joel Oren, Brendan Lucier
  
  Association for the Advancement of Artificial Intelligence 2014 | January 2014
  
  Publication
- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- Magentic Marketplace: An Open-Source Environment for Studying Agentic Markets
  
  Gagan Bansal, Wenyue Hua, Zezhou Huang, Adam Fourney, Amanda Swearngin, Will Epperson, Tyler Payne, Jake Hofman, Brendan Lucier, Chinmay Singh, Markus Mobius, Akshay Nambi, Archana Yadav, Kevin Gao, David Rothschild, Aleksandrs Slivkins, Daniel G. Goldstein, Hussein Mozannar, Nicole Immorlica, Maya Murad, Matthew Vogel, Subbarao Kambhampati, Eric Horvitz, Saleema Amershi
  
  MSR-TR-2025-50 | October 2025
  
  Publié par Microsoft
  
  Publication Vidéo Accès
- The Agentic Economy
  
  David Rothschild, Markus Mobius, Jake Hofman, Eleanor Dillon, Daniel G. Goldstein, Nicole Immorlica, Sonia Jaffe, Brendan Lucier, Aleksandrs Slivkins, Matthew Vogel
  
  May 2025
  
  Publication Projet
- Content Filtering with Inattentive Information Consumers
  
  Ian Ball, James Bono, Justin Grana, Nicole Immorlica, Aleksandrs Slivkins, Brendan Lucier
  
  AAAI Conference on Artificial Intelligence | February 2024
  
  Preprint
- Communicating with Anecdotes
  
  Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan
  
  Innovations in Theoretical Computer Science | January 2024
  
  Preprint
- Making Auctions Robust to Aftermarkets
  
  Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier
  
  Innovations in Theoretical Computer Science | January 2023
  
  Publication
- Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence
  
  Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
  
  Innovations in Theoretical Computer Science | January 2023
  
  Preprint
- On the Effect of Triadic Closure on Network Segregation
  
  Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
  
  EC'22 | May 2022
  
  Publication
- Revenue Maximization for Buyers with Outside Options
  
  Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
  
  December 2020
  
  Publication Publication
- Simple, Credible, and Approximately-Optimal Auctions
  
  Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
  
  EC'20 | June 2020
  
  PDF
- Online Pandora’s Boxes and Bandits
  
  Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
  
  AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
  
  Publication
- Combinatorial Assortment Optimization
  
  Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
  
  The 14th Conference on Web and Internet Economics (WINE 2018) | December 2018
  
  Publication
- Designing and Evolving an Electronic Agricultural Marketplace in Uganda
  
  Neil Newman, Lauren Falcao Bergquist, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Craig McIntosh, John Quinn, Richard Ssekibuule
  
  ACM SIGCAS Conference on Computing and Sustainable Societies (COMPASS 2018) | June 2018
  
  Publication
- Fast Core Pricing for Rich Advertising Auctions
  
  Jason Hartline, Nicole Immorlica, Mohammad Reza Khani, Brendan Lucier, Rad Niazadeh
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  Publication PDF
- Optimal Data Acquisition for Statistical Estimation
  
  Yiling Chen, Nicole Immorlica, Brendan Lucier, Vasilis Syrgkanis, Juba Ziani
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  PDF Publication
- Approximate Efficiency in Matching Markets
  
  Nicole Immorlica, Brendan Lucier, E. Glen Weyl, Joshua Mollner
  
  The 13th Conference on Web and Internet Economics (WINE 2017) | November 2017
  
  Publication
- Market Pricing for Data Streams
  
  Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Hadi Yami
  
  Thirty-First AAAI Conference on Artificial Intelligence (AAAI) 2017 | February 2017
  
  Publication
- Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
  
  Nicole Immorlica, Robert Kleinberg, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2017 | January 2017
  
  Publication
- Repeated Sales with Multiple Strategic Buyers
  
  Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
  
  EC'17, Cambridge, MA, USA | January 2017
  
  PDF Publication
- On-demand or Spot? Selling the cloud to risk-averse customers
  
  Darrell Hoy, Nicole Immorlica, Brendan Lucier
  
  The 12th Conference on Web and Internet Economics (WINE 2016) | December 2016
  
  Publication
- Correlated and Coarse Equilibria of Single-Item Auctions
  
  Michal Feldman, Brendan Lucier, Noam Nisan
  
  The 12th Conference on Web and Internet Economics (WINE 2016) | December 2016
  
  Publication
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
  
  Paul Dütting, M. Feldman, Thomas Kesselheim, Brendan Lucier, Brendan Lucier
  
  FOCS 2017 | December 2016
  
  DOI Publication Publication PDF
- The Price of Anarchy in Large Games
  
  Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis
  
  48th ACM Symposium on Theory of Computing (STOC) 2016 | June 2016
  
  Publication
- Procrastination with Variable Present Bias
  
  Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
  
  17th ACM Conference on Economics and Computation (EC 2016) | June 2016
  
  Publication
- The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments
  
  Nick Arnosti, Nicole Immorlica, Brendan Lucier
  
  The 11th Conference on Web and Internet Economics (WINE 2015) | December 2015
  
  Publication
- Randomization Beats Second Price as a Prior-Independent Auction
  
  Hu Fu, Nicole Immorlica, Brendan Lucier, Philipp Strack
  
  ACM Conference on Electronic Commerce 2015 | July 2015
  
  Publication
- Truthful Online Scheduling with Commitments
  
  Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
  
  ACM EC | June 2015
  
  Publication Publication
- Greedy Algorithms Make Efficient Mechanisms
  
  Brendan Lucier, Vasilis Syrgkanis
  
  ACM Conference on Electronic Commerce 2015 | March 2015
  
  Publication
- A Unifying Hierarchy of Valuations with Complements and Substitutes
  
  Uriel Feige, Michal Feldman, Nicole Immorlica, Rani Izsak, Brendan Lucier, Vasilis Syrgkanis
  
  Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI) 2015 | January 2015
  
  Publication
- Combinatorial Auctions via Posted Prices
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2015 | January 2015
  
  Publication
- A Simple and Approximately Optimal Mechanism for an Additive Buyer
  
  Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  SIGecom Exchange | December 2014, Vol 13(2): pp. 31-35
  
  Publication
- A Simple and Approximately Optimal Mechanism for an Additive Buyer
  
  Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  Symposium on Foundations of Computer Science (FOCS 2014) | October 2014
  
  Publication Publication
- On the Efficiency of the Walrasian Mechanism
  
  Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme
  
  ACM Conference on Economics and Computation (ACM-EC 2014) | June 2014
  
  Publication
- User Satisfaction in Competitive Sponsored Search
  
  David Kempe, Brendan Lucier
  
  International World Wide Web Conference 2014 | April 2014
  
  Publication
- Clearing Markets via Bundles
  
  Michal Feldman, Brendan Lucier
  
  Symposium on Algorithmic Game Theory 2014 | January 2014
  
  Publication
- Efficient Online Scheduling for Deadline-Sensitive Batch Computing
  
  Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
  
  SPAA | July 2013
  
  Publication
- Simultaneous Auctions are (almost) Efficient
  
  Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | June 2013
  
  Publication
- Pricing Public Goods for Private Sale
  
  Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2013 | May 2013
  
  Publication
- Combinatorial Walrasian Equilibrium
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | April 2013
  
  Publication
- On the Impossibility of Black-Box Transformations in Mechanism Design
  
  Shuchi Chawla, Nicole Immorlica, Brendan Lucier
  
  Symposium on Theory of Computing 2012 | September 2011
  
  Publication
- Bayesian Algorithmic Mechanism Design
  
  Jason D. Hartline, Brendan Lucier
  
  Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
  
  Publication
- Price of Anarchy for Greedy Auctions
  
  Brendan Lucier, Allan Borodin
  
  Symposium on Discrete Algorithms (SODA) 2010 | January 2010
  
  Publication
- Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
  
  Brendan Lucier
  
  Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
  
  Publication
- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- On the Effect of Triadic Closure on Network Segregation
  
  Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
  
  EC'22 | May 2022
  
  Publication
- The Power of Local Information in Social Networks
  
  Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna, Brendan Lucier
  
  Proceedings of the 8th International Workshop on Internet and Network Economics (WINE) | January 2012
  
  Publication Publication
- The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
  
  Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
  
  MSR-TR-2010-110 | August 2010
  
  Publication
- Emergence of Cooperation in Anonymous Social Networks Through Social Capital
  
  Nicole Immorlica, Brendan Lucier, Brian Rogers
  
  ACM Conference on Electronic Commerce 2010 and Workshop on Information in Networks (WIN) 2010 | January 2010
  
  Publication
- Content Filtering with Inattentive Information Consumers
  
  Ian Ball, James Bono, Justin Grana, Nicole Immorlica, Aleksandrs Slivkins, Brendan Lucier
  
  AAAI Conference on Artificial Intelligence | February 2024
  
  Preprint
- Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence
  
  Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
  
  Innovations in Theoretical Computer Science | January 2023
  
  Preprint
- Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer
  
  Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen
  
  The 21th ACM conference on Economics and Computation (ACM EC 2020) | July 2020
  
  PDF
- An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
  
  Paul Dütting, Thomas Kesselheim, Brendan Lucier
  
  April 2020
  
  Publication
- Black-Box Methods For Restoring Monotonicity
  
  Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
  
  March 2020
  
  Publication
- Prophets, Secretaries, and Maximizing the Probability of Choosing the Best
  
  Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi
  
  AISTATS 2020 | March 2020
  
  (to appear)
  
  Publication
- Online Pandora’s Boxes and Bandits
  
  Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
  
  AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
  
  Publication
- Combinatorial Assortment Optimization
  
  Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
  
  The 14th Conference on Web and Internet Economics (WINE 2018) | December 2018
  
  Publication
- Designing and Evolving an Electronic Agricultural Marketplace in Uganda
  
  Neil Newman, Lauren Falcao Bergquist, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Craig McIntosh, John Quinn, Richard Ssekibuule
  
  ACM SIGCAS Conference on Computing and Sustainable Societies (COMPASS 2018) | June 2018
  
  Publication
- Fast Core Pricing for Rich Advertising Auctions
  
  Jason Hartline, Nicole Immorlica, Mohammad Reza Khani, Brendan Lucier, Rad Niazadeh
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  Publication PDF
- Optimal Data Acquisition for Statistical Estimation
  
  Yiling Chen, Nicole Immorlica, Brendan Lucier, Vasilis Syrgkanis, Juba Ziani
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  PDF Publication
- Approximate Efficiency in Matching Markets
  
  Nicole Immorlica, Brendan Lucier, E. Glen Weyl, Joshua Mollner
  
  The 13th Conference on Web and Internet Economics (WINE 2017) | November 2017
  
  Publication
- Robust Optimization for Non-Convex Objectives
  
  Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
  
  2017 Neural Information Processing Systems | July 2017
  
  PDF
- Beating 1-1/e for ordered prophets
  
  Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
  
  STOC 2017 | June 2017
  
  Publication PDF
- Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees
  
  Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
  
  IJCAI 2017 | April 2017
  
  Publication
- Market Pricing for Data Streams
  
  Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Hadi Yami
  
  Thirty-First AAAI Conference on Artificial Intelligence (AAAI) 2017 | February 2017
  
  Publication
- Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
  
  Nicole Immorlica, Robert Kleinberg, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2017 | January 2017
  
  Publication
- Repeated Sales with Multiple Strategic Buyers
  
  Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
  
  EC'17, Cambridge, MA, USA | January 2017
  
  PDF Publication
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
  
  Paul Dütting, M. Feldman, Thomas Kesselheim, Brendan Lucier, Brendan Lucier
  
  FOCS 2017 | December 2016
  
  DOI Publication Publication PDF
- Procrastination with Variable Present Bias
  
  Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
  
  17th ACM Conference on Economics and Computation (EC 2016) | June 2016
  
  Publication
- From Duels to Battlefields: Computing Equilibria of Blotto and Other Games
  
  AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
  
  Association for the Advancement of Artificial Intelligence (AAAI) 2016 | March 2016
  
  Publication
- Influence at Scale: Distributed Computation of Complex Contagion in Networks
  
  Brendan Lucier, Joel Oren, Yaron Singer
  
  Knowledge Discovery and Data Mining 2015 | August 2015
  
  ISBN: 978-1-4503-3664-2/15/08
  
  Publication Publication
- Truthful Online Scheduling with Commitments
  
  Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
  
  ACM EC | June 2015
  
  Publication Publication
- Greedy Algorithms Make Efficient Mechanisms
  
  Brendan Lucier, Vasilis Syrgkanis
  
  ACM Conference on Electronic Commerce 2015 | March 2015
  
  Publication
- A Unifying Hierarchy of Valuations with Complements and Substitutes
  
  Uriel Feige, Michal Feldman, Nicole Immorlica, Rani Izsak, Brendan Lucier, Vasilis Syrgkanis
  
  Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI) 2015 | January 2015
  
  Publication
- Combinatorial Auctions via Posted Prices
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2015 | January 2015
  
  Publication
- User Satisfaction in Competitive Sponsored Search
  
  David Kempe, Brendan Lucier
  
  International World Wide Web Conference 2014 | April 2014
  
  Publication
- Online (Budgeted) Social Choice
  
  Joel Oren, Brendan Lucier
  
  Association for the Advancement of Artificial Intelligence 2014 | January 2014
  
  Publication
- Influence Maximization in Undirected Networks
  
  Sanjeev Khanna, Brendan Lucier
  
  Symposium on Discrete Algorithms 2014 | January 2014
  
  Publication
- Combinatorial Walrasian Equilibrium
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | April 2013
  
  Publication
- Strategyproof Mechanisms for Competitive Influence in Networks
  
  Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
  
  International World Wide Web Conference 2013 | January 2013
  
  Publication
- On Revenue in the Generalized Second Price Auction
  
  Brendan Lucier, Renato Paes Leme, Éva Tardos
  
  International World Wide Web Conference 2012, Lyon, France | April 2012
  
  ISBN: 978-1-4503-1229-5/12/04
  
  Publication
- On the Impossibility of Black-Box Transformations in Mechanism Design
  
  Shuchi Chawla, Nicole Immorlica, Brendan Lucier
  
  Symposium on Theory of Computing 2012 | September 2011
  
  Publication
- Dueling Algorithms
  
  Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz
  
  MSR-TR-2016-1045 | June 2011
  
  ISBN: 978-1-4503-0691-1
  
  SIAM Workshop on Algorithms Engineering and Experimentation (ALENEX 06)
  
  Publication Publication Publication
- GSP Auctions with Correlated Types
  
  Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2011 | June 2011
  
  ISBN: 978-1-4503-0261-6/11/06
  
  Publication
- The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
  
  Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
  
  MSR-TR-2010-110 | August 2010
  
  Publication
- Bayesian Algorithmic Mechanism Design
  
  Jason D. Hartline, Brendan Lucier
  
  Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
  
  Publication
- Price of Anarchy for Greedy Auctions
  
  Brendan Lucier, Allan Borodin
  
  Symposium on Discrete Algorithms (SODA) 2010 | January 2010
  
  Publication
- Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
  
  Brendan Lucier
  
  Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
  
  Publication
- On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
  
  Allan Borodin, Brendan Lucier
  
  International Colloquium on Automata, Languages and Programming 2010 | January 2010
  
  Publication
- Average Case Analysis of QuickSort and Insertion Tree Height Using Incompressibility
  
  Tao Jiang, Ming Li, Brendan Lucier
  
  Information Processing Letters 2007 | September 2005, Vol 103(2): pp. 45-51
  
  Publication
- Truthful Online Scheduling of Cloud Workloads under Uncertainty
  
  Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-Wai Wong
  
  TheWebConf 2022 | April 2022
  
  Publication
- Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
  
  Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
  
  Sigcomm 2016 | August 2016
  
  Publication Publication Publication
- Truthful Online Scheduling with Commitments
  
  Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
  
  ACM EC | June 2015
  
  Publication Publication
- Efficient Online Scheduling for Deadline-Sensitive Batch Computing
  
  Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
  
  SPAA | July 2013
  
  Publication
- Contract Design for Afforestation Programs
  
  Nicole Immorlica, Wanyi Li, Brendan Lucier
  
  August 2020
  
  PDF
- Two-Buyer Sequential Multiunit Auctions with No Overbidding
  
  Mete S¸eref Ahunbay, Brendan Lucier, Adrian Vetta
  
  June 2020
  
  Publication
- Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
  
  Nicole Immorlica, Robert Kleinberg, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2017 | January 2017
  
  Publication
- The Price of Anarchy in Large Games
  
  Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis
  
  48th ACM Symposium on Theory of Computing (STOC) 2016 | June 2016
  
  Publication
- From Duels to Battlefields: Computing Equilibria of Blotto and Other Games
  
  AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
  
  Association for the Advancement of Artificial Intelligence (AAAI) 2016 | March 2016
  
  Publication
- Influence at Scale: Distributed Computation of Complex Contagion in Networks
  
  Brendan Lucier, Joel Oren, Yaron Singer
  
  Knowledge Discovery and Data Mining 2015 | August 2015
  
  ISBN: 978-1-4503-3664-2/15/08
  
  Publication Publication
- Randomization Beats Second Price as a Prior-Independent Auction
  
  Hu Fu, Nicole Immorlica, Brendan Lucier, Philipp Strack
  
  ACM Conference on Electronic Commerce 2015 | July 2015
  
  Publication
- Greedy Algorithms Make Efficient Mechanisms
  
  Brendan Lucier, Vasilis Syrgkanis
  
  ACM Conference on Electronic Commerce 2015 | March 2015
  
  Publication
- A Unifying Hierarchy of Valuations with Complements and Substitutes
  
  Uriel Feige, Michal Feldman, Nicole Immorlica, Rani Izsak, Brendan Lucier, Vasilis Syrgkanis
  
  Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI) 2015 | January 2015
  
  Publication
- Combinatorial Auctions via Posted Prices
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2015 | January 2015
  
  Publication
- Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks
  
  Michal Feldman, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014 | August 2014
  
  Publication
- User Satisfaction in Competitive Sponsored Search
  
  David Kempe, Brendan Lucier
  
  International World Wide Web Conference 2014 | April 2014
  
  Publication
- Clearing Markets via Bundles
  
  Michal Feldman, Brendan Lucier
  
  Symposium on Algorithmic Game Theory 2014 | January 2014
  
  Publication
- Maximizing Social Influence in Nearly Optimal Time
  
  Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier
  
  Proceedings of the 25nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2014
  
  Publication
- Online (Budgeted) Social Choice
  
  Joel Oren, Brendan Lucier
  
  Association for the Advancement of Artificial Intelligence 2014 | January 2014
  
  Publication
- Influence Maximization in Undirected Networks
  
  Sanjeev Khanna, Brendan Lucier
  
  Symposium on Discrete Algorithms 2014 | January 2014
  
  Publication
- Simultaneous Auctions are (almost) Efficient
  
  Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | June 2013
  
  Publication
- Pricing Public Goods for Private Sale
  
  Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2013 | May 2013
  
  Publication
- Combinatorial Walrasian Equilibrium
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | April 2013
  
  Publication
- Strategyproof Mechanisms for Competitive Influence in Networks
  
  Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
  
  International World Wide Web Conference 2013 | January 2013
  
  Publication
- On Revenue in the Generalized Second Price Auction
  
  Brendan Lucier, Renato Paes Leme, Éva Tardos
  
  International World Wide Web Conference 2012, Lyon, France | April 2012
  
  ISBN: 978-1-4503-1229-5/12/04
  
  Publication
- On the Impossibility of Black-Box Transformations in Mechanism Design
  
  Shuchi Chawla, Nicole Immorlica, Brendan Lucier
  
  Symposium on Theory of Computing 2012 | September 2011
  
  Publication
- Dueling Algorithms
  
  Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz
  
  MSR-TR-2016-1045 | June 2011
  
  ISBN: 978-1-4503-0691-1
  
  SIAM Workshop on Algorithms Engineering and Experimentation (ALENEX 06)
  
  Publication Publication Publication
- GSP Auctions with Correlated Types
  
  Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2011 | June 2011
  
  ISBN: 978-1-4503-0261-6/11/06
  
  Publication
- The Glauber Dynamics for Colourings of Bounded Degree Trees
  
  Brendan Lucier, Mike Molloy
  
  SIAM (Society for Industrial and Applied Mathematics) Journal on Discrete Mathematics 2011 | August 2010, Vol 25: pp. 827-853
  
  Publication
- Bayesian Algorithmic Mechanism Design
  
  Jason D. Hartline, Brendan Lucier
  
  Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
  
  Publication
- Price of Anarchy for Greedy Auctions
  
  Brendan Lucier, Allan Borodin
  
  Symposium on Discrete Algorithms (SODA) 2010 | January 2010
  
  Publication
- Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
  
  Brendan Lucier
  
  Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
  
  Publication
- On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
  
  Allan Borodin, Brendan Lucier
  
  International Colloquium on Automata, Languages and Programming 2010 | January 2010
  
  Publication
- Emergence of Cooperation in Anonymous Social Networks Through Social Capital
  
  Nicole Immorlica, Brendan Lucier, Brian Rogers
  
  ACM Conference on Electronic Commerce 2010 and Workshop on Information in Networks (WIN) 2010 | January 2010
  
  Publication
- The Glauber Dynamics for Colourings of Bounded Degree Trees
  
  Brendan Lucier, Mike Molloy, Yuval Peres
  
  International Workshop on Randomization and Computation 2009 | January 2009
  
  Publication
- Local Overlaps In Special Unfoldings Of Convex Polyhedra
  
  Brendan Lucier
  
  Canadian Conference on Computational Geometry 2006 and Computational Geometry: Theory and Applications 2009 | July 2007
  
  Publication
- Local Overlaps in Unfoldings of Polyhedra
  
  Anna Lubiw, Brendan Lucier
  
  Fall Workshop on Combinatorial Geometry (FWCG) 2006 | January 2006
  
  Publication
- Average Case Analysis of QuickSort and Insertion Tree Height Using Incompressibility
  
  Tao Jiang, Ming Li, Brendan Lucier
  
  Information Processing Letters 2007 | September 2005, Vol 103(2): pp. 45-51
  
  Publication
- User Satisfaction in Competitive Sponsored Search
  
  David Kempe, Brendan Lucier
  
  International World Wide Web Conference 2014 | April 2014
  
  Publication
- Dueling Algorithms
  
  Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz
  
  MSR-TR-2016-1045 | June 2011
  
  ISBN: 978-1-4503-0691-1
  
  SIAM Workshop on Algorithms Engineering and Experimentation (ALENEX 06)
  
  Publication Publication Publication
- Bertrand Networks
  
  Moshe Babaioff, Brendan Lucier, Noam Nisan
  
  ACM Conference on Electronic Commerce (ACM-EC 2013) | June 2013
  
  Publication Publication
- Cost-recovering bayesian algorithmic mechanism design
  
  Brendan Lucier
  
  Proceedings of the fourteenth ACM conference on Electronic commerce | June 2013
  
  ISBN: 978-1-4503-1962-1
  
  Publication

- New Future of Work Report 2025
  
  Jenna Butler, Sonia Jaffe, Rebecca Janssen, Nancy Baym, Jake Hofman, Brent Hecht, Sean Rintel, Bahar Sarrafzadeh, Abigail Sellen, Mihaela Vorvoreanu, Jaime Teevan, Mohammed Alsobay, Liz Ankrah, Stephanie Beers, Megan Benzing, Mia Bruch, Zana Buçinca, Mar Carpanelli, Amelia Cole, Scott Counts, Madeleine Daepp, Justin Edwards, Alex Farach, Daniel G. Goldstein, Mary L. Gray, Javier Hernandez, Eric Horvitz, Nicole Immorlica, Kori Inkpen, Shamsi Iqbal, Manasa Jagadeesh, Siân Lindley, Brendan Lucier, Mercy Muchai, Ambrita Nand, Alexandra Olteanu, Jacki O'Neill, Max Peterschmidt, Christian Poelitz, Rabeeza, Nathalie Henry Riche, Advait Sarkar, Sunayana Sitaram, Amanda Snellinger, Jina Suh, John Tang, Lev Tankelevitch, Kiran Tomlinson, Anne Trapasso, Adam D. Troy, Gaurav Verma, Jack Williams, Ben Zorn, Jordana Young
  
  MSR-TR-2025-58 | December 2025
  
  Publié par Microsoft
  
  Publication
- Magentic Marketplace: An Open-Source Environment for Studying Agentic Markets
  
  Gagan Bansal, Wenyue Hua, Zezhou Huang, Adam Fourney, Amanda Swearngin, Will Epperson, Tyler Payne, Jake Hofman, Brendan Lucier, Chinmay Singh, Markus Mobius, Akshay Nambi, Archana Yadav, Kevin Gao, David Rothschild, Aleksandrs Slivkins, Daniel G. Goldstein, Hussein Mozannar, Nicole Immorlica, Maya Murad, Matthew Vogel, Subbarao Kambhampati, Eric Horvitz, Saleema Amershi
  
  MSR-TR-2025-50 | October 2025
  
  Publié par Microsoft
  
  Publication Vidéo Accès
- Dueling Algorithms
  
  Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz
  
  MSR-TR-2016-1045 | June 2011
  
  ISBN: 978-1-4503-0691-1
  
  SIAM Workshop on Algorithms Engineering and Experimentation (ALENEX 06)
  
  Publication Publication Publication
- The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
  
  Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
  
  MSR-TR-2010-110 | August 2010
  
  Publication
- The Agentic Economy
  
  David Rothschild, Markus Mobius, Jake Hofman, Eleanor Dillon, Daniel G. Goldstein, Nicole Immorlica, Sonia Jaffe, Brendan Lucier, Aleksandrs Slivkins, Matthew Vogel
  
  May 2025
  
  Publication Projet
- Revenue Maximization for Buyers with Outside Options
  
  Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
  
  December 2020
  
  Publication Publication
- Contract Design for Afforestation Programs
  
  Nicole Immorlica, Wanyi Li, Brendan Lucier
  
  August 2020
  
  PDF
- Two-Buyer Sequential Multiunit Auctions with No Overbidding
  
  Mete S¸eref Ahunbay, Brendan Lucier, Adrian Vetta
  
  June 2020
  
  Publication
- An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
  
  Paul Dütting, Thomas Kesselheim, Brendan Lucier
  
  April 2020
  
  Publication
- Black-Box Methods For Restoring Monotonicity
  
  Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
  
  March 2020
  
  Publication
- Impact of Decentralized Learning on Player Utilities in Stackelberg Games
  
  Kate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier, Aleksandrs Slivkins
  
  ICML 2024 | June 2024
  
  DOI
- Content Filtering with Inattentive Information Consumers
  
  Ian Ball, James Bono, Justin Grana, Nicole Immorlica, Aleksandrs Slivkins, Brendan Lucier
  
  AAAI Conference on Artificial Intelligence | February 2024
  
  Preprint
- Communicating with Anecdotes
  
  Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan
  
  Innovations in Theoretical Computer Science | January 2024
  
  Preprint
- Making Auctions Robust to Aftermarkets
  
  Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier
  
  Innovations in Theoretical Computer Science | January 2023
  
  Publication
- Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence
  
  Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
  
  Innovations in Theoretical Computer Science | January 2023
  
  Preprint
- On the Effect of Triadic Closure on Network Segregation
  
  Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
  
  EC'22 | May 2022
  
  Publication
- Truthful Online Scheduling of Cloud Workloads under Uncertainty
  
  Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-Wai Wong
  
  TheWebConf 2022 | April 2022
  
  Publication
- ImpatientCapsAndRuns: Approximately Optimal Algorithm Configuration from an Infinite Pool
  
  Gellert Weisz, András György, Wei-I Lin, Devon Graham, Kevin Leyton-Brown, Csaba Szepesvari, Brendan Lucier
  
  NeurIPS 2020 | October 2020
  
  Publication
- Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer
  
  Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen
  
  The 21th ACM conference on Economics and Computation (ACM EC 2020) | July 2020
  
  PDF
- Simple, Credible, and Approximately-Optimal Auctions
  
  Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
  
  EC'20 | June 2020
  
  PDF
- Prophets, Secretaries, and Maximizing the Probability of Choosing the Best
  
  Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi
  
  AISTATS 2020 | March 2020
  
  (to appear)
  
  Publication
- Online Pandora’s Boxes and Bandits
  
  Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
  
  AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
  
  Publication
- Combinatorial Assortment Optimization
  
  Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
  
  The 14th Conference on Web and Internet Economics (WINE 2018) | December 2018
  
  Publication
- Designing and Evolving an Electronic Agricultural Marketplace in Uganda
  
  Neil Newman, Lauren Falcao Bergquist, Nicole Immorlica, Kevin Leyton-Brown, Brendan Lucier, Craig McIntosh, John Quinn, Richard Ssekibuule
  
  ACM SIGCAS Conference on Computing and Sustainable Societies (COMPASS 2018) | June 2018
  
  Publication
- Fast Core Pricing for Rich Advertising Auctions
  
  Jason Hartline, Nicole Immorlica, Mohammad Reza Khani, Brendan Lucier, Rad Niazadeh
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  Publication PDF
- Optimal Data Acquisition for Statistical Estimation
  
  Yiling Chen, Nicole Immorlica, Brendan Lucier, Vasilis Syrgkanis, Juba Ziani
  
  ACM Conference on Economics and Computation (EC 2018) | June 2018
  
  PDF Publication
- Approximate Efficiency in Matching Markets
  
  Nicole Immorlica, Brendan Lucier, E. Glen Weyl, Joshua Mollner
  
  The 13th Conference on Web and Internet Economics (WINE 2017) | November 2017
  
  Publication
- Robust Optimization for Non-Convex Objectives
  
  Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
  
  2017 Neural Information Processing Systems | July 2017
  
  PDF
- Beating 1-1/e for ordered prophets
  
  Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
  
  STOC 2017 | June 2017
  
  Publication PDF
- Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees
  
  Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
  
  IJCAI 2017 | April 2017
  
  Publication
- Market Pricing for Data Streams
  
  Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Hadi Yami
  
  Thirty-First AAAI Conference on Artificial Intelligence (AAAI) 2017 | February 2017
  
  Publication
- Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
  
  Nicole Immorlica, Robert Kleinberg, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2017 | January 2017
  
  Publication
- Repeated Sales with Multiple Strategic Buyers
  
  Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
  
  EC'17, Cambridge, MA, USA | January 2017
  
  PDF Publication
- On-demand or Spot? Selling the cloud to risk-averse customers
  
  Darrell Hoy, Nicole Immorlica, Brendan Lucier
  
  The 12th Conference on Web and Internet Economics (WINE 2016) | December 2016
  
  Publication
- Correlated and Coarse Equilibria of Single-Item Auctions
  
  Michal Feldman, Brendan Lucier, Noam Nisan
  
  The 12th Conference on Web and Internet Economics (WINE 2016) | December 2016
  
  Publication
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
  
  Paul Dütting, M. Feldman, Thomas Kesselheim, Brendan Lucier, Brendan Lucier
  
  FOCS 2017 | December 2016
  
  DOI Publication Publication PDF
- Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
  
  Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
  
  Sigcomm 2016 | August 2016
  
  Publication Publication Publication
- The Price of Anarchy in Large Games
  
  Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis
  
  48th ACM Symposium on Theory of Computing (STOC) 2016 | June 2016
  
  Publication
- Procrastination with Variable Present Bias
  
  Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
  
  17th ACM Conference on Economics and Computation (EC 2016) | June 2016
  
  Publication
- From Duels to Battlefields: Computing Equilibria of Blotto and Other Games
  
  AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
  
  Association for the Advancement of Artificial Intelligence (AAAI) 2016 | March 2016
  
  Publication
- The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments
  
  Nick Arnosti, Nicole Immorlica, Brendan Lucier
  
  The 11th Conference on Web and Internet Economics (WINE 2015) | December 2015
  
  Publication
- Influence at Scale: Distributed Computation of Complex Contagion in Networks
  
  Brendan Lucier, Joel Oren, Yaron Singer
  
  Knowledge Discovery and Data Mining 2015 | August 2015
  
  ISBN: 978-1-4503-3664-2/15/08
  
  Publication Publication
- Randomization Beats Second Price as a Prior-Independent Auction
  
  Hu Fu, Nicole Immorlica, Brendan Lucier, Philipp Strack
  
  ACM Conference on Electronic Commerce 2015 | July 2015
  
  Publication
- Truthful Online Scheduling with Commitments
  
  Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
  
  ACM EC | June 2015
  
  Publication Publication
- Greedy Algorithms Make Efficient Mechanisms
  
  Brendan Lucier, Vasilis Syrgkanis
  
  ACM Conference on Electronic Commerce 2015 | March 2015
  
  Publication
- A Unifying Hierarchy of Valuations with Complements and Substitutes
  
  Uriel Feige, Michal Feldman, Nicole Immorlica, Rani Izsak, Brendan Lucier, Vasilis Syrgkanis
  
  Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI) 2015 | January 2015
  
  Publication
- Combinatorial Auctions via Posted Prices
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Discrete Algorithms (SODA) 2015 | January 2015
  
  Publication
- A Simple and Approximately Optimal Mechanism for an Additive Buyer
  
  Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  Symposium on Foundations of Computer Science (FOCS 2014) | October 2014
  
  Publication Publication
- Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks
  
  Michal Feldman, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014 | August 2014
  
  Publication
- On the Efficiency of the Walrasian Mechanism
  
  Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme
  
  ACM Conference on Economics and Computation (ACM-EC 2014) | June 2014
  
  Publication
- User Satisfaction in Competitive Sponsored Search
  
  David Kempe, Brendan Lucier
  
  International World Wide Web Conference 2014 | April 2014
  
  Publication
- Maximizing Social Influence in Nearly Optimal Time
  
  Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier
  
  Proceedings of the 25nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2014
  
  Publication
- Online (Budgeted) Social Choice
  
  Joel Oren, Brendan Lucier
  
  Association for the Advancement of Artificial Intelligence 2014 | January 2014
  
  Publication
- Influence Maximization in Undirected Networks
  
  Sanjeev Khanna, Brendan Lucier
  
  Symposium on Discrete Algorithms 2014 | January 2014
  
  Publication
- Efficient Online Scheduling for Deadline-Sensitive Batch Computing
  
  Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
  
  SPAA | July 2013
  
  Publication
- Cost-recovering bayesian algorithmic mechanism design
  
  Brendan Lucier
  
  Proceedings of the fourteenth ACM conference on Electronic commerce | June 2013
  
  ISBN: 978-1-4503-1962-1
  
  Publication
- Simultaneous Auctions are (almost) Efficient
  
  Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | June 2013
  
  Publication
- Bertrand Networks
  
  Moshe Babaioff, Brendan Lucier, Noam Nisan
  
  ACM Conference on Electronic Commerce (ACM-EC 2013) | June 2013
  
  Publication Publication
- Pricing Public Goods for Private Sale
  
  Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2013 | May 2013
  
  Publication
- Strategyproof Mechanisms for Competitive Influence in Networks
  
  Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
  
  International World Wide Web Conference 2013 | January 2013
  
  Publication
- On Revenue in the Generalized Second Price Auction
  
  Brendan Lucier, Renato Paes Leme, Éva Tardos
  
  International World Wide Web Conference 2012, Lyon, France | April 2012
  
  ISBN: 978-1-4503-1229-5/12/04
  
  Publication
- The Power of Local Information in Social Networks
  
  Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna, Brendan Lucier
  
  Proceedings of the 8th International Workshop on Internet and Network Economics (WINE) | January 2012
  
  Publication Publication
- On the Impossibility of Black-Box Transformations in Mechanism Design
  
  Shuchi Chawla, Nicole Immorlica, Brendan Lucier
  
  Symposium on Theory of Computing 2012 | September 2011
  
  Publication
- GSP Auctions with Correlated Types
  
  Brendan Lucier, Renato Paes Leme
  
  ACM Conference on Electronic Commerce 2011 | June 2011
  
  ISBN: 978-1-4503-0261-6/11/06
  
  Publication
- Bayesian Algorithmic Mechanism Design
  
  Jason D. Hartline, Brendan Lucier
  
  Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
  
  Publication
- Price of Anarchy for Greedy Auctions
  
  Brendan Lucier, Allan Borodin
  
  Symposium on Discrete Algorithms (SODA) 2010 | January 2010
  
  Publication
- On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
  
  Allan Borodin, Brendan Lucier
  
  International Colloquium on Automata, Languages and Programming 2010 | January 2010
  
  Publication
- Emergence of Cooperation in Anonymous Social Networks Through Social Capital
  
  Nicole Immorlica, Brendan Lucier, Brian Rogers
  
  ACM Conference on Electronic Commerce 2010 and Workshop on Information in Networks (WIN) 2010 | January 2010
  
  Publication
- The Glauber Dynamics for Colourings of Bounded Degree Trees
  
  Brendan Lucier, Mike Molloy, Yuval Peres
  
  International Workshop on Randomization and Computation 2009 | January 2009
  
  Publication
- Local Overlaps In Special Unfoldings Of Convex Polyhedra
  
  Brendan Lucier
  
  Canadian Conference on Computational Geometry 2006 and Computational Geometry: Theory and Applications 2009 | July 2007
  
  Publication
- Local Overlaps in Unfoldings of Polyhedra
  
  Anna Lubiw, Brendan Lucier
  
  Fall Workshop on Combinatorial Geometry (FWCG) 2006 | January 2006
  
  Publication
- A Simple and Approximately Optimal Mechanism for an Additive Buyer
  
  Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg
  
  SIGecom Exchange | December 2014, Vol 13(2): pp. 31-35
  
  Publication
- Clearing Markets via Bundles
  
  Michal Feldman, Brendan Lucier
  
  Symposium on Algorithmic Game Theory 2014 | January 2014
  
  Publication
- Combinatorial Walrasian Equilibrium
  
  Michal Feldman, Nick Gravin, Brendan Lucier
  
  Symposium on Theory of Computing 2013 | April 2013
  
  Publication
- The Glauber Dynamics for Colourings of Bounded Degree Trees
  
  Brendan Lucier, Mike Molloy
  
  SIAM (Society for Industrial and Applied Mathematics) Journal on Discrete Mathematics 2011 | August 2010, Vol 25: pp. 827-853
  
  Publication
- Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
  
  Brendan Lucier
  
  Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
  
  Publication
- Average Case Analysis of QuickSort and Insertion Tree Height Using Incompressibility
  
  Tao Jiang, Ming Li, Brendan Lucier
  
  Information Processing Letters 2007 | September 2005, Vol 103(2): pp. 45-51
  
  Publication

Brendan Lucier

Publications

New Future of Work Report 2025

Magentic Marketplace: An Open-Source Environment for Studying Agentic Markets

The Agentic Economy

Impact of Decentralized Learning on Player Utilities in Stackelberg Games

Content Filtering with Inattentive Information Consumers

Communicating with Anecdotes

Making Auctions Robust to Aftermarkets

Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence

On the Effect of Triadic Closure on Network Segregation

Truthful Online Scheduling of Cloud Workloads under Uncertainty

Revenue Maximization for Buyers with Outside Options

ImpatientCapsAndRuns: Approximately Optimal Algorithm Configuration from an Infinite Pool

Contract Design for Afforestation Programs

Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer

Simple, Credible, and Approximately-Optimal Auctions

Two-Buyer Sequential Multiunit Auctions with No Overbidding

An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions

Black-Box Methods For Restoring Monotonicity

Prophets, Secretaries, and Maximizing the Probability of Choosing the Best

Online Pandora’s Boxes and Bandits

Combinatorial Assortment Optimization

Designing and Evolving an Electronic Agricultural Marketplace in Uganda

Fast Core Pricing for Rich Advertising Auctions

Optimal Data Acquisition for Statistical Estimation

Approximate Efficiency in Matching Markets

Robust Optimization for Non-Convex Objectives

Beating 1-1/e for ordered prophets

Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees

Market Pricing for Data Streams

Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals

Repeated Sales with Multiple Strategic Buyers

Correlated and Coarse Equilibria of Single-Item Auctions

On-demand or Spot? Selling the cloud to risk-averse customers

Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs

Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers

The Price of Anarchy in Large Games

Procrastination with Variable Present Bias

From Duels to Battlefields: Computing Equilibria of Blotto and Other Games

The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments

Influence at Scale: Distributed Computation of Complex Contagion in Networks

Randomization Beats Second Price as a Prior-Independent Auction

Truthful Online Scheduling with Commitments

Greedy Algorithms Make Efficient Mechanisms

A Unifying Hierarchy of Valuations with Complements and Substitutes

Combinatorial Auctions via Posted Prices

A Simple and Approximately Optimal Mechanism for an Additive Buyer

A Simple and Approximately Optimal Mechanism for an Additive Buyer

Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks

On the Efficiency of the Walrasian Mechanism

User Satisfaction in Competitive Sponsored Search

Clearing Markets via Bundles

Maximizing Social Influence in Nearly Optimal Time

Influence Maximization in Undirected Networks

Online (Budgeted) Social Choice

Efficient Online Scheduling for Deadline-Sensitive Batch Computing

Cost-recovering bayesian algorithmic mechanism design

Simultaneous Auctions are (almost) Efficient

Bertrand Networks

Pricing Public Goods for Private Sale

Combinatorial Walrasian Equilibrium

Strategyproof Mechanisms for Competitive Influence in Networks

On Revenue in the Generalized Second Price Auction

The Power of Local Information in Social Networks

On the Impossibility of Black-Box Transformations in Mechanism Design

Dueling Algorithms

GSP Auctions with Correlated Types

The Glauber Dynamics for Colourings of Bounded Degree Trees

The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach

Bayesian Algorithmic Mechanism Design

Price of Anarchy for Greedy Auctions

Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions

Emergence of Cooperation in Anonymous Social Networks Through Social Capital

On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions

The Glauber Dynamics for Colourings of Bounded Degree Trees

Local Overlaps In Special Unfoldings Of Convex Polyhedra

Local Overlaps in Unfoldings of Polyhedra

Average Case Analysis of QuickSort and Insertion Tree Height Using Incompressibility

New Future of Work Report 2025