Impact of Decentralized Learning on Player Utilities in Stackelberg Games
Kate Donahue, Nicole Immorlica, Meena Jagadeesan, Brendan Lucier, Aleksandrs Slivkins
ICML 2024 | June 2024
Brendan Lucier
Senior Principal Researcher
Publications
Publications by Year
-
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
-
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
NIPS 2017 | December 2017
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
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
FOCS 2017 | October 2017
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
July 2017
arXiv:1707.01047v1
Repeated Sales with Multiple Strategic Buyers
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Samuel Taggart
EC 2017 | June 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
-
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
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
Publications by Research Area
-
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
NIPS 2017 | December 2017
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
July 2017
arXiv:1707.01047v1
Online (Budgeted) Social Choice
Joel Oren, Brendan Lucier
Association for the Advancement of Artificial Intelligence 2014 | January 2014
-
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
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
FOCS 2017 | October 2017
Repeated Sales with Multiple Strategic Buyers
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Samuel Taggart
EC 2017 | June 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
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
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
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
FOCS 2017 | October 2017
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
July 2017
arXiv:1707.01047v1
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
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
Publications by Type
-
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
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
NIPS 2017 | December 2017
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
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
FOCS 2017 | October 2017
Repeated Sales with Multiple Strategic Buyers
Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis, Samuel Taggart
EC 2017 | June 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
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
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
-
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
-
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
July 2017
arXiv:1707.01047v1
-
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