|
Brendan Lucier
I am currently a Postdoc at Microsoft Research, New England. |
Algorithmic Mechanism Design, Social Networks, Game Theory, Stochastic Processes, Algorithm Design, Computational Geometry.
C. Borgs, M. Brautbar, J. Chayes, S. Khanna, and B. Lucier. The Power of Local Information in Social Networks. In submission.
A. Borodin, M. Braverman, B. Lucier, and J. Oren. Truthful Mechanisms for Competing Submodular Processes. In submission. pdf
S. Chawla, N. Immorlica, and B. Lucier. On the Impossibility of Black-Box Transformations in Mechanism
Design. STOC 2012. pdf
A preliminary version appeared in the 2011 Workshop on Bayesian Mechanism Design. pdf
B. Lucier, R. Paes Leme, and E. Tardos. On Revenue in the Generalized Second Price Auction. WWW 2012.
A preliminary version appeared in AdAuctions 2011. pdf
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, M. Kyropoulou, B. Lucier, R. Paes Leme, and E. Tardos. On the efficiency of equilibria in generalized second price auctions. In submission. pdf
B. Lucier and R. Paes Leme. GSP Auctions with Correlated Types. EC 2011. pdf
N. Immorlica, A. Kalai, B. Lucier, A. Moitra, A. Postlewaite, and M. Tennenholtz. Dueling Algorithms. STOC 2011. pdf
C. Borgs, J. Chayes, J. Ding, and B. Lucier. The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach. ICS 2011. pdf
J. Hartline and B. Lucier. Bayesian Algorithmic Mechanism Design. STOC 2010. pdf slides
N. Immorlica, B. Lucier, and B. Rogers. Cooperation in Anonymous Dynamic Social Networks. EC 2010. pdf
Also appeared in the Workshop on Information in Networks (WIN) 2010. pdf slides
B. Lucier. Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions. ICS 2010. pdf
B. Lucier and A. Borodin. Price of Anarchy for Greedy Auctions. SODA 2010. pdf
A. Borodin and B. Lucier. Greedy Mechanism Design for Truthful Combinatorial Auctions. ICALP 2010. pdf
B. Lucier, M. Molloy. The Glauber dynamics for colourings of bounded degree trees. In submission. pdf
B. Lucier, M. Molloy, and Y. Peres. The Glauber dynamics for colourings of bounded degree trees. RANDOM 2009. pdf
T. Jiang, M. Li, and B. Lucier. Average Case Analysis of QuickSort and Insertion Tree Height using Incompressibility. Inf. Process. Lett. 103(2): 45-51 (2007). pdf
I. Bowman, P. Bumbulis, D. Farrar, A. Goel, B. Lucier, A. Nica, G. Paulley, J. Smirnios, M. Young-Lai. SQL Anywhere: A Holistic Approach to Database Self-management. ICDE Workshops 2007: 414-423. pdf
B. Lucier. Local Overlaps in Special Unfoldings of Convex Polyhedra. Canadian Conference on Combinatorial Geometry (CCCG) 2006. pdf
B. Lucier and A. Lubiw. Local Overlaps in Unfoldings of Polyhedra. Fall Workshop on Combinatorial Geometry (FWCG) 2006. pdf, ppt
I. Bowman, P. Bumbulis, D. Farrar, A. Goel, B. Lucier, A. Nica, G. Paulley, J. Smirnios, M. Young-Lai. SQL Anywhere: An Embeddable DBMS. IEEE Data Eng. Bull. 30(3): 29-36 (2007). pdf
B. Lucier. Construction of a Function Using a Fibonacci Numeration System Presented at the Winter Meeting of the Canadian Mathematical Society (2004). pdf
B. Lucier. The Power of Uncertainty: Algorithmic Mechanism Design in Settings of Incomplete Information. Ph.D Thesis, University of Toronto, 2011. pdf
B. Lucier. Unfolding and Reconstructing Polyhedra. M.Math Thesis, University of Waterloo, 2006. pdf