Nicole Immorlica

Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: PASS Approximation: A Framework for Analyzing and Designing Heuristics. Algorithmica 66(2): 450-478 (2013)

Nima AhmadiPourAnari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni: Equilibrium pricing with positive externalities. Theor. Comput. Sci. 476: 1-15 (2013)

Georgios Askalidis, Nicole Immorlica, Emmanouil Pountourakis: Socially Stable Matchings. CoRR abs/1302.3309 (2013)

Shaddin Dughmi, Nicole Immorlica, Aaron Roth: Constrained Signaling for Welfare and Revenue Maximization. CoRR abs/1302.4713 (2013)

John William Hatfield, Nicole Immorlica, Scott Duke Kominers: Testing substitutability. Games and Economic Behavior 75(2): 639-645 (2012)

Nicole Immorlica, Jonathan Katz, Michael Mitzenmacher, Rocco A. Servedio, Chris Umans: Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009). SIAM J. Comput. 41(6): 1591-1592 (2012)

Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala: How to approximate optimal auctions. SIGecom Exchanges 11(1): 30-33 (2012)

Nicole Immorlica, Rachel Kranton, Gregory Stoddard: Striving for social status. ACM Conference on Electronic Commerce 2012: 672

Shuchi Chawla, Nicole Immorlica, Brendan Lucier: On the limits of black-box reductions in mechanism design. STOC 2012: 435-448

Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert Kleinberg: An analysis of one-dimensional schelling segregation. STOC 2012: 789-804

Nicole Immorlica, Emmanouil Pountourakis: On Budget-Balanced Group-Strategyproof Cost-Sharing Mechanisms. WINE 2012: 244-255

Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert D. Kleinberg: An Analysis of One-Dimensional Schelling Segregation. CoRR abs/1203.6346 (2012)

Nicole Immorlica: Why I don't rob banks for a living. ACM Crossroads 17(3): 8-10 (2011)

Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. Games and Economic Behavior 72(1): 1-11 (2011)

Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala: Optimal auctions with positive network externalities. ACM Conference on Electronic Commerce 2011: 11-20

Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz: Dueling algorithms. STOC 2011: 215-224

Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz: Dueling Algorithms. CoRR abs/1101.2883 (2011)

Shuchi Chawla, Nicole Immorlica, Brendan Lucier: On the Impossibility of Black-Box Transformations in Mechanism Design. CoRR abs/1109.2067 (2011)

Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the Folk Theorem. Games and Economic Behavior 70(1): 34-43 (2010)

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini: The Cooperative Game Theory Foundations of Network Bargaining Games. ICALP (1) 2010: 67-78

Nicole Immorlica, Brendan Lucier, Brian Rogers: Cooperation in anonymous dynamic social networks. ACM Conference on Electronic Commerce 2010: 241-242

Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman: False-Name-Proofness in Social Networks. WINE 2010: 209-221

Nicole Immorlica, Evangelos Markakis, Georgios Piliouras: Coalition Formation and Price of Anarchy in Cournot Oligopolies. WINE 2010: 270-281

Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni: Equilibrium Pricing with Positive Externalities (Extended Abstract). WINE 2010: 424-431

Nicole Immorlica, Vahab S. Mirrokni: Optimal marketing and pricing over social networks. WWW 2010: 1349-1350

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini: The cooperative game theory foundations of network bargaining games. CoRR abs/1004.4317 (2010)

Nicole Immorlica, Li (Erran) Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination mechanisms for selfish scheduling. Theor. Comput. Sci. 410(17): 1589-1598 (2009)

Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: PASS Approximation. APPROX-RANDOM 2009: 111-124

Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra: Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278

Moshe Babaioff, Michael Dinitz, Anupam Gupta, Nicole Immorlica, Kunal Talwar: Secretary problems: weights and discounts. SODA 2009: 1245-1254

Nicole Immorlica: Technology Diffusion in Social Networks. SOFSEM 2009: 35-36

Renato Gomes, Nicole Immorlica, Evangelos Markakis: Externalities in Keyword Auctions: An Empirical and Theoretical Assessment. WINE 2009: 172-183

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)

Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: Online auctions and generalized secretary problems. SIGecom Exchanges 7(2) (2008)

Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2) (2008)

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

Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: A combinatorial allocation mechanism with penalties for banner advertising. WWW 2008: 169-178

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)

Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28

Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112

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

Moshe Babaioff, Nicole Immorlica, Robert Kleinberg: Matroids, secretary problems, and online mechanisms. SODA 2007: 434-443

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

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)

Erik D. Demaine, Dotan Emanuel, Amos Fiat, Nicole Immorlica: Correlation clustering in general weighted graphs. Theor. Comput. Sci. 361(2-3): 172-187 (2006)

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)

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

Brian C. Dean, Michel X. Goemans, Nicole Immorlica: The Unsplittable Stable Marriage Problem. IFIP TCS 2006: 65-75

Nicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161

Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400

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

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

Nicole Immorlica, David R. Karger, Evdokia Nikolova, Rahul Sami: First-price path auctions. ACM Conference on Electronic Commerce 2005: 203-212

Nicole Immorlica, Mohammad Mahdian: Marriage, honesty, and stability. SODA 2005: 53-62

Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611

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

Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653

Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. STOC 2005: 619-625

Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45

Nicole Immorlica, Li Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination Mechanisms for Selfish Scheduling. WINE 2005: 55-69

Steve Chien, Nicole Immorlica: Semantic similarity between search engine queries using temporal correlation. WWW 2005: 2-11

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

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

Yigal Bejerano, Nicole Immorlica, Joseph Naor, Mark Smith: Efficient location area planning for personal communication systems. MOBICOM 2003: 109-121

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

Erik D. Demaine, Nicole Immorlica: Correlation Clustering with Partial Information. RANDOM-APPROX 2003: 1-13