Jon M. Kleinberg

Jon M. Kleinberg

Computer Science
Gates Hall, Room 318


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 Kleinberg. 2010.Networks, Crowds, and Markets: Reasoning about a Highly Connected World.Cambridge University Press.
  • Kleinberg, Jon M. 2000."Navigation in a small world."Nature406(6798): 845-845.
  • Kleinberg, Jon M. 1999."Authoritative sources in a hyperlinked environment."Journal of the American Chemical Society46(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 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


In the News