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
Brendan Lucier
Senior Principal Researcher
Publications
-
-
-
-
Impact of Decentralized Learning on Player Utilities in Stackelberg Games
Kate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier, Aleksandrs Slivkins
ICML 2024 | June 2024
-
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
-
Communicating with Anecdotes
Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan
Innovations in Theoretical Computer Science | January 2024
-
-
-
Making Auctions Robust to Aftermarkets
Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier
Innovations in Theoretical Computer Science | January 2023
-
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
-
-
-
On the Effect of Triadic Closure on Network Segregation
Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
EC'22 | May 2022
-
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
-
-
-
Revenue Maximization for Buyers with Outside Options
Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
December 2020
-
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
-
Contract Design for Afforestation Programs
Nicole Immorlica, Wanyi Li, Brendan Lucier
August 2020
-
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
-
Simple, Credible, and Approximately-Optimal Auctions
Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
EC'20 | June 2020
-
Two-Buyer Sequential Multiunit Auctions with No Overbidding
Mete S¸eref Ahunbay, Brendan Lucier, Adrian Vetta
June 2020
-
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
Paul Dütting, Thomas Kesselheim, Brendan Lucier
April 2020
-
Black-Box Methods For Restoring Monotonicity
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
March 2020
-
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best
Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi
AISTATS 2020 | March 2020
(to appear)
-
-
-
Online Pandora’s Boxes and Bandits
Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
-
-
-
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
-
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
-
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
-
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
-
-
-
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
-
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
2017 Neural Information Processing Systems | July 2017
-
Beating 1-1/e for ordered prophets
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
STOC 2017 | June 2017
-
Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees
Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
IJCAI 2017 | April 2017
-
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
-
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
-
Repeated Sales with Multiple Strategic Buyers
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
EC'17, Cambridge, MA, USA | January 2017
-
-
-
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
-
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
-
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
-
Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
Sigcomm 2016 | August 2016
-
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
-
Procrastination with Variable Present Bias
Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
17th ACM Conference on Economics and Computation (EC 2016) | June 2016
-
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
-
-
-
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
-
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
-
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
-
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
ACM EC | June 2015
-
Greedy Algorithms Make Efficient Mechanisms
Brendan Lucier, Vasilis Syrgkanis
ACM Conference on Electronic Commerce 2015 | March 2015
-
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
-
Combinatorial Auctions via Posted Prices
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Discrete Algorithms (SODA) 2015 | January 2015
-
-
-
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
-
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
-
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
-
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
-
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
International World Wide Web Conference 2014 | April 2014
-
Clearing Markets via Bundles
Michal Feldman, Brendan Lucier
Symposium on Algorithmic Game Theory 2014 | January 2014
-
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
-
Influence Maximization in Undirected Networks
Sanjeev Khanna, Brendan Lucier
Symposium on Discrete Algorithms 2014 | January 2014
-
Online (Budgeted) Social Choice
Joel Oren, Brendan Lucier
Association for the Advancement of Artificial Intelligence 2014 | January 2014
-
-
-
Efficient Online Scheduling for Deadline-Sensitive Batch Computing
Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
SPAA | July 2013
-
Cost-recovering bayesian algorithmic mechanism design
Proceedings of the fourteenth ACM conference on Electronic commerce | June 2013
ISBN: 978-1-4503-1962-1
-
Simultaneous Auctions are (almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | June 2013
-
Bertrand Networks
Moshe Babaioff, Brendan Lucier, Noam Nisan
ACM Conference on Electronic Commerce (ACM-EC 2013) | June 2013
-
Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
ACM Conference on Electronic Commerce 2013 | May 2013
-
Combinatorial Walrasian Equilibrium
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | April 2013
-
Strategyproof Mechanisms for Competitive Influence in Networks
Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
International World Wide Web Conference 2013 | January 2013
-
-
-
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
-
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
-
-
-
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
Symposium on Theory of Computing 2012 | September 2011
-
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)
-
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
-
-
-
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
-
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
-
Bayesian Algorithmic Mechanism Design
Jason D. Hartline, Brendan Lucier
Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
-
Price of Anarchy for Greedy Auctions
Brendan Lucier, Allan Borodin
Symposium on Discrete Algorithms (SODA) 2010 | January 2010
-
Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
-
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
-
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
-
-
-
The Glauber Dynamics for Colourings of Bounded Degree Trees
Brendan Lucier, Mike Molloy, Yuval Peres
International Workshop on Randomization and Computation 2009 | January 2009
-
-
-
Local Overlaps In Special Unfoldings Of Convex Polyhedra
Canadian Conference on Computational Geometry 2006 and Computational Geometry: Theory and Applications 2009 | July 2007
-
-
-
Local Overlaps in Unfoldings of Polyhedra
Anna Lubiw, Brendan Lucier
Fall Workshop on Combinatorial Geometry (FWCG) 2006 | January 2006
-
-
-
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
-
-
-
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
-
Impact of Decentralized Learning on Player Utilities in Stackelberg Games
Kate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier, Aleksandrs Slivkins
ICML 2024 | June 2024
-
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
-
Contract Design for Afforestation Programs
Nicole Immorlica, Wanyi Li, Brendan Lucier
August 2020
-
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
2017 Neural Information Processing Systems | July 2017
-
Online (Budgeted) Social Choice
Joel Oren, Brendan Lucier
Association for the Advancement of Artificial Intelligence 2014 | January 2014
-
-
-
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
-
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
-
Communicating with Anecdotes
Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan
Innovations in Theoretical Computer Science | January 2024
-
Making Auctions Robust to Aftermarkets
Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier
Innovations in Theoretical Computer Science | January 2023
-
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
-
On the Effect of Triadic Closure on Network Segregation
Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
EC'22 | May 2022
-
Revenue Maximization for Buyers with Outside Options
Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
December 2020
-
Simple, Credible, and Approximately-Optimal Auctions
Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
EC'20 | June 2020
-
Online Pandora’s Boxes and Bandits
Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
Repeated Sales with Multiple Strategic Buyers
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
EC'17, Cambridge, MA, USA | January 2017
-
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
-
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
-
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
-
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
-
Procrastination with Variable Present Bias
Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
17th ACM Conference on Economics and Computation (EC 2016) | June 2016
-
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
-
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
-
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
ACM EC | June 2015
-
Greedy Algorithms Make Efficient Mechanisms
Brendan Lucier, Vasilis Syrgkanis
ACM Conference on Electronic Commerce 2015 | March 2015
-
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
-
Combinatorial Auctions via Posted Prices
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Discrete Algorithms (SODA) 2015 | January 2015
-
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
-
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
-
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
-
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
International World Wide Web Conference 2014 | April 2014
-
Clearing Markets via Bundles
Michal Feldman, Brendan Lucier
Symposium on Algorithmic Game Theory 2014 | January 2014
-
Efficient Online Scheduling for Deadline-Sensitive Batch Computing
Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
SPAA | July 2013
-
Simultaneous Auctions are (almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | June 2013
-
Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
ACM Conference on Electronic Commerce 2013 | May 2013
-
Combinatorial Walrasian Equilibrium
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | April 2013
-
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
Symposium on Theory of Computing 2012 | September 2011
-
Bayesian Algorithmic Mechanism Design
Jason D. Hartline, Brendan Lucier
Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
-
Price of Anarchy for Greedy Auctions
Brendan Lucier, Allan Borodin
Symposium on Discrete Algorithms (SODA) 2010 | January 2010
-
Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
-
-
-
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
-
-
-
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
-
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
-
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
Paul Dütting, Thomas Kesselheim, Brendan Lucier
April 2020
-
Black-Box Methods For Restoring Monotonicity
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
March 2020
-
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best
Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi
AISTATS 2020 | March 2020
(to appear)
-
Online Pandora’s Boxes and Bandits
Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
-
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
-
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
-
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
-
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
-
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
-
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
2017 Neural Information Processing Systems | July 2017
-
Beating 1-1/e for ordered prophets
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
STOC 2017 | June 2017
-
Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees
Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
IJCAI 2017 | April 2017
-
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
-
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
-
Repeated Sales with Multiple Strategic Buyers
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
EC'17, Cambridge, MA, USA | January 2017
-
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
-
Procrastination with Variable Present Bias
Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
17th ACM Conference on Economics and Computation (EC 2016) | June 2016
-
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
-
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
-
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
ACM EC | June 2015
-
Greedy Algorithms Make Efficient Mechanisms
Brendan Lucier, Vasilis Syrgkanis
ACM Conference on Electronic Commerce 2015 | March 2015
-
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
-
Combinatorial Auctions via Posted Prices
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Discrete Algorithms (SODA) 2015 | January 2015
-
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
International World Wide Web Conference 2014 | April 2014
-
Online (Budgeted) Social Choice
Joel Oren, Brendan Lucier
Association for the Advancement of Artificial Intelligence 2014 | January 2014
-
Influence Maximization in Undirected Networks
Sanjeev Khanna, Brendan Lucier
Symposium on Discrete Algorithms 2014 | January 2014
-
Combinatorial Walrasian Equilibrium
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | April 2013
-
Strategyproof Mechanisms for Competitive Influence in Networks
Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
International World Wide Web Conference 2013 | January 2013
-
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
-
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
Symposium on Theory of Computing 2012 | September 2011
-
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)
-
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
-
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
-
Bayesian Algorithmic Mechanism Design
Jason D. Hartline, Brendan Lucier
Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
-
Price of Anarchy for Greedy Auctions
Brendan Lucier, Allan Borodin
Symposium on Discrete Algorithms (SODA) 2010 | January 2010
-
Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
-
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
-
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
-
-
-
On the Effect of Triadic Closure on Network Segregation
Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
EC'22 | May 2022
-
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
-
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
-
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
-
-
-
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
-
Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
Sigcomm 2016 | August 2016
-
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
ACM EC | June 2015
-
Efficient Online Scheduling for Deadline-Sensitive Batch Computing
Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
SPAA | July 2013
-
-
-
Contract Design for Afforestation Programs
Nicole Immorlica, Wanyi Li, Brendan Lucier
August 2020
-
-
-
Two-Buyer Sequential Multiunit Auctions with No Overbidding
Mete S¸eref Ahunbay, Brendan Lucier, Adrian Vetta
June 2020
-
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
-
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
-
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
-
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
-
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
-
Greedy Algorithms Make Efficient Mechanisms
Brendan Lucier, Vasilis Syrgkanis
ACM Conference on Electronic Commerce 2015 | March 2015
-
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
-
Combinatorial Auctions via Posted Prices
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Discrete Algorithms (SODA) 2015 | January 2015
-
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
-
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
International World Wide Web Conference 2014 | April 2014
-
Clearing Markets via Bundles
Michal Feldman, Brendan Lucier
Symposium on Algorithmic Game Theory 2014 | January 2014
-
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
-
Online (Budgeted) Social Choice
Joel Oren, Brendan Lucier
Association for the Advancement of Artificial Intelligence 2014 | January 2014
-
Influence Maximization in Undirected Networks
Sanjeev Khanna, Brendan Lucier
Symposium on Discrete Algorithms 2014 | January 2014
-
Simultaneous Auctions are (almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | June 2013
-
Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
ACM Conference on Electronic Commerce 2013 | May 2013
-
Combinatorial Walrasian Equilibrium
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | April 2013
-
Strategyproof Mechanisms for Competitive Influence in Networks
Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
International World Wide Web Conference 2013 | January 2013
-
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
-
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
Symposium on Theory of Computing 2012 | September 2011
-
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)
-
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
-
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
-
Bayesian Algorithmic Mechanism Design
Jason D. Hartline, Brendan Lucier
Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
-
Price of Anarchy for Greedy Auctions
Brendan Lucier, Allan Borodin
Symposium on Discrete Algorithms (SODA) 2010 | January 2010
-
Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
-
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
-
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
-
The Glauber Dynamics for Colourings of Bounded Degree Trees
Brendan Lucier, Mike Molloy, Yuval Peres
International Workshop on Randomization and Computation 2009 | January 2009
-
Local Overlaps In Special Unfoldings Of Convex Polyhedra
Canadian Conference on Computational Geometry 2006 and Computational Geometry: Theory and Applications 2009 | July 2007
-
Local Overlaps in Unfoldings of Polyhedra
Anna Lubiw, Brendan Lucier
Fall Workshop on Combinatorial Geometry (FWCG) 2006 | January 2006
-
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
-
-
-
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
International World Wide Web Conference 2014 | April 2014
-
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)
-
-
-
Bertrand Networks
Moshe Babaioff, Brendan Lucier, Noam Nisan
ACM Conference on Electronic Commerce (ACM-EC 2013) | June 2013
-
-
-
Cost-recovering bayesian algorithmic mechanism design
Proceedings of the fourteenth ACM conference on Electronic commerce | June 2013
ISBN: 978-1-4503-1962-1
-
-
-
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
-
Revenue Maximization for Buyers with Outside Options
Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier
December 2020
-
Contract Design for Afforestation Programs
Nicole Immorlica, Wanyi Li, Brendan Lucier
August 2020
-
Two-Buyer Sequential Multiunit Auctions with No Overbidding
Mete S¸eref Ahunbay, Brendan Lucier, Adrian Vetta
June 2020
-
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
Paul Dütting, Thomas Kesselheim, Brendan Lucier
April 2020
-
Black-Box Methods For Restoring Monotonicity
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
March 2020
-
-
-
Impact of Decentralized Learning on Player Utilities in Stackelberg Games
Kate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier, Aleksandrs Slivkins
ICML 2024 | June 2024
-
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
-
Communicating with Anecdotes
Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius, Divyarthi Mohan
Innovations in Theoretical Computer Science | January 2024
-
Making Auctions Robust to Aftermarkets
Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier
Innovations in Theoretical Computer Science | January 2023
-
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
-
On the Effect of Triadic Closure on Network Segregation
Rediet Abebe, Nicole Immorlica, Jon Kleinberg, Brendan Lucier, Ali Shirali
EC'22 | May 2022
-
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
-
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
-
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
-
Simple, Credible, and Approximately-Optimal Auctions
Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
EC'20 | June 2020
-
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best
Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi
AISTATS 2020 | March 2020
(to appear)
-
Online Pandora’s Boxes and Bandits
Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier, Michael Mitzenmacher
AAAI Conference on Artificial Intelligence (AAAI 2019) | January 2019
-
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
-
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
-
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
-
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
-
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
-
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
2017 Neural Information Processing Systems | July 2017
-
Beating 1-1/e for ordered prophets
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
STOC 2017 | June 2017
-
Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees
Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
IJCAI 2017 | April 2017
-
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
-
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
-
Repeated Sales with Multiple Strategic Buyers
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Sam Taggart
EC'17, Cambridge, MA, USA | January 2017
-
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
-
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
-
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
-
Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers
Virajith Jalaparti, Ivan Bliznets, Brendan Lucier, Srikanth Kandula, Ishai Menache
Sigcomm 2016 | August 2016
-
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
-
Procrastination with Variable Present Bias
Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
17th ACM Conference on Economics and Computation (EC 2016) | June 2016
-
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
-
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
-
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
-
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
-
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
ACM EC | June 2015
-
Greedy Algorithms Make Efficient Mechanisms
Brendan Lucier, Vasilis Syrgkanis
ACM Conference on Electronic Commerce 2015 | March 2015
-
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
-
Combinatorial Auctions via Posted Prices
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Discrete Algorithms (SODA) 2015 | January 2015
-
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
-
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
-
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
-
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
International World Wide Web Conference 2014 | April 2014
-
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
-
Online (Budgeted) Social Choice
Joel Oren, Brendan Lucier
Association for the Advancement of Artificial Intelligence 2014 | January 2014
-
Influence Maximization in Undirected Networks
Sanjeev Khanna, Brendan Lucier
Symposium on Discrete Algorithms 2014 | January 2014
-
Efficient Online Scheduling for Deadline-Sensitive Batch Computing
Joseph Naor, Jonathan Yaniv, Ishai Menache, Brendan Lucier
SPAA | July 2013
-
Cost-recovering bayesian algorithmic mechanism design
Proceedings of the fourteenth ACM conference on Electronic commerce | June 2013
ISBN: 978-1-4503-1962-1
-
Simultaneous Auctions are (almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | June 2013
-
Bertrand Networks
Moshe Babaioff, Brendan Lucier, Noam Nisan
ACM Conference on Electronic Commerce (ACM-EC 2013) | June 2013
-
Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
ACM Conference on Electronic Commerce 2013 | May 2013
-
Strategyproof Mechanisms for Competitive Influence in Networks
Allan Borodin, Mark Braverman, Brendan Lucier, Joel Oren
International World Wide Web Conference 2013 | January 2013
-
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
-
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
-
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
Symposium on Theory of Computing 2012 | September 2011
-
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
-
Bayesian Algorithmic Mechanism Design
Jason D. Hartline, Brendan Lucier
Symposium on Theory of Computing 2010, Cambridge, MA | May 2010
-
Price of Anarchy for Greedy Auctions
Brendan Lucier, Allan Borodin
Symposium on Discrete Algorithms (SODA) 2010 | January 2010
-
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
-
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
-
The Glauber Dynamics for Colourings of Bounded Degree Trees
Brendan Lucier, Mike Molloy, Yuval Peres
International Workshop on Randomization and Computation 2009 | January 2009
-
Local Overlaps In Special Unfoldings Of Convex Polyhedra
Canadian Conference on Computational Geometry 2006 and Computational Geometry: Theory and Applications 2009 | July 2007
-
Local Overlaps in Unfoldings of Polyhedra
Anna Lubiw, Brendan Lucier
Fall Workshop on Combinatorial Geometry (FWCG) 2006 | January 2006
-
-
-
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
-
Clearing Markets via Bundles
Michal Feldman, Brendan Lucier
Symposium on Algorithmic Game Theory 2014 | January 2014
-
Combinatorial Walrasian Equilibrium
Michal Feldman, Nick Gravin, Brendan Lucier
Symposium on Theory of Computing 2013 | April 2013
-
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
-
Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
Innovations in Theoretical Computer Science (ITCS) 2010 | January 2010
-
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
-
-
-
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)
-
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
-