Research

I am interested in problems at the intersection of economics and computation, including applications to market design and social networks.

Working Papers

  1. N. Haghtalab, N. Immorlica, B. Lucier, M. Mobius, and D. Mohan. Communicating with Anecdotes, in preparation. [talk]
  2. N. Immorlica, J. Leshno, I. Lo, and B. Lucier. Information Acquisition in Matching Markets: The Role of Price Discovery, in preparation. [talk]
  3. L. Bolte, N. Immorlica, and M. Jackson. The Role of Referrals in Inequality, Immobility and Inefficiency in Labor Markets, in preparation. [talk]
  4. J. Bendor, L. Bolte, N. Immorlica, and M. Jackson. Interactions across Multiple Games: Cooperation, Corruption, and Organizational Design, in preparation.
  5. O. Candogan, N. Immorlica, B. Light, and J. Anunrojwong. Social Learning under Platform Influence: Consensus and Persistent Disagreement, in preparation.
  6. Y. Gonczarowski, N. Immorlica, Y. Li, and B. Lucier. Revenue Maximization for Buyers with Outside Options, in preparation.
  7. J. Eguia, N. Immorlica, S. Lalley, K. Ligett, E.G. Weyl, and D. Xefteris. Efficiency in Collective Decision-Making via Quadratic Transfers. Supersedes A New Consensus Protocol: Quadratic Voting with Multiple Alternatives, in preparation.
  8. I. Ball, J. Bono, J. Grana, N. Immorlica, B. Lucier, A. Slivkins. Content Filtering with Inattentive Information Consumers, in preparation.

Selected Publications

  1. N. Immorlica, J. Mao, A. Slivkins, and S. Wu. Incentivizing Exploration with Selective Data Disclosure, EC 2020.
  2. M. Babaioff, N. Immorlica, B. Lucier, and M. Weinberg. A Simple and Approximately Optimal Mechanism for an Additive Buyer, FOCS 2014. Journal of the ACM 2020.
  3. M. Babaioff, N. Immorlica, D. Kempe and R. Kleinberg. Matroid Secretary Problems, Journal of the ACM 2018.
  4. N. Immorlica, R. Kranton, M. Manea, and G. Stoddard. Social Status in Networks, AEJ Micro 2017, lead article. Conference version: N. Immorlica, R. Kranton, and G. Stoddard, Striving for Social Status, EC 2012.
  5. M. Feldman, N. Immorlica, B. Lucier, T. Roughgarden, and V. Syrgkanis. The Price of Anarchy in Large Games, STOC 2016.
  6. M. Feldman, N. Immorlica, B. Lucier, and M. Weinberg. Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks, APPROX 2014.
  7. N. Immorlica and M. Mahdian. Incentives in Large Random Two-Sided Markets, Transactions on Economics and Computation, 2015. Conference version entitled "Marriage, Honesty, and Stability" appeared in SODA 2005.
  8. C. Brandt, N. Immorlica, G. Kamath and R.D. Kleinberg. An Analysis of One-Dimensional Schelling Segregation, STOC 2012.

Online Talks

  1. Richard M. Karp Distinguished Lecture (Simons Institute for the Theory of Computing): Birds of a Feather Flock Together, Berkeley, CA, September 2022.
  2. Keynote Talk (International Joint Conferences on Artificial Intelligence): Maximizing the Social Good: Markets without Money, Stockholm, Sweden, July 2018.
  3. Complexity and Simplicity in Economics Workshop (Simons Institute for the Theory of Computing): The Emergent Structure of Simple Behaviors in Complex Networks, , Berkeley, CA, October 2015.

Full Publication List

  1. M. Babaioff, N. Immorlica, Y. Li, and B. Lucier. Making Auctions Robust to Aftermarkets, ITCS 2023
  2. N. Immorlica, A. Sztutman, and R. Townsend. Optimal Credit Scores Under Adverse Selection, EC 2022
  3. R. Abebe, N. Immorlica, J. Kleinberg, B. Lucier, and A. Shirali. On the Effect of Triadic Closure on Network Segregation, EC 2022
  4. M. Babaioff, R. Cole, J. Hartline, N. Immorlica, and B. Lucier. Non-quasi-linear Agents in Quasi-linear Mechanisms, ITCS 2021.
  5. N. Immorlica, I. Kash, and B. Lucier. Buying Data Over Time: Approximately Optimal Strategies for Dynamic Data-Driven Decisions, ITCS 2021.
  6. G. Allon, G. Askalidis, R. Berry, N. Immorlica, K. Moon and A. Singh. When to Be Agile: Ratings and Version Updates in Mobile Apps, Management Science 2021.
  7. N. Immorlica, B. Lucier, V. Manshadi and A. Wei. Designing Approximately Optimal Search on Matching Platforms, forthcoming in Management Science. Conference version in EC 2021.
  8. N. Immorlica, Y. Kanoria, and J. Lu. In Which Matching Markets do Costly Compatibility Inspections Lead to a Deadlock?, WINE 2021.
  9. W. Dai Li, N. Immorlica, and B. Lucier. Contract Design for Afforestation Programs, WINE 2021.
  10. N. Immorlica, J. Mao, A. Slivkins, and S. Wu. Incentivizing Exploration with Selective Data Disclosure, EC 2020.
  11. N. Immorlica, S. Singla, and B. Waggoner. Prophet Inequalities with Linear Correlations, EC 2020.
  12. N. Haghtalab, N. Immorlica, B. Lucier, and J. Wang. Maximizing Welfare with Incentive-Aware Evaluation Mechanisms, IJCAI 2020.
  13. M. Bahrani, N. Immorlica, D. Mohan, and M. Weinberg. Asynchronous Majority Dynamics in Preferential Attachment Trees, ICALP 2020.
  14. N. Collina, N. Immorlica, K. Leyton-Brown, B. Lucier, and N. Newman. Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates, WINE 2020.
  15. K. Goldner, N. Immorlica, and B. Lucier. Reducing Inefficiency in Carbon Auctions with Imperfect Competition, ITCS 2020.
  16. N. Immorlica, B. Plaut, and G. Weyl. Equality of Power and Fair Public Decision-Making, WINE 2019.
  17. N. Immorlica, K.A. Sankararaman, R. Schapire, and A. Slivkins. Adversarial Bandits with Knapsacks, Journal of the ACM, 2022. Conference version in FOCS 2019.
  18. N. Immorlica, J. Mao, A. Slivkins, and S. Wu. Bayesian Exploration with Heterogeneous Agents, The Web Conference 2019, selected for oral presentation.
  19. N. Immorlica, J. Mao, and C. Tzamos. Diversity and Exploration in Social Learning, The Web Conference 2019.
  20. L. Hu, N. Immorlica, and J. Wortman Vaughan. The Disparate Effects of Strategic Manipulation, FATSTAR 2019.
  21. N. Immorlica, K. Ligett, and J. Ziani. Access to Population-Level Signaling as a Source of Inequality, FATSTAR 2019.
  22. N. Immorlica, B. Lucier, J. Mao, V. Syrgkanis, and C. Tzamos. Combinatorial Assortment Optimization, ACM Transactions on Economics and Computation 2021 (Special Issue on WINE'18). Conference version appeared in WINE 2018.
  23. N. Immorlica and R.D. Kleinberg. Recharging Bandits, FOCS 2018.
  24. Y. Chen, N. Immorlica, B. Lucier, V. Syrgkanis, and J. Ziani. Optimal Data Acquisition for Statistical Estimation, EC 2018.
  25. R. Niazadeh, J. Hartline, N. Immorlica, M.R. Khani, and B. Lucier. Fast Core Pricing for Rich Advertising Auctions, Operations Research 2021. Conference version appeared in EC 2018.
  26. N. Newman, L. Bergquist, N. Immorlica, K. Leyton-Brown, B. Lucier, C. McIntosh, R. Ssekibuule, and J. Quinn. Designing and Evolving an Electronic Marketplace for Agricultural Trade in Uganda, COMPASS 2018.
  27. D. Alabi, N. Immorlica, and A. Kalai. Unleashing Linear Optimizers for Group-Fair Learning and Optimization. , COLT 2018.
  28. C. Dwork, N. Immorlica, A. Kalai, and M. Leiserson. Decoupled classifiers for group-fair and efficient machine learning, FAT* 2018.
  29. B. Wilder, N. Immorlica, E. Rice, and M. Tambe. Maximizing Influence in an Unknown Social Network, AAAI 2018.
  30. E. Balkanski, N. Immorlica, and Y. Singer. The Importance of Communities for Learning to Influence, NIPS 2017.
  31. N. Immorlica, B. Lucier, E. Pountourakis, and S. Taggart. Repeated Sales with Multiple Strategic Buyers, EC 2017.
  32. N. Immorlica, B. Lucier, J. Mollner, and E.G. Weyl. Approximate Efficiency in Matching Markets, WINE 2017.
  33. N. Immorlica, R.D. Kleinberg, B. Lucier, and M. Zadomighaddam. Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals, SODA 2017.
  34. Bryan Wilder, Amulya Yadav, Nicole Immorlica, Eric Rice and Milind Tambe. Uncharted but not Uninfluenced: Influence Maximization with an Uncertain Network, AAMAS 2017, full paper.
  35. M. Feldman, N. Immorlica, B. Lucier, T. Roughgarden, and V. Syrgkanis. The Price of Anarchy in Large Games, STOC 2016.
  36. N. Gravin, N. Immorlica, B. Lucier, and E. Pountourakis. Procrastination with Variable Present Bias, EC 2016.
  37. D. Hoy, N. Immorlica, and B. Lucier. On-Demand or Spot? Selling the cloud to risk-averse customers, WINE 2016.
  38. N. Immorlica, G. Stoddard, and V. Syrgkanis. Social Status and Badge Design, WWW 2015.
  39. H. Fu, N. Immorlica, B. Lucier, and P. Strack. Randomization beats Second Price as a Prior-Independent Auction, EC 2015.
  40. N. Arnosti, N. Immorlica, and B. Lucier,The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments, WINE 2015.
  41. U. Feige, M. Feldman, N. Immorlica, R. Izsak, B. Lucier, and V. Syrgkanis. A Unifying Hierarchy of Valuations with Complements and Substitutes, AAAI 2015.
  42. S. Dughmi, N. Immorlica, R. O'Donnell, and L. Tan, Algorithmic Signaling of Features in Auction Design, SAGT 2015.
  43. M. Babaioff, N. Immorlica, B. Lucier, and M. Weinberg. A Simple and Approximately Optimal Mechanism for an Additive Buyer, Journal of the ACM 2020. Conference version appeared in FOCS 2014.
  44. M. Feldman, N. Immorlica, B. Lucier, and M. Weinberg. Reaching Consensus via non-Bayesian Asynchronous Learning in Social Networks, APPROX 2014.
  45. B. Rastegari, A. Condon, N. Immorlica, R. Irving, and K. Leyton-Brown. Reasoning about optimal stable matchings under partial information, EC 2014.
  46. S. Dughmi, N. Immorlica, and A. Roth. Constrained Signaling in Auction Design, SODA 2014.
  47. B. Rastegari, A. Condon, N. Immorlica, and K. Leyton-Brown. Two-Sided Matching with Partial Information, EC 2013.
  48. G. Askalidis, N. Immorlica, A. Kwanashie, D. Manlove, and E. Pountourakis. Socially Stable Matchings in the Hospitals/Residents Problem, WADS 2013.
  49. C. Brandt, N. Immorlica, G. Kamath and R.D. Kleinberg. An Analysis of One-Dimensional Schelling Segregation, STOC 2012. Great article about this problem in the popular press.
  50. S. Chawla, N. Immorlica, and B. Lucier. On the Limits of Black-Box Reductions in Mechanism Design, STOC 2012.
  51. N. Immorlica and E. Pountourakis. On Budget-Balanced Group-Strategyproof Cost-Sharing Mechanisms, WINE 2012.
  52. N. Immorlica, R. Kranton, M. Manea, and G. Stoddard. Social Status in Networks, AEJ Micro 2017, lead article. Conference version: N. Immorlica, R. Kranton, and G. Stoddard, Striving for Social Status, EC 2012.
  53. N. Immorlica, M. Mahdian, and G. Stoddard. Optimal User Search, Ad Auction Workshop 2012.
  54. N. Immorlica and B. Lucier. On the Impossibility of Black-Box Truthfulness without Priors , Workshop on Bayesian Mechanism Design (WBMD), 2011.
  55. J. Hatfield, N. Immorlica, and S.D. Kominers. Testing Substitutability, Games and Economic Behavior 2012.
  56. N. Immorlica, A. Tauman Kalai, B. Lucier, A. Moitra, A. Postlewaite, and M. Tennenholtz. Dueling Algorithms, STOC 2011.
  57. N. Haghpanah, N. Immorlica, V. Mirrokni, K. Munagala. Optimal Auctions with Positive Network Externalities, ACM Transactions on Economics and Computation 2013. Conference version appeared in EC 2011.
  58. N. Immorlica, E. Markakis, G. Piliouras Coalition Formation and Price of Anarchy in Cournot Oligopolies, WINE 2010.
  59. V. Conitzer, N. Immorlica, J. Letchford, K. Munagala, and L. Wagman. False-name-proofness in Social Networks, WINE 2010.
  60. N. Anari, S. Ehsani, M. Ghodsi, N. Haghpanah, N. Immorlica, H. Mahini, and V. Mirrokni. Equilibrium Pricing with Positive Externalities, Theoretical Computer Science 2013. Conference version appeared in WINE 2010.
  61. N. Immorlica, B. Lucier, and B. Rogers. Emergence of Cooperation in Anonymous Social Networks through Social Capital, EC 2010.
  62. M.H. Bateni, M.T. Hajiaghayi, N. Immorlica, and H. Mahini. The cooperative game theory foundations of network bargaining games, ICALP 2010.
  63. R. Gomes, N. Immorlica, and V. Markakis. Externalities in Keyword Auctions: an Empirical and Theoretical Assessment, WINE 2009.
  64. U. Feige, N. Immorlica, V. Mirrokni, and H. Nazerzadeh. PASS Approximation: A Framework for Analyzing and Designing Heuristics, Algorithmica 2013. Conference version appeared in APPROX 2009.
  65. N. Chen, N. Immorlica, A. Karlin, M. Mahdian, and A. Rudra. Approximating Matches Made in Heaven, ICALP 2009.
  66. M. Babaioff, M. Dinitz, A. Gupta, N. Immorlica, and K. Talwar. Secretary Problems: Weights and Discounts, SODA 2009.
  67. C. Borgs, J. Chayes, N. Immorlica, A. Kalai, V. Mirrokni, and C. Papadimitriou. The Myth of the Folk Theorem, Games and Economic Behavior 2009. Conference version appeared in STOC 2008.
  68. U. Feige, N. Immorlica, V. Mirrokni, and H. Nazerzadeh. A Combinatorial Allocation Mechanism for Banner Advertisement with Penalties, WWW 2008.
  69. N. Immorlica, A. Karlin, M. Mahdian, and K. Talwar. Balloon popping with applications to ascending auctions, FOCS 2007.
  70. M. Babaioff, N. Immorlica, D. Kempe, and R. Kleinberg.A Knapsack Secretary Problem with Applications, APPROX 2007.
  71. N. Immorlica, J. Kleinberg, M. Mahdian, and T. Wexler. The role of compatibility in the diffusion of technologies in social networks, EC 2007.
  72. C. Borgs, J. Chayes, O. Etesami, N. Immorlica, K. Jain, and M. Mahdian. Dynamics of bid optimization in online advertisement auctions, WWW 2007.
  73. M. Babaioff, N. Immorlica, and R. Kleinberg. Matroids, Secretary Problems, and Online Mechanisms, SODA 2007.
  74. M. Babaioff, N. Immorlica, D. Kempe and R. Kleinberg. Matroid Secretary Problems, Journal of the ACM 2018. Conference version: M. Babaioff, N. Immorlica, and R. Kleinberg. Matroids, Secretary Problems, and Online Mechanisms, SODA 2007.
  75. N. Immorlica, K. Jain, and M. Mahdian. Game-Theoretic Aspects of Designing Hyperlink Structures, WINE 2006.
  76. N. Immorlica, R. Kleinberg, and M. Mahdian. Secretary Problems with Competing Employers, WINE 2006.
  77. B. Dean, M. Goemans, and N. Immorlica. Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data, ESA 2006.
  78. B. Dean, M. Goemans, and N. Immorlica. The Unsplittable Stable Marriage Problem, IFIP TCS, 2006.
  79. N. Immorlica, L. Li, V. Mirrokni, and A. Schulz. Coordination Mechanisms for Selfish Scheduling, Theoretical Computer Science (Special Issue on WINE'05). Conference version appeared in WINE 2005.
  80. N. Immorlica, K. Jain, M. Mahdian, and K. Talwar. Click Fraud Resistant Methods for Learning Click-Through Rates, WINE 2005.
  81. G. Aggarwal, A. Fiat, A. Goldberg, J. Hartline, N. Immorlica, and M. Sudan. Derandomization of Auctions, Games and Economic Behavior 2010. Conference version appeared in STOC 2005.
  82. N. Immorlica, D. Karger, E. Nikolova, and R. Sami. First-Price Procurement Auctions, 2010. Conference version: First-Price Path Auctions appeared in EC 2005.
  83. C. Borgs, J. Chayes, N. Immorlica, M. Mahdian, and A. Saberi. Multi-Unit Auctions with Budget-Constrained Bidders, EC 2005.
  84. N. Immorlica and M. Mahdian. Incentives in Large Random Two-Sided Markets, Transactions on Economics and Computation, 2015. Conference version appeared in SODA 2005.
  85. N. Immorlica, M. Mahdian, and V. Mirrokni. Limitations of cross-monotonic cost-sharing schemes, ACM Transactions on Algorithms 2008 (Special Issue on SODA'05). Conference version appeared in SODA 2005 and was winner of the best student paper award.
  86. N. Immorlica and S. Chien. Semantic Similarity between Search Engine Queries Using Temporal Correlation, WWW 2005.
  87. R. Bhatia, N. Immorlica, T. Kimbrel, V.S. Mirrokni, S. Naor, B. Schieber. Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees, Theory of Computing Systems 2008. Conference version appeared in SPAA 2005.
  88. N. Immorlica, M. Mahdian, and V. Mirrokni. Cycle cover with short cycles, STACS 2005.
  89. N. Immorlica, D. Karger, M. Minkoff, and V. Mirrokni. On the Costs and Benefits of Procrastination: Approximation Algorithms for Stochastic Combinatorial Optimization Problems, SODA 2004.
  90. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality-Sensitive Hashing Scheme Based on p-Stable Distributions, SoCG 2004.
  91. E. D. Demaine, D. Emanuel, A. Fiat, and N. Immorlica. Correlation Clustering in General Weighted Graphs, Theoretical Computer Science 2006 (Special Issue). Conference version (E.D. Demaine and N. Immorlica, Correlation Clustering with Partial Information) appeared in APPROX 2003.
  92. Y. Bejarano, N. Immorlica, S. Noar, and M. Smith. Location Area Design in Cellular Networks, MOBICOM 2003. Full version: Efficient Location Area Planning for Personal Communication Systems, IEEE/ACM Transactions on Networking 2006.
  93. M. Hajiaghayi, N. Immorlica, and V. Mirrokni. Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-hop Networks, IEEE/ACM Transactions on Networking 2007. Conference version appeared in MOBICOM 2003.

Surveys, Book Chapters

  1. N. Immorlica The Design of Everyday Markets, The Future of Economic Design, In: Laslier JF., Moulin H., Sanver M., Zwicker W. (eds) , Springer 2019, pp 517-522.
  2. M. Babaioff, N. Immorlica, B. Lucier, and S.M. Weinberg A Simple and Approximately Optimal Mechanism for an Additive Buyer, SIGecom Exchanges 13(2), December 2014.
  3. N. Immorlica. Why I don't rob banks for a living, ACM XRDS Crossroads, March 2011.
  4. M. Babaioff, N. Immorlica, D. Kempe, and R.D. Kleinberg. Online Auctions and Generalized Secretary Problems, SIGecom Exchanges 7(2), June 2008.
  5. N. Immorlica and A. Wirth. "Clustering with Qualitative Information", in Constrained Clustering: Advances in Algorithms, Theory, and Applications, S. Basu, I. Davidson, and K. Wagstaff (eds.), Chapman & Hall/CRC Press, 2008, pages 313-328.
  6. A. Andoni, M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. "Locality-sensitive hasing using stable distributions", in Nearest Neighbor Methods in Learning and Vision: Theory and Practice, T. Darrell, P. Indyk, and G. Shakhnarovich (eds.), MIT Press, 2006.

Thesis

  1. Ph.D. Thesis, Computing With Strategic Agents
  2. Masters Thesis, Data Acquisition System Design for the Alpha Magnetic Spectrometer