Two students walking on Engineering Quad towards Duffield
Woman taking a photo of a mumified bird
Duffield Hall at sunset.
Students walking along Ho Plaza
Two students working on a autonomous plane

Jon M. Kleinberg

Professor
Computer Science, Information Science

Biography

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

Education

  • 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

Websites