Jon Kleinberg Tisch University Professor Department of Computer science Department of Information science Cornell University Ithaca, NY 14853

I am a professor at Cornell University. My research focuses on algorithms and networks, the roles they play in large-scale social and information systems, and their broader societal implications. My work has been supported by an NSF Career Award, an ONR Young Investigator Award, a MacArthur Foundation Fellowship, a Packard Foundation Fellowship, a Simons Investigator Award, a Sloan Foundation Fellowship, a Vannevar Bush Faculty Fellowship, and grants from Facebook, Google, Yahoo, the aMacArthur Foundation, the ARO, and the NSF. I am a member of the National Academy of Sciences, the National Academy of Engineering, and the American Academy of Arts and Sciences.

Link to: Contact information.

Books and Teaching

• In Spring 2022, Karen Levy and I are teaching Choices and Consequences in Computing (INFO 1260 / CS 1340). The course is designed at an introductory level with no formal prerequisites, and covers a range of ethical, societal, and policy implications of computing and information
• D. Easley, J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
  • This book is based on an inter-disciplinary course that we teach entitled Networks.The book, like the course, is designed at the introductory undergraduate level with no formal prerequisites. To support deeper explorations, most of the chapters are supplemented with optional advanced sections.
• J. Kleinberg, E. Tardos. Algorithm Design. Addison Wesley, 2005.
  • This book is based on the undergraduate algorithms course that we both teach. We also use the more advanced parts for our graduate algorithms course.
• An on-line course on edX entitled Networks, Crowds, and Markets, with David Easley and Eva Tardos.
• Recent courses at Cornell:
  • The Structure of Information Networks (CS 6850).
  • Networks(with David Easley and Eva Tardos; ECON 2040 / SOC 2090 / CS 2850 / INFO 2040).

Advising

• Current and former Ph.D. students: Anna Evtushenko, Katherine Van Koevering, Kate Donahue, Katy Blumer, Michela Meister, Kiran Tomlinson, Cazamere Comrie, Marios Papachristou, Yanbang Wang, Manish Raghavan (MIT), Maithra Raghu (Google), Rediet Abebe (Berkeley;
  Harvard Society of Fellows), Rahmtin Rotabi (Google), Isabel Kloumann (Facebook), Johan Ugander (Stanford), Sigal Oren (Ben-Gurion Univ), Daniel Romero (U. Michigan), Lars Backstrom (Facebook), Alex Slivkins (Microsoft Research), Mark Sandler (Google), Elliot Anshelevich
  (RPI), David Kempe (USC), Amit Kumar (IIT Dehli), Debra Goldberg (CU Boulder).
• Current and former postdocs: Lydia Liu, Jonas Juul, Nate Veldt (TAMU), Hoda Heidari (CMU), Austin Benson (Cornell), Flavio Chierichetti (Sapienza University of Rome), Jure Leskovec (Stanford), Sid Suri (Microsoft Research), Gregory Kossinets. (Google), Mohammad Mahdian
  (Google), Frank McSherry (Microsoft Research) Anupam Gupta (CMU).

Research Paper

The papers below are also available in a chronological list. Additional bibliographic information can be found at DBLP and Google Scholar.

Recent Papers

• J. Kleinberg, M. Raghavan, S. Mullainathan. The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. Proc. 23rd ACM Conference on Economics and Computation (EC), 2022.
• R. Abebe, N. Immorlica, J. Kleinberg, B. Lucier, A. Shirali. On the Effect of Triadic Closure on Network Segregation. Proc. 23rd ACM Conference on Economics and Computation (EC), 2022.
• R. McIlroy-Young, R. Wang, S. Sen, J. Kleinberg, A. Anderson. Learning Models of Individual Behavior in Chess. Proc. 28th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2022
• R. McIlroy-Young, J. Kleinberg, S. Sen, S. Barocas, A. Anderson. Mimetic Models: Ethical Implications of AI that Acts Like You. Proc. 5th AAAI/ACM Conference on Artificial Intelligence, Ethics, and Society (AIES), 2022.
• M. Papachristou, J. Kleinberg. Allocating Stimulus Checks in Times of Crisis. Proc. 31st International World Wide Web Conference, 2022.
• B. Laufer, S. Jain, A.F. Cooper, J. Kleinberg, H. Heidari. Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects. Proc. ACM Conference on Fairness, Accountability, and Transparency (FAccT), 2022.
• D. Fudenberg, J. Kleinberg, A. Liang, S. Mullainathan. Measuring the Completeness of Economic Models. Journal of Political Economy, 2022.
• J. Kleinberg. Foreword to Behind Deep Blue, by Feng-Hsiung Hsu. Princeton Univ. Press, 25th anniversary edition, 2022. See also Princeton University Press's page for the book.
• D. Fudenberg, J. Kleinberg, A. Liang, S. Mullainathan. Measuring the Completeness of Economic Models. Journal of Political Economy, 2022.

Web Analysis and Search: Hubs and Authorities

1. J. Kleinberg. Authoritative sources in a hyperlinked environment. Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998. Extended version in Journal of the ACM 46(1999). Also appears as IBM Research Report RJ 10076, May 1997.
2. D. Gibson, J. Kleinberg, P. Raghavan. Inferring Web communities from link topology. Proc. 9th ACM Conference on Hypertext and Hypermedia, 1998.
3. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, P. Raghavan, S. Rajagopalan, Automatic resource list compilation by analyzing hyperlink structure and associated text. Proc. 7th International World Wide Web Conference, 1998.
4. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Hypersearching the Web. Scientific American, June 1999.

Skills