Edit Profile Immorlica, Nicole Compute Distance To: Compute Author ID: immorlica.nicole Published as: Immorlica, Nicole; Immortica, Nicole External Links: MGP · Wikidata · GND Documents Indexed: 41 Publications since 2003, including 1 Book all top 5 Co-Authors 0 single-authored 12 Mirrokni, Vahab S. 10 Lucier, Brendan 5 Babaioff, Moshe 5 Kleinberg, Robert D. 5 Mahdian, Mohammad 3 Fiat, Amos 3 Kalai, Adam Tauman 2 Aggarwal, Gagan 2 Borgs, Christian 2 Chayes, Jennifer Tour 2 Demaine, Erik D. 2 Dughmi, Shaddin 2 Feige, Uriel 2 Feldman, Michal 2 Goldberg, Andrew V. 2 Hartline, Jason D. 2 Kempe, David 2 Mahini, Hamid 2 Nazerzadeh, Hamid 2 Papadimitriou, Christos Harilaos 2 Sudan, Madhu 2 Syrgkanis, Vasilis 2 Weinberg, Seth Matthew 1 AhmadiPourAnari, Nima 1 Arnosti, Nick 1 Askalidis, Georgios 1 Bateni, MohammadHossein 1 Bhatia, Randeep 1 Brandt, Christina 1 Chawla, Shuchi 1 Chen, Ning 1 Chen, Yiling 1 Datar, Mayur 1 Dean, Brian C. 1 Dinitz, Michael H. 1 Ehsani, Shayan 1 Emanuel, Dotan 1 Ghodsi, Mohammad 1 Goemans, Michel X. 1 Gupta, Anupam 1 Haghpanah, Nima 1 Hajiaghayi, Mohammad Taghi 1 Hatfield, John William 1 Hoy, Darrell 1 Indyk, Piotr 1 Kamath, Gautam 1 Karger, David R. 1 Karlin, Anna R. 1 Kimbrel, Tracy 1 Kominers, Scott Duke 1 Kwanashie, Augustine 1 Li, Li Erran 1 Manlove, David F. 1 Mao, Jieming 1 Minkoff, Maria 1 Moitra, Ankur 1 Mollner, Joshua J. 1 Naor, Joseph Seffi 1 O’Donnell, Ryan 1 Postlewaite, Andrew 1 Pountourakis, Emmanouil 1 Roth, Aaron Leon 1 Roughgarden, Tim 1 Rudra, Atri 1 Schieber, Baruch 1 Schulz, Andreas S. 1 Talwar, Kunal 1 Tan, Liyang 1 Tennenholtz, Moshe 1 Tzamos, Christos 1 Weyl, Eric Glen 1 Wirth, Anthony 1 Zadomighaddam, Morteza all top 5 Serials 3 Theoretical Computer Science 3 Games and Economic Behavior 2 Journal of the ACM 1 Algorithmica 1 Theory of Computing Systems 1 Lecture Notes in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 28 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 23 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 6 Combinatorics (05-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 32 Publications have been cited 378 times in 343 Documents Cited by ▼ Year ▼ Coordination mechanisms for selfish scheduling. Zbl 1172.90004Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S. 52 2009 Matroids, secretary problems, and online mechanisms. Zbl 1302.68133Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert 42 2007 Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S. 34 2004 Marriage, honesty, and stability. Zbl 1297.91117Immorlica, Nicole; Mahdian, Mohammad 30 2005 A knapsack secretary problem with applications. Zbl 1171.90417Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 24 2007 Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S. 20 2005 On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. Zbl 1318.68196Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S. 17 2004 Approximating matches made in heaven. Zbl 1247.05237Chen, Ning; Immorlica, Nicole; Karlin, Anna R.; Mahdian, Mohammad; Rudra, Atri 16 2009 Correlation clustering in general weighted graphs. Zbl 1099.68074Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole 16 2006 Correlation clustering with partial information. Zbl 1202.68479Demaine, Erik D.; Immorlica, Nicole 12 2003 The cooperative game theory foundations of network bargaining games. Zbl 1287.91008Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid 10 2010 Derandomization of auctions. Zbl 1192.91095Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu 9 2005 The price of anarchy in large games. Zbl 1377.91013Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Roughgarden, Tim; Syrgkanis, Vasilis 8 2016 Socially stable matchings in the hospitals/residents problem. Zbl 1394.91300Askalidis, Georgios; Immorlica, Nicole; Kwanashie, Augustine; Manlove, David F.; Pountourakis, Emmanouil 8 2013 An analysis of one-dimensional Schelling segregation. Zbl 1286.05154Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert 8 2012 Dueling algorithms. Zbl 1288.68122Immorlica, Nicole; Kalai, Adam Tauman; Lucier, Brendan; Moitra, Ankur; Postlewaite, Andrew; Tennenholtz, Moshe 8 2011 Testing substitutability. Zbl 1239.91087Hatfield, John William; Immorlica, Nicole; Kominers, Scott Duke 7 2012 Limitations of cross-monotonic cost-sharing schemes. Zbl 06972874Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S. 7 2008 Equilibrium pricing with positive externalities. Zbl 1260.91093AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab 6 2013 The myth of the folk theorem. Zbl 1207.91012Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 6 2010 Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza 5 2017 Secretary problems: weights and discounts. Zbl 1422.68336Babaioff, Moshe; Dinitz, Michael; Gupta, Anupam; Immorlica, Nicole; Talwar, Kunal 5 2009 Finite termination of “augmenting path” algorithms in the presence of irrational problem data. Zbl 1131.05314Dean, Brian C.; Goemans, Michel X.; Immorlica, Nicole 5 2006 The myth of the folk theorem. Zbl 1231.91006Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 4 2008 Constrained signaling in auction design. Zbl 1435.91096Dughmi, Shaddin; Immorlica, Nicole; Roth, Aaron 3 2014 On the limits of black-box reductions in mechanism design. Zbl 1286.90122Chawla, Shuchi; Immorlica, Nicole; Lucier, Brendan 3 2012 Derandomization of auctions. Zbl 1236.91072Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu 3 2011 Matroid secretary problems. Zbl 1425.68461Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 2 2018 Reaching consensus via non-Bayesian asynchronous learning in social networks. Zbl 1360.91121Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 2 2014 PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid 2 2013 PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid 2 2009 Cycle cover with short cycles. Zbl 1118.68763Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S. 2 2005 Matroid secretary problems. Zbl 1425.68461Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 2 2018 Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza 5 2017 The price of anarchy in large games. Zbl 1377.91013Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Roughgarden, Tim; Syrgkanis, Vasilis 8 2016 Constrained signaling in auction design. Zbl 1435.91096Dughmi, Shaddin; Immorlica, Nicole; Roth, Aaron 3 2014 Reaching consensus via non-Bayesian asynchronous learning in social networks. Zbl 1360.91121Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 2 2014 Socially stable matchings in the hospitals/residents problem. Zbl 1394.91300Askalidis, Georgios; Immorlica, Nicole; Kwanashie, Augustine; Manlove, David F.; Pountourakis, Emmanouil 8 2013 Equilibrium pricing with positive externalities. Zbl 1260.91093AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab 6 2013 PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid 2 2013 An analysis of one-dimensional Schelling segregation. Zbl 1286.05154Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert 8 2012 Testing substitutability. Zbl 1239.91087Hatfield, John William; Immorlica, Nicole; Kominers, Scott Duke 7 2012 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 Derandomization of auctions. Zbl 1236.91072Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu 3 2011 The cooperative game theory foundations of network bargaining games. Zbl 1287.91008Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid 10 2010 The myth of the folk theorem. Zbl 1207.91012Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 6 2010 Coordination mechanisms for selfish scheduling. Zbl 1172.90004Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S. 52 2009 Approximating matches made in heaven. Zbl 1247.05237Chen, Ning; Immorlica, Nicole; Karlin, Anna R.; Mahdian, Mohammad; Rudra, Atri 16 2009 Secretary problems: weights and discounts. Zbl 1422.68336Babaioff, Moshe; Dinitz, Michael; Gupta, Anupam; Immorlica, Nicole; Talwar, Kunal 5 2009 PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid 2 2009 Limitations of cross-monotonic cost-sharing schemes. Zbl 06972874Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S. 7 2008 The myth of the folk theorem. Zbl 1231.91006Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 4 2008 Matroids, secretary problems, and online mechanisms. Zbl 1302.68133Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert 42 2007 A knapsack secretary problem with applications. Zbl 1171.90417Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 24 2007 Correlation clustering in general weighted graphs. Zbl 1099.68074Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole 16 2006 Finite termination of “augmenting path” algorithms in the presence of irrational problem data. Zbl 1131.05314Dean, Brian C.; Goemans, Michel X.; Immorlica, Nicole 5 2006 Marriage, honesty, and stability. Zbl 1297.91117Immorlica, Nicole; Mahdian, Mohammad 30 2005 Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S. 20 2005 Derandomization of auctions. Zbl 1192.91095Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu 9 2005 Cycle cover with short cycles. Zbl 1118.68763Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S. 2 2005 Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S. 34 2004 On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. Zbl 1318.68196Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S. 17 2004 Correlation clustering with partial information. Zbl 1202.68479Demaine, Erik D.; Immorlica, Nicole 12 2003 all cited Publications top 5 cited Publications all top 5 Cited by 709 Authors 8 Hoefer, Martin 7 Mirrokni, Vahab S. 6 Gupta, Anupam 6 Kojima, Fuhito 6 Könemann, Jochen 6 Nagarajan, Viswanath 6 Ravi, Ramamoorthi 5 Caragiannis, Ioannis 5 Georgiou, Konstantinos 5 Leonardi, Stefano 5 Roughgarden, Tim 4 Adamczyk, Marek 4 Barmpalias, George 4 Christodoulou, George C. 4 Elwes, Richard H. 4 Epstein, Leah 4 Feldman, Michal 4 Immorlica, Nicole 4 Kleinberg, Robert D. 4 Lewis-Pye, Andrew E. M. 4 Schafer, Guido 4 Tan, Zhiyi 4 Telelis, Orestis A. 4 Xu, Dachuan 3 Chandrasekaran, Karthekeyan 3 Chen, Ning 3 Colini-Baldeschi, Riccardo 3 Cominetti, Roberto 3 Cseh, Ágnes 3 de Keijzer, Bart 3 Dürr, Christoph 3 Fanelli, Angelo 3 Feldman, Moran 3 Ferraioli, Diodato 3 Fiat, Amos 3 Grau, José María 3 Hajiaghayi, Mohammad Taghi 3 Karakostas, George L. 3 Kavitha, Telikepalli 3 Keßelheim, Thomas 3 Li, Jianzhong 3 Mahini, Hamid 3 Naor, Joseph Seffi 3 Nong, Qingqin 3 Peis, Britta 3 Scarsini, Marco 3 Sgouritsa, Alkmini 3 Srinivasan, Aravind 3 Weinberg, Seth Matthew 3 Xu, Yinfeng 2 Afacan, Mustafa Oğuz 2 Angel, Eric 2 Anshelevich, Elliot 2 Ashlagi, Itai 2 Auletta, Vincenzo 2 Babichenko, Yakov 2 Bampis, Evripidis 2 Bansal, Nikhil 2 Bayón, Luis 2 Bonizzoni, Paola 2 Brandl, Florian 2 Caskurlu, Bugra 2 Chen, Qianqian 2 Chen, Xujin 2 Chierichetti, Flavio 2 Conitzer, Vincent 2 Correa, José R. 2 Dean, Brian C. 2 Della Vedova, Gianluca 2 Ding, Zhihao 2 Dondi, Riccardo 2 Du, Donglei 2 Dughmi, Shaddin 2 Dütting, Paul 2 Eden, Alon 2 Esfandiari, Hossein 2 Fan, Guoqiang 2 Feige, Uriel 2 Fife, Tara 2 Figueiredo, Rosa M. V. 2 Frota, Yuri A. 2 Gadouleau, Maximilien 2 Ghodsi, Mohammad 2 Gkatzelis, Vasilis 2 Goldberg, Andrew V. 2 Gourvès, Laurent 2 Grandoni, Fabrizio 2 Guo, Mingyu 2 Hamers, Herbert 2 Hansen, Kristoffer Arnsfelt 2 Hartline, Jason D. 2 Hate, Ameya 2 Hu, Xiaodong 2 Huang, Chien-Chung 2 Janssen, Teun 2 Juarez, Ruben 2 Kaklamanis, Christos 2 Kamiyama, Naoyuki 2 Kanellopoulos, Panagiotis 2 Kanoria, Yash ...and 609 more Authors all top 5 Cited in 74 Serials 34 Theoretical Computer Science 28 Algorithmica 27 Games and Economic Behavior 16 Theory of Computing Systems 11 Journal of Economic Theory 10 Operations Research 10 Mathematical Programming. Series A. Series B 9 SIAM Journal on Discrete Mathematics 9 Journal of Combinatorial Optimization 8 Discrete Applied Mathematics 8 Information Processing Letters 8 Mathematics of Operations Research 7 European Journal of Operational Research 6 SIAM Journal on Computing 5 Machine Learning 5 Discrete Optimization 4 Artificial Intelligence 4 Journal of Statistical Physics 4 Journal of Computer and System Sciences 4 Cybernetics and Systems Analysis 3 International Journal of Game Theory 3 Mathematical Social Sciences 3 Pattern Recognition 3 Economic Theory 3 Optimization Letters 3 Algorithms 3 Information and Inference 2 European Journal of Combinatorics 2 Operations Research Letters 2 Computers & Operations Research 2 Journal of Mathematical Imaging and Vision 2 Mathematical Methods of Operations Research 2 Journal of Scheduling 2 Journal of the ACM 2 4OR 2 Stochastic Systems 2 Journal of the Operations Research Society of China 2 Journal of Dynamics and Games 1 Nonlinearity 1 Applied Mathematics and Computation 1 Econometrica 1 Information Sciences 1 Journal of Combinatorial Theory. Series B 1 Networks 1 Theory and Decision 1 Probability Theory and Related Fields 1 Information and Computation 1 Asia-Pacific Journal of Operational Research 1 Science in China. Series A 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Journal of Global Optimization 1 Proceedings of the National Academy of Sciences of the United States of America 1 Computational Statistics and Data Analysis 1 Distributed Computing 1 SIAM Journal on Optimization 1 The Electronic Journal of Combinatorics 1 Soft Computing 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Data Mining and Knowledge Discovery 1 CEJOR. Central European Journal of Operations Research 1 International Game Theory Review 1 Review of Economic Design 1 Journal of Discrete Algorithms 1 Parallel Processing Letters 1 Journal of Industrial and Management Optimization 1 Statistical Analysis and Data Mining 1 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications 1 EURO Journal on Computational Optimization 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 Game Theory 1 SIAM Journal on Applied Algebra and Geometry 1 Japanese Journal of Statistics and Data Science all top 5 Cited in 17 Fields 191 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 160 Computer science (68-XX) 135 Operations research, mathematical programming (90-XX) 46 Combinatorics (05-XX) 21 Probability theory and stochastic processes (60-XX) 20 Statistics (62-XX) 7 Information and communication theory, circuits (94-XX) 5 Convex and discrete geometry (52-XX) 5 Statistical mechanics, structure of matter (82-XX) 5 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Differential geometry (53-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) 1 Mathematics education (97-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.