Brendan Lucier, Ph.D. - Publications

Affiliations: 
2011 Computer Science University of Toronto, Toronto, ON, Canada 
Area:
Computer Science

32 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Dütting P, Feldman M, Kesselheim T, Lucier B. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs Siam Journal On Computing. 49: 540-582. DOI: 10.1137/20M1323850  0.45
2019 Ahmadinejad A, Dehghani S, Hajiaghayi M, Lucier B, Mahini H, Seddighin S. From Duels to Battlefields: Computing Equilibria of Blotto and Other Games Mathematics of Operations Research. 44: 1304-1325. DOI: 10.1287/Moor.2018.0971  0.329
2019 Dughmi S, Ligett K, Lucier B. Introduction to the Special Issue – Algorithmic Game Theory – STOC/FOCS/SODA 2014-2015 Games and Economic Behavior. 118: 493. DOI: 10.1016/J.Geb.2019.10.010  0.344
2017 Lucier B. An economic view of prophet inequalities Sigecom Exchanges. 16: 24-47. DOI: 10.1145/3144722.3144725  0.345
2017 Lucier B, Borodin A. Equilibria of Greedy Combinatorial Auctions Siam Journal On Computing. 46: 620-660. DOI: 10.1137/15M1048720  0.572
2016 Jalaparti V, Bliznets I, Kandula S, Lucier B, Menache I. Dynamic pricing and traffic engineering for timely inter-datacenter transfers Sigcomm 2016 - Proceedings of the 2016 Acm Conference On Special Interest Group On Data Communication. 73-86. DOI: 10.1145/2934872.2934893  0.327
2016 Feldman M, Immorlica N, Lucier B, Roughgarden T, Syrgkanis V. The price of anarchy in large games Proceedings of the Annual Acm Symposium On Theory of Computing. 19: 963-976. DOI: 10.1145/2897518.2897580  0.363
2016 Feldman M, Gravin N, Lucier B. Combinatorial walrasian equilibrium Siam Journal On Computing. 45: 29-48. DOI: 10.1137/13094339X  0.542
2016 Borodin A, Braverman M, Lucier B, Oren J. Strategyproof Mechanisms for Competitive Influence in Networks Algorithmica. 1-28. DOI: 10.1007/s00453-016-0169-0  0.438
2015 Hartline JD, Lucier B. Non-optimal mechanism design American Economic Review. 105: 3102-3124. DOI: 10.1257/Aer.20130712  0.419
2015 Lucier B, Syrgkanis V. Greedy algorithms make efficient mechanisms Ec 2015 - Proceedings of the 2015 Acm Conference On Economics and Computation. 221-238. DOI: 10.1145/2764468.2764506  0.405
2015 Caragiannis I, Kaklamanis C, Kanellopoulos P, Kyropoulou M, Lucier B, Paes Leme R, Tardos É. Bounding the inefficiency of outcomes in generalized second price auctions Journal of Economic Theory. 156: 343-388. DOI: 10.1016/J.Jet.2014.04.010  0.43
2015 Feldman M, Gravin N, Lucier B. Combinatorial auctions via posted prices Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 2015: 123-135.  0.32
2014 Babaioff M, Lucier B, Nisan N, Paes Leme R. On the efficiency of the Walrasian mechanism Ec 2014 - Proceedings of the 15th Acm Conference On Economics and Computation. 783-800. DOI: 10.1145/2600057.2602850  0.373
2014 Feldman M, Lucier B. Clearing markets via bundles Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8768: 158-169.  0.435
2014 Oren J, Lucier B. Online (budgeted) social choice Proceedings of the National Conference On Artificial Intelligence. 2: 1456-1462.  0.313
2014 Khanna S, Lucier B. Influence maximization in undirected networks Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1482-1496.  0.301
2014 Borgs C, Brautbar M, Chayes J, Lucier B. Maximizing social influence in nearly optimal time Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 946-957.  0.33
2013 Lucier B. Setting equilibrium prices, approximately Sigecom Exchanges. 12: 30-33. DOI: 10.1145/2509013.2509017  0.477
2013 Feldman M, Fu H, Gravin N, Lucier B. Simultaneous auctions are (almost) efficient Proceedings of the Annual Acm Symposium On Theory of Computing. 201-209. DOI: 10.1145/2488608.2488634  0.408
2013 Feldman M, Fu H, Gravin N, Lucier B. Simultaneous auctions without complements are (almost) efficient Games and Economic Behavior. DOI: 10.1016/J.Geb.2015.11.009  0.452
2013 Borodin A, Braverman M, Lucier B, Oren J. Strategyproof mechanisms for competitive influence in networks Www 2013 - Proceedings of the 22nd International Conference On World Wide Web. 141-151. DOI: 10.1007/S00453-016-0169-0  0.551
2013 Feldman M, Lucier B, Syrgkanis V. Limits of efficiency in sequential auctions Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8289: 160-173. DOI: 10.1007/978-3-642-45046-4_14  0.306
2013 Ashalgi I, Lucier B, Tennenholtz M. Equilibria of online scheduling algorithms Proceedings of the 27th Aaai Conference On Artificial Intelligence, Aaai 2013. 67-73.  0.34
2013 Fu H, Lucier B, Sivan B, Syrgkanis V. Cost-recovering bayesian algorithmic mechanism design Proceedings of the Acm Conference On Electronic Commerce. 453-470.  0.323
2012 Chawla S, Immorlica N, Lucier B. On the limits of black-box reductions in mechanism design Proceedings of the Annual Acm Symposium On Theory of Computing. 435-447. DOI: 10.1145/2213977.2214019  0.364
2012 Lucier B, Leme RP, Tardos E. On revenue in the Generalized Second Price auction Www'12 - Proceedings of the 21st Annual Conference On World Wide Web. 361-370. DOI: 10.1145/2187836.2187886  0.444
2012 Borgs C, Brautbar M, Chayes J, Khanna S, Lucier B. The power of local information in social networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7695: 406-419. DOI: 10.1007/978-3-642-35311-6_30  0.32
2011 Immorlica N, Kalai AT, Lucier B, Moitra A, Postlewaite A, Tennenholtz M. Dueling algorithms Proceedings of the Annual Acm Symposium On Theory of Computing. 215-224. DOI: 10.1145/1993636.1993666  0.335
2011 Lucier B, Paes Leme R. GSP auctions with correlated types Proceedings of the Acm Conference On Electronic Commerce. 71-79. DOI: 10.1145/1993574.1993587  0.335
2010 Hartline JD, Lucier B. Bayesian algorithmic mechanism design Proceedings of the Annual Acm Symposium On Theory of Computing. 301-310. DOI: 10.1145/1806689.1806732  0.333
2010 Lucier B, Borodin A. Price of anarchy for greedy auctions Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 537-553.  0.404
Show low-probability matches.