×

zbMATH — the first resource for mathematics

Immorlica, Nicole

Compute Distance To:
Author ID: immorlica.nicole Recent zbMATH articles by "Immorlica, Nicole"
Published as: Immorlica, Nicole; Immortica, Nicole
External Links: MGP · Wikidata · GND
Documents Indexed: 41 Publications since 2003, including 1 Book

Publications by Year

Citations contained in zbMATH

32 Publications have been cited 378 times in 343 Documents Cited by Year
Coordination mechanisms for selfish scheduling. Zbl 1172.90004
Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S.
52
2009
Matroids, secretary problems, and online mechanisms. Zbl 1302.68133
Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert
42
2007
Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193
Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S.
34
2004
Marriage, honesty, and stability. Zbl 1297.91117
Immorlica, Nicole; Mahdian, Mohammad
30
2005
A knapsack secretary problem with applications. Zbl 1171.90417
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
24
2007
Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
20
2005
On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. Zbl 1318.68196
Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S.
17
2004
Approximating matches made in heaven. Zbl 1247.05237
Chen, Ning; Immorlica, Nicole; Karlin, Anna R.; Mahdian, Mohammad; Rudra, Atri
16
2009
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole
16
2006
Correlation clustering with partial information. Zbl 1202.68479
Demaine, Erik D.; Immorlica, Nicole
12
2003
The cooperative game theory foundations of network bargaining games. Zbl 1287.91008
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid
10
2010
Derandomization of auctions. Zbl 1192.91095
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
9
2005
The price of anarchy in large games. Zbl 1377.91013
Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Roughgarden, Tim; Syrgkanis, Vasilis
8
2016
Socially stable matchings in the hospitals/residents problem. Zbl 1394.91300
Askalidis, Georgios; Immorlica, Nicole; Kwanashie, Augustine; Manlove, David F.; Pountourakis, Emmanouil
8
2013
An analysis of one-dimensional Schelling segregation. Zbl 1286.05154
Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert
8
2012
Dueling algorithms. Zbl 1288.68122
Immorlica, Nicole; Kalai, Adam Tauman; Lucier, Brendan; Moitra, Ankur; Postlewaite, Andrew; Tennenholtz, Moshe
8
2011
Testing substitutability. Zbl 1239.91087
Hatfield, John William; Immorlica, Nicole; Kominers, Scott Duke
7
2012
Limitations of cross-monotonic cost-sharing schemes. Zbl 06972874
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
7
2008
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab
6
2013
The myth of the folk theorem. Zbl 1207.91012
Borgs, 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.91400
Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza
5
2017
Secretary problems: weights and discounts. Zbl 1422.68336
Babaioff, 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.05314
Dean, Brian C.; Goemans, Michel X.; Immorlica, Nicole
5
2006
The myth of the folk theorem. Zbl 1231.91006
Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
4
2008
Constrained signaling in auction design. Zbl 1435.91096
Dughmi, Shaddin; Immorlica, Nicole; Roth, Aaron
3
2014
On the limits of black-box reductions in mechanism design. Zbl 1286.90122
Chawla, Shuchi; Immorlica, Nicole; Lucier, Brendan
3
2012
Derandomization of auctions. Zbl 1236.91072
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
3
2011
Matroid secretary problems. Zbl 1425.68461
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
2
2018
Reaching consensus via non-Bayesian asynchronous learning in social networks. Zbl 1360.91121
Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew
2
2014
PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2013
PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2009
Cycle cover with short cycles. Zbl 1118.68763
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
2
2005
Matroid secretary problems. Zbl 1425.68461
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
2
2018
Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400
Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza
5
2017
The price of anarchy in large games. Zbl 1377.91013
Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Roughgarden, Tim; Syrgkanis, Vasilis
8
2016
Constrained signaling in auction design. Zbl 1435.91096
Dughmi, Shaddin; Immorlica, Nicole; Roth, Aaron
3
2014
Reaching consensus via non-Bayesian asynchronous learning in social networks. Zbl 1360.91121
Feldman, Michal; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew
2
2014
Socially stable matchings in the hospitals/residents problem. Zbl 1394.91300
Askalidis, Georgios; Immorlica, Nicole; Kwanashie, Augustine; Manlove, David F.; Pountourakis, Emmanouil
8
2013
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, 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.90133
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2013
An analysis of one-dimensional Schelling segregation. Zbl 1286.05154
Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert
8
2012
Testing substitutability. Zbl 1239.91087
Hatfield, John William; Immorlica, Nicole; Kominers, Scott Duke
7
2012
On the limits of black-box reductions in mechanism design. Zbl 1286.90122
Chawla, Shuchi; Immorlica, Nicole; Lucier, Brendan
3
2012
Dueling algorithms. Zbl 1288.68122
Immorlica, Nicole; Kalai, Adam Tauman; Lucier, Brendan; Moitra, Ankur; Postlewaite, Andrew; Tennenholtz, Moshe
8
2011
Derandomization of auctions. Zbl 1236.91072
Aggarwal, 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.91008
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid
10
2010
The myth of the folk theorem. Zbl 1207.91012
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
6
2010
Coordination mechanisms for selfish scheduling. Zbl 1172.90004
Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S.
52
2009
Approximating matches made in heaven. Zbl 1247.05237
Chen, Ning; Immorlica, Nicole; Karlin, Anna R.; Mahdian, Mohammad; Rudra, Atri
16
2009
Secretary problems: weights and discounts. Zbl 1422.68336
Babaioff, Moshe; Dinitz, Michael; Gupta, Anupam; Immorlica, Nicole; Talwar, Kunal
5
2009
PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2009
Limitations of cross-monotonic cost-sharing schemes. Zbl 06972874
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
7
2008
The myth of the folk theorem. Zbl 1231.91006
Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
4
2008
Matroids, secretary problems, and online mechanisms. Zbl 1302.68133
Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert
42
2007
A knapsack secretary problem with applications. Zbl 1171.90417
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
24
2007
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, 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.05314
Dean, Brian C.; Goemans, Michel X.; Immorlica, Nicole
5
2006
Marriage, honesty, and stability. Zbl 1297.91117
Immorlica, Nicole; Mahdian, Mohammad
30
2005
Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
20
2005
Derandomization of auctions. Zbl 1192.91095
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
9
2005
Cycle cover with short cycles. Zbl 1118.68763
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
2
2005
Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193
Datar, 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.68196
Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S.
17
2004
Correlation clustering with partial information. Zbl 1202.68479
Demaine, Erik D.; Immorlica, Nicole
12
2003
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

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.