Brendan Lucier

Last Update: January 2014. Please note that I am no longer maintaining this webpage.
My MSR homepage can be found here.

As of Fall 2013, I am a Researcher at Microsoft Research New England.

Prior to joining MSR, I received my Ph.D from the
Department of Computer Science
University of Toronto

Supervisors: Allan Borodin and Mike Molloy.

email: brlucier [at] microsoft [dot] com


Research Interests

Algorithmic Mechanism Design, Social Networks, Game Theory, Algorithm Design, Stochastic Processes.


Publications

Working Papers

User Satisfaction in Competitive Sponsored Search
D. Kempe and B. Lucier.

Conference Proceedings

Maximizing Social Influence in Nearly Optimal Time
C. Borgs, M. Brautbar, J. Chayes, and B. Lucier. SODA 2014.

Influence Maximization in Undirected Networks
S. Khanna and B. Lucier. SODA 2014.

Limits of Efficiency in Sequential Auctions
M. Feldman, B. Lucier and V. Syrgkanis. WINE 2013.

Equilibrium in Combinatorial Public Projects
B. Lucier, Y. Singer, V. Syrgkanis, and E. Tardos. WINE 2013.

Efficient Online Scheduling for Deadline-Sensitive Batch Computing
B. Lucier, I. Menache, J. Naor, and J. Yaniv. SPAA 2013.

Bertrand Networks
M. Babaioff, B. Lucier, and N. Nisan. EC 2013.

Cost-Recovering Bayesian Algorithmic Mechanism Design
H. Fu, B. Lucier, B. Sivan, and V. Skyrgkanis. EC 2013.

Pricing Public Goods for Private Sale
M. Feldman, D. Kempe, B. Lucier, and R. Paes Leme. EC 2013.

Equilibria of Online Scheduling Algorithms.
I. Ashlagi, B. Lucier, and M. Tennenholtz. AAAI 2013.

Strategyproof Mechanisms for Competitive Influence in Networks
A. Borodin, M. Braverman, B. Lucier, and J. Oren. WWW 2013.

Combinatorial Walrasian Equilibrium
M. Feldman, N. Gravin, and B. Lucier. STOC 2013.

Simultaneous Auctions are (almost) Efficient
M. Feldman, H. Fu, N. Gravin, and B. Lucier. STOC 2013.

The Power of Local Information in Social Networks
C. Borgs, M. Brautbar, J. Chayes, S. Khanna, and B. Lucier. WINE 2012.

Online (Budgeted) Social Choice
B. Lucier and J. Oren. COMSOC 2012.

On the Impossibility of Black-Box Transformations in Mechanism Design
S. Chawla, N. Immorlica, and B. Lucier. STOC 2012.
A preliminary version appeared in the 2011 Workshop on Bayesian Mechanism Design.

On Revenue in the Generalized Second Price Auction
B. Lucier, R. Paes Leme, and E. Tardos. WWW 2012.
A preliminary version appeared in AdAuctions 2011.

GSP Auctions with Correlated Types
B. Lucier and R. Paes Leme. EC 2011.

Dueling Algorithms
N. Immorlica, A. Kalai, B. Lucier, A. Moitra, A. Postlewaite, and M. Tennenholtz. STOC 2011.

The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach
C. Borgs, J. Chayes, J. Ding, and B. Lucier. ICS 2011. (Conference later renamed ITCS)

Bayesian Algorithmic Mechanism Design
J. Hartline and B. Lucier. STOC 2010.

Cooperation in Anonymous Dynamic Social Network
N. Immorlica, B. Lucier, and B. Rogers. EC 2010.
Also appeared in the Workshop on Information in Networks (WIN) 2010.

Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions
B. Lucier. ICS 2010. (Conference later renamed ITCS).

Price of Anarchy for Greedy Auctions
B. Lucier and A. Borodin. SODA 2010.

Greedy Mechanism Design for Truthful Combinatorial Auctions
A. Borodin and B. Lucier. ICALP 2010.

The Glauber dynamics for colourings of bounded degree trees
B. Lucier, M. Molloy, and Y. Peres. RANDOM 2009.

SQL Anywhere: A Holistic Approach to Database Self-management
I. Bowman, P. Bumbulis, D. Farrar, A. Goel, B. Lucier, A. Nica, G. Paulley, J. Smirnios, M. Young-Lai. ICDE Workshops 2007: 414-423.

Local Overlaps in Special Unfoldings of Convex Polyhedra
B. Lucier. Canadian Conference on Combinatorial Geometry (CCCG) 2006.

Local Overlaps in Unfoldings of Polyhedra
B. Lucier and A. Lubiw. Fall Workshop on Combinatorial Geometry (FWCG) 2006.

Journal Proceedings

The Glauber dynamics for colourings of bounded degree trees
B. Lucier, M. Molloy. SIAM J. Disc. Math 25, 827-853 (2011).

Local Overlaps in Special Unfoldings of Convex Polyhedra.
B. Lucier. Computational Geometry: Theory and Applications 42(5): 495-504 (2009).

Average Case Analysis of QuickSort and Insertion Tree Height using Incompressibility
T. Jiang, M. Li, and B. Lucier. Inf. Process. Lett. 103(2): 45-51 (2007).

Unpublished Manuscripts

SQL Anywhere: An Embeddable DBMS
I. Bowman, P. Bumbulis, D. Farrar, A. Goel, B. Lucier, A. Nica, G. Paulley, J. Smirnios, M. Young-Lai. IEEE Data Eng. Bull. 30(3): 29-36 (2007).

Construction of a Function Using a Fibonacci Numeration System
B. Lucier. Presented at the Winter Meeting of the Canadian Mathematical Society (2004).

Theses

The Power of Uncertainty: Algorithmic Mechanism Design in Settings of Incomplete Information
B. Lucier. Ph.D Thesis, University of Toronto, 2011.

Unfolding and Reconstructing Polyhedra
B. Lucier. M.Math Thesis, University of Waterloo, 2006.