Publications (43)
Cost-Recovering Bayesian Algorithmic Mechanism Design
Hu Fu, Brendan Lucier, Balasubramanian Sivan +1
Limits of Efficiency in Sequential Auctions
Michal Feldman, Brendan Lucier, Vasilis Syrgkanis
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
The Price of Anarchy in Large Games
Michal Feldman, Nicole Immorlica, Brendan Lucier +2
Price of Anarchy for Greedy Auctions
Brendan Lucier, Allan Borodin
Bounding the inefficiency of outcomes in generalized second price auctions
Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos +4
Online Pandora's Boxes and Bandits
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier +1
The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments
Nick Arnosti, Nicole Immorlica, Brendan Lucier
Correlated and Coarse equilibria of Single-item auctions
Michal Feldman, Brendan Lucier, Noam Nisan
Maximizing Social Influence in Nearly Optimal Time
Christian Borgs, Michael Brautbar, Jennifer Chayes +1
Bayesian Algorithmic Mechanism Design
Jason D. Hartline, Brendan Lucier
Combinatorial Assortment Optimization
Nicole Immorlica, Brendan Lucier, Jieming Mao +2
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier +4
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer +1
Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier +1
Beating 1-1/e for Ordered Prophets
Melika Abolhasani, Soheil Ehsani, Hosein Esfandiari +3
Greedy Algorithms make Efficient Mechanisms
Brendan Lucier, Vasilis Syrgkanis
Clearing Markets via Bundles
Michal Feldman, Brendan Lucier
Bertrand Networks
Moshe Babaioff, Brendan Lucier, Noam Nisan
A Unifying Hierarchy of Valuations with Complements and Substitutes
Uriel Feige, Michal Feldman, Nicole Immorlica +3
Combinatorial Auctions via Posted Prices
Michal Feldman, Nick Gravin, Brendan Lucier
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes +2
Randomization beats Second Price as a Prior-Independent Auction
Hu Fu, Nicole Immolica, Brendan Lucier +1
Truthful Mechanisms for Competing Submodular Processes
Allan Borodin, Mark Braverman, Brendan Lucier +1
Simultaneous Auctions are (almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin +1
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach
Christian Borgs, Jennifer Chayes, Jian Ding +1
From Duels to Battefields: Computing Equilibria of Blotto and Other Games
AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi +3
Improved Social Welfare Bounds for GSP at Equilibrium
Brendan Lucier, Renato Paes Leme
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
Paul Dütting, Michal Feldman, Thomas Kesselheim +1
Combinatorial Walrasian Equilibrium
Michal Feldman, Nick Gravin, Brendan Lucier
On the Efficiency of the Walrasian Mechanism
Moshe Babaioff, Brendan Lucier, Noam Nisan +1
Proximity Inversion Functions on the Non-Negative Integers
Brendan Lucier
Dueling Algorithms
Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier +3
Binary Morphisms to Ultimately Periodic Words
Brendan Lucier
The Complexity of Black-Box Mechanism Design with Priors
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks
Michal Feldman, Nicole Immorlica, Brendan Lucier +1
Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
Brendan Lucier
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
Nicole Immorlica, Robert Kleinberg, Brendan Lucier +1
On-demand or Spot? Selling the cloud to risk-averse customers
Darrell Hoy, Nicole Immorlica, Brendan Lucier
Optimal Data Acquisition for Statistical Estimation
Yiling Chen, Nicole Immorlica, Brendan Lucier +2
On Welfare Approximation and Stable Pricing
Michal Feldman, Nick Gravin, Brendan Lucier
Procrastination with variable present bias
Nick Gravin, Nicole Immorlica, Brendan Lucier +1