Skip to main content

in this section

Jon M Kleinberg

  • Jon M Kleinberg
  • Dept: Computer Science
  • Title: Interim Dean of Computing and Info Science, Tisch University Professor
  • Address: Room 318 Gates Hall
  • return to list


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.

Selected Publications

  • Easley, David Alan, Jon M Kleinberg. 2010. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press.
  • Kleinberg, Jon M. 2000. "Navigation in a small world." Nature 406 (6798): 845-845.
  • Kleinberg, Jon M. 1999. "Authoritative sources in a hyperlinked environment." Journal of the American Chemical Society 46 (5): 604-632.
  • Kloumann, I., J. Ugander, Jon M Kleinberg. 2017. "Block Models and Personalized PageRank." Paper presented at Proc. National Academy of Sciences, January (1st Quarter/Winter).
  • Kleinberg, Jon M., S. Mullainathan, M. Raghavan. 2017. "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 Sciences 2009
  • Member (National Academy of Engineering) 2008
  • Member (American Academy of Arts and Sciences) 2007



  • BA (Computer science, mathematics), Cornell University, 1993
  • MS (Computer Science), Massachusetts Institute of Technology, 1994
  • Ph D (Computer Science), Massachusetts Institute of Technology, 1996