Nicole Immorlica

	2009
38		Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: PASS Approximation. APPROX-RANDOM 2009: 111-124
37		Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra: Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278
36		Moshe Babaioff, Michael Dinitz, Anupam Gupta, Nicole Immorlica, Kunal Talwar: Secretary problems: weights and discounts. SODA 2009: 1245-1254
35		Nicole Immorlica: Technology Diffusion in Social Networks. SOFSEM 2009: 35-36
34		Nicole Immorlica, Li (Erran) Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination mechanisms for selfish scheduling. Theor. Comput. Sci. 410(17): 1589-1598 (2009)
	2008
33		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the folk theorem. STOC 2008: 365-372
32		Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: A combinatorial allocation mechanism with penalties for banner advertising. WWW 2008: 169-178
31		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2): (2008)
30		Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber: Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees. Theory Comput. Syst. 42(1): 2-26 (2008)
	2007
29		Nicole Immorlica, Jon M. Kleinberg, Mohammad Mahdian, Tom Wexler: The role of compatibility in the diffusion of technologies through social networks. ACM Conference on Electronic Commerce 2007: 75-83
28		Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
27		Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
26		Moshe Babaioff, Nicole Immorlica, Robert Kleinberg: Matroids, secretary problems, and online mechanisms. SODA 2007: 434-443
25		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian: Dynamics of bid optimization in online advertisement auctions. WWW 2007: 531-540
24		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The Myth of the Folk Theorem. Electronic Colloquium on Computational Complexity (ECCC) 14(082): (2007)
23		Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Trans. Netw. 15(6): 1345-1358 (2007)
	2006
22		Brian C. Dean, Michel X. Goemans, Nicole Immorlica: Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data. ESA 2006: 268-279
21		Brian C. Dean, Michel X. Goemans, Nicole Immorlica: The Unsplittable Stable Marriage Problem. IFIP TCS 2006: 65-75
20		Nicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161
19		Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
18		Yigal Bejerano, Mark A. Smith, Joseph Naor, Nicole Immorlica: Efficient location area planning for personal communication systems. IEEE/ACM Trans. Netw. 14(2): 438-450 (2006)
17		Erik D. Demaine, Dotan Emanuel, Amos Fiat, Nicole Immorlica: Correlation clustering in general weighted graphs. Theor. Comput. Sci. 361(2-3): 172-187 (2006)
	2005
16		Nicole Immorlica, David R. Karger, Evdokia Nikolova, Rahul Sami: First-price path auctions. ACM Conference on Electronic Commerce 2005: 203-212
15		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi: Multi-unit auctions with budget-constrained bidders. ACM Conference on Electronic Commerce 2005: 44-51
14		Lidong Zhou, Lintao Zhang, Frank McSherry, Nicole Immorlica, Manuel Costa, Steve Chien: A First Look at Peer-to-Peer Worms: Threats and Defenses. IPTPS 2005: 24-35
13		Nicole Immorlica, Mohammad Mahdian: Marriage, honesty, and stability. SODA 2005: 53-62
12		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611
11		Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber: Traffic engineering of management flows by link augmentations on confluent trees. SPAA 2005: 289-298
10		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653
9		Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. STOC 2005: 619-625
8		Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45
7		Nicole Immorlica, Li Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination Mechanisms for Selfish Scheduling. WINE 2005: 55-69
6		Steve Chien, Nicole Immorlica: Semantic similarity between search engine queries using temporal correlation. WWW 2005: 2-11
	2004
5		Nicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni: On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. SODA 2004: 691-700
4		Mayur Datar, Nicole Immorlica, Piotr Indyk, Vahab S. Mirrokni: Locality-sensitive hashing scheme based on p-stable distributions. Symposium on Computational Geometry 2004: 253-262
	2003
3		Yigal Bejerano, Nicole Immorlica, Joseph Naor, Mark Smith: Efficient location area planning for personal communication systems. MOBICOM 2003: 109-121
2		Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. MOBICOM 2003: 300-312
1		Erik D. Demaine, Nicole Immorlica: Correlation Clustering with Partial Information. RANDOM-APPROX 2003: 1-13

Coauthor Index

1	Gagan Aggarwal	[9]
2	Moshe Babaioff	[26] [28] [36]
3	Yigal Bejerano	[3] [18]
4	Randeep Bhatia	[11] [30]
5	Christian Borgs	[15] [24] [25] [33]
6	Jennifer T. Chayes	[15] [24] [25] [33]
7	Ning Chen	[37]
8	Steve Chien	[6] [14]
9	Manuel Costa	[14]
10	Mayur Datar	[4]
11	Brian C. Dean	[21] [22]
12	Erik D. Demaine	[1] [17]
13	Michael Dinitz	[36]
14	Dotan Emanuel	[17]
15	Omid Etesami	[25]
16	Uriel Feige	[32] [38]
17	Amos Fiat	[9] [17]
18	Michel X. Goemans	[21] [22]
19	Andrew V. Goldberg	[9]
20	Anupam Gupta	[36]
21	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[2] [23]
22	Jason D. Hartline	[9]
23	Piotr Indyk	[4]
24	Kamal Jain	[8] [20] [25]
25	Adam Tauman Kalai (Adam Kalai)	[24] [33]
26	David R. Karger	[5] [16]
27	Anna R. Karlin	[27] [37]
28	David Kempe	[28]
29	Tracy Kimbrel	[11] [30]
30	Jon M. Kleinberg	[29]
31	Robert D. Kleinberg (Robert Kleinberg)	[19] [26] [28]
32	Erran L. Li (Li Li, Li (Erran) Li)	[34]
33	Li Li	[7]
34	Mohammad Mahdian	[8] [10] [12] [13] [15] [19] [20] [25] [27] [29] [31] [37]
35	Frank McSherry	[14]
36	Maria Minkoff	[5]
37	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[2] [4] [5] [7] [10] [11] [12] [23] [24] [30] [31] [32] [33] [34] [38]
38	Joseph Naor (Seffi Naor)	[3] [11] [18] [30]
39	Hamid Nazerzadeh	[32] [38]
40	Evdokia Nikolova	[16]
41	Christos H. Papadimitriou	[24] [33]
42	Atri Rudra	[37]
43	Amin Saberi	[15]
44	Rahul Sami	[16]
45	Baruch Schieber	[11] [30]
46	Andreas S. Schulz	[7] [34]
47	Mark Smith	[3]
48	Mark A. Smith	[18]
49	Madhu Sudan	[9]
50	Kunal Talwar	[8] [27] [36]
51	Tom Wexler	[29]
52	Lintao Zhang	[14]
53	Lidong Zhou	[14]