Edit Profile Lucier, Brendan Compute Distance To: Compute Author ID: lucier.brendan Published as: Lucier, B.; Lucier, Brendan External Links: MGP Documents Indexed: 35 Publications since 2007 all top 5 Co-Authors 1 single-authored 11 Feldman, Michal 10 Immorlica, Nicole 5 Gravin, Nick 4 Borodin, Allan B. 4 Syrgkanis, Vasilis 2 Fu, Hu 2 Hajiaghayi, Mohammad Taghi 2 Kleinberg, Robert D. 2 Tardos, Éva 2 Weinberg, Seth Matthew 1 Abolhassani, Melika 1 Ahmadinejad, AmirMahdi 1 Arnosti, Nick 1 Babaioff, Moshe 1 Borgs, Christian 1 Brautbar, Michael 1 Braverman, Mark 1 Caragiannis, Ioannis 1 Chawla, Shuchi 1 Chayes, Jennifer Tour 1 Dehghani, Sina 1 Dughmi, Shaddin 1 Dütting, Paul 1 Ehsani, Soheil 1 Esfandiari, Hossein 1 Hartline, Jason D. 1 Hoy, Darrell 1 Jiang, Tao 1 Kaklamanis, Christos 1 Kalai, Adam Tauman 1 Kanellopoulos, Panagiotis 1 Keßelheim, Thomas 1 Khanna, Sanjeev 1 Kyropoulou, Maria 1 Li, Ming 1 Ligett, Katrina 1 Mahini, Hamid 1 Mao, Jieming 1 Moitra, Ankur 1 Mollner, Joshua J. 1 Molloy, Michael S. O. 1 Nisan, Noam 1 Oren, Joel 1 Paes Leme, Renato 1 Peres, Yuval 1 Postlewaite, Andrew 1 Roughgarden, Tim 1 Seddighin, Saeed 1 Singer, Yaron 1 Tennenholtz, Moshe 1 Tzamos, Christos 1 Weyl, Eric Glen 1 Zadomighaddam, Morteza all top 5 Serials 3 SIAM Journal on Computing 2 Games and Economic Behavior 1 Information Processing Letters 1 Journal of Economic Theory 1 Mathematics of Operations Research 1 Algorithmica 1 Computational Geometry 1 Journal of the ACM all top 5 Fields 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Computer science (68-XX) 4 Probability theory and stochastic processes (60-XX) 4 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 24 Publications have been cited 144 times in 111 Documents Cited by ▼ Year ▼ Simultaneous auctions are (almost) efficient. Zbl 1293.91081Feldman, Michal; Fu, Hu; Gravin, Nick; Lucier, Brendan 19 2013 Bounding the inefficiency of outcomes in generalized second price auctions. Zbl 1314.91114Caragiannis, Ioannis; Kaklamanis, Christos; Kanellopoulos, Panagiotis; Kyropoulou, Maria; Lucier, Brendan; Paes Leme, Renato; Tardos, Éva 16 2015 Combinatorial auctions via posted prices. Zbl 1372.91049Feldman, Michal; Gravin, Nick; Lucier, Brendan 15 2015 Bayesian algorithmic mechanism design. Zbl 1293.91085Hartline, Jason D.; Lucier, Brendan 15 2010 Maximizing social influence in nearly optimal time. Zbl 1420.68248Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Lucier, Brendan 13 2014 Price of anarchy for greedy auctions. Zbl 1288.91109Lucier, B.; Borodin, Allan 10 2010 The price of anarchy in large games. Zbl 1377.91013Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Roughgarden, Tim; Syrgkanis, Vasilis 8 2016 Dueling algorithms. Zbl 1288.68122Immorlica, Nicole; Kalai, Adam Tauman; Lucier, Brendan; Moitra, Ankur; Postlewaite, Andrew; Tennenholtz, Moshe 8 2011 Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza 5 2017 Equilibrium in combinatorial public projects. Zbl 1406.91184Lucier, Brendan; Singer, Yaron; Syrgkanis, Vasilis; Tardos, Éva 4 2013 Combinatorial Walrasian equilibrium. Zbl 1293.91082Feldman, Michal; Gravin, Nick; Lucier, Brendan 4 2013 Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan 3 2017 On the limits of black-box reductions in mechanism design. Zbl 1286.90122Chawla, Shuchi; Immorlica, Nicole; Lucier, Brendan 3 2012 The Glauber dynamics for colorings of bounded degree trees. Zbl 1268.60121Lucier, B.; Molloy, M. 3 2011 On the limitations of greedy mechanism design for truthful combinatorial auctions. Zbl 1287.91082Borodin, Allan; Lucier, Brendan 3 2010 A simple and approximately optimal mechanism for an additive buyer. Zbl 07273095Babaioff, Moshe; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 2 2020 Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. Zbl 1454.91090Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan 2 2020 Combinatorial Walrasian equilibrium. Zbl 1330.91095Feldman, Michal; Gravin, Nick; Lucier, Brendan 2 2016 Reaching consensus via non-Bayesian asynchronous learning in social networks. Zbl 1360.91121Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 2 2014 Clearing markets via bundles. Zbl 1403.91209Feldman, Michal; Lucier, Brendan 2 2014 The Glauber dynamics for colourings of bounded degree trees. Zbl 1255.68116Lucier, Brendan; Molloy, Michael; Peres, Yuval 2 2009 Strategyproof mechanisms for competitive influence in networks. Zbl 1367.91154Borodin, Allan; Braverman, Mark; Lucier, Brendan; Oren, Joel 1 2017 Correlated and coarse equilibria of single-item auctions. Zbl 1406.91173Feldman, Michal; Lucier, Brendan; Nisan, Noam 1 2016 Local overlaps in special unfoldings of convex polyhedra. Zbl 1168.52010Lucier, Brendan 1 2009 A simple and approximately optimal mechanism for an additive buyer. Zbl 07273095Babaioff, Moshe; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 2 2020 Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. Zbl 1454.91090Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan 2 2020 Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza 5 2017 Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan 3 2017 Strategyproof mechanisms for competitive influence in networks. Zbl 1367.91154Borodin, Allan; Braverman, Mark; Lucier, Brendan; Oren, Joel 1 2017 The price of anarchy in large games. Zbl 1377.91013Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Roughgarden, Tim; Syrgkanis, Vasilis 8 2016 Combinatorial Walrasian equilibrium. Zbl 1330.91095Feldman, Michal; Gravin, Nick; Lucier, Brendan 2 2016 Correlated and coarse equilibria of single-item auctions. Zbl 1406.91173Feldman, Michal; Lucier, Brendan; Nisan, Noam 1 2016 Bounding the inefficiency of outcomes in generalized second price auctions. Zbl 1314.91114Caragiannis, Ioannis; Kaklamanis, Christos; Kanellopoulos, Panagiotis; Kyropoulou, Maria; Lucier, Brendan; Paes Leme, Renato; Tardos, Éva 16 2015 Combinatorial auctions via posted prices. Zbl 1372.91049Feldman, Michal; Gravin, Nick; Lucier, Brendan 15 2015 Maximizing social influence in nearly optimal time. Zbl 1420.68248Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Lucier, Brendan 13 2014 Reaching consensus via non-Bayesian asynchronous learning in social networks. Zbl 1360.91121Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 2 2014 Clearing markets via bundles. Zbl 1403.91209Feldman, Michal; Lucier, Brendan 2 2014 Simultaneous auctions are (almost) efficient. Zbl 1293.91081Feldman, Michal; Fu, Hu; Gravin, Nick; Lucier, Brendan 19 2013 Equilibrium in combinatorial public projects. Zbl 1406.91184Lucier, Brendan; Singer, Yaron; Syrgkanis, Vasilis; Tardos, Éva 4 2013 Combinatorial Walrasian equilibrium. Zbl 1293.91082Feldman, Michal; Gravin, Nick; Lucier, Brendan 4 2013 On the limits of black-box reductions in mechanism design. Zbl 1286.90122Chawla, Shuchi; Immorlica, Nicole; Lucier, Brendan 3 2012 Dueling algorithms. Zbl 1288.68122Immorlica, Nicole; Kalai, Adam Tauman; Lucier, Brendan; Moitra, Ankur; Postlewaite, Andrew; Tennenholtz, Moshe 8 2011 The Glauber dynamics for colorings of bounded degree trees. Zbl 1268.60121Lucier, B.; Molloy, M. 3 2011 Bayesian algorithmic mechanism design. Zbl 1293.91085Hartline, Jason D.; Lucier, Brendan 15 2010 Price of anarchy for greedy auctions. Zbl 1288.91109Lucier, B.; Borodin, Allan 10 2010 On the limitations of greedy mechanism design for truthful combinatorial auctions. Zbl 1287.91082Borodin, Allan; Lucier, Brendan 3 2010 The Glauber dynamics for colourings of bounded degree trees. Zbl 1255.68116Lucier, Brendan; Molloy, Michael; Peres, Yuval 2 2009 Local overlaps in special unfoldings of convex polyhedra. Zbl 1168.52010Lucier, Brendan 1 2009 all cited Publications top 5 cited Publications all top 5 Cited by 235 Authors 8 Lucier, Brendan 7 Feldman, Michal 6 Christodoulou, George C. 6 Sgouritsa, Alkmini 5 Dütting, Paul 5 Roughgarden, Tim 4 Chen, Ning 4 Ferraioli, Diodato 4 Gravin, Nick 4 Kleinberg, Robert D. 4 Markakis, Evangelos 4 Tang, Bo 4 Wu, Weili 3 Anshelevich, Elliot 3 Borodin, Allan B. 3 Caragiannis, Ioannis 3 Colini-Baldeschi, Riccardo 3 Cominetti, Roberto 3 de Keijzer, Bart 3 Fang, Qizhi 3 Hoefer, Martin 3 Kaklamanis, Christos 3 Kanellopoulos, Panagiotis 3 Leonardi, Stefano 3 Lu, Pinyan 3 Scarsini, Marco 3 Talgam-Cohen, Inbal 3 Telelis, Orestis A. 3 Voudouris, Alexandros A. 2 Auletta, Vincenzo 2 Barmpalias, George 2 Correa, José R. 2 Dobzinski, Shahar 2 Du, Ding-Zhu 2 Elwes, Richard H. 2 Ezra, Tomer 2 Filos-Ratsikas, Aris 2 Georgiou, Konstantinos 2 Giannakopoulos, Yiannis 2 Hartline, Jason D. 2 Keßelheim, Thomas 2 Künnemann, Marvin 2 Kyropoulou, Maria 2 Lewis-Pye, Andrew E. M. 2 Leyton-Brown, Kevin 2 Lin, Chengyu 2 Liu, Bin 2 Miao, Peihan 2 Naor, Joseph Seffi 2 Narayanan, Lata 2 Niazadeh, Rad 2 Nisan, Noam 2 Sekar, Shreyas 2 Suksompong, Warut 2 Swamy, Chaitanya 2 Tardos, Éva 2 Tsokana, Sophia 2 Uetz, Marc 2 Ventre, Carmine 2 Vera, Juan-Carlos 2 Vigoda, Eric 2 Wu, Kangkang 1 Adamczyk, Marek 1 Ahmadinejad, AmirMahdi 1 Anagnostopoulos, Aris 1 Babaioff, Moshe 1 Becchetti, Luca 1 Bei, Xiaohui 1 Bilò, Vittorio 1 Blume, Lawrence E. 1 Brânzei, Simina 1 Braverman, Mark 1 Bro Miltersen, Peter 1 Cai, Yuliang 1 Cao, Yongchang 1 Chan, Hau 1 Chawla, Shuchi 1 Chen, Tiantian 1 Chen, Wei 1 Chen, Wenping 1 Chen, Xin 1 Chen, Xujin 1 Chen, Yipeng 1 Cordasco, Gennaro 1 de Jong, Jasper 1 Dehghani, Sina 1 Deng, Xiao-Tie 1 Díaz, Josep 1 Dong, Junyu 1 Drees, Maximilian 1 Du, Hai 1 Dughmi, Shaddin 1 Easley, David A. 1 Echzell, Hagen 1 Edalat, Abbas 1 Eden, Alon 1 Efthymiou, Charilaos 1 Engelberg, Roee 1 Fan, Lidan 1 Feldkord, Björn ...and 135 more Authors all top 5 Cited in 28 Serials 14 Theoretical Computer Science 12 Games and Economic Behavior 10 Theory of Computing Systems 8 SIAM Journal on Computing 4 Mathematics of Operations Research 4 Algorithmica 2 Journal of Statistical Physics 2 Information Sciences 2 Journal of Economic Theory 2 Operations Research 2 Games 1 Artificial Intelligence 1 Information Processing Letters 1 Nonlinearity 1 Applied Mathematics and Computation 1 International Journal of Game Theory 1 Journal of Mathematical Economics 1 Operations Research Letters 1 Probability Theory and Related Fields 1 Computers & Operations Research 1 Random Structures & Algorithms 1 The Annals of Applied Probability 1 Distributed Computing 1 Geometry & Topology 1 Journal of the ACM 1 Discrete Optimization 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms all top 5 Cited in 14 Fields 89 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 45 Computer science (68-XX) 21 Operations research, mathematical programming (90-XX) 8 Probability theory and stochastic processes (60-XX) 7 Combinatorics (05-XX) 4 Statistical mechanics, structure of matter (82-XX) 2 General and overarching topics; collections (00-XX) 2 Statistics (62-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Citations by Year