Jon M. Kleinberg

Computer Science, Information Science


Jon Kleinberg is the Tisch University Professor in the Computer Science Department at Cornell University. His research focuses on issues at the interface of networks and information, with an emphasis on the social and information networks that underpin the Web and other on-line media. He is a member of the National Academy of Sciences, the National Academy of Engineering, and the American Academy of Arts and Sciences, and serves on the Computer and Information Science and Engineering (CISE) Advisory Committee of the National Science Foundation, and the Computer Science and Telecommunications Board (CSTB) of the National Research Council. He is the recipient of MacArthur, Packard, and Sloan Foundation Fellowships, as well as awards including the Nevanlinna Prize, the Lanchester Prize, and the ACM-Infosys Foundation Award in the Computing Sciences.

Research Interests

Selected Publications

  • Easley, David Alan, Jon M Kleinberg2010.Networks, Crowds, and Markets: Reasoning about a Highly Connected World.Cambridge University Press.
  • Kleinberg, Jon M2000.“Navigation in a small world.”Nature406(6798)845-845.
  • Kleinberg, Jon M1999.“Authoritative sources in a hyperlinked environment.”Journal of the American Chemical Society46(5)604-632.
  • Kloumann, I., J. Ugander, Jon M Kleinberg2017.“Block Models and Personalized PageRank.”Paper presented at Proc. National Academy of SciencesJanuary (1st Quarter/Winter).
  • Kleinberg, Jon M., S. Mullainathan, M. Raghavan2017.“Inherent Trade-Os in the Fair Determination of Risk Scores.”Paper presented at Proc. 8th Conf. on Innovations in Theoretical Computer Science (ITCS)

Selected Awards and Honors

  • Frederick W. Lanchester Prize(INFORMS)2011
  • Member(National Academy of Sciences)2011
  • ACM-Infosys Foundation Award in the Computing Sciences2009
  • Member(National Academy of Engineering)2008
  • Member(American Academy of Arts and Sciences)2007


  • B.A.(computer science, mathematics),Cornell University,1993
  • M.S.(computer science),Massachusetts Institute of Technology,1994
  • Ph.D.(computer science),Massachusetts Institute of Technology,1996