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 MacArthur 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


Research Papers

Recent Papers

Web Analysis and Search: Hubs and Authorities

Small-World Phenomena and Decentralized Search

Interactions of Algorithmic and Human Decision-Making

Algorithms for Societal Decision-Making

Network Structure and Network Evolution

Information Flow and Dynamic Behavior in Networks

Incentives and Game-Theoretic Analysis

Representations for Learning

Language, Text Content, and Social Interaction

General Articles on Web Information and On-Line Social Networks

General Articles on Algorithms, Complexity, and Discrete Math

Opinion, Evaluation, and Polarization

Temporal Analysis and Bursty Phenomena

Team Formation and Dynamics

Algorithms and Models for On-Line Education

Privacy in Network Analysis and Data Mining

Spatial Embeddings of Information

Gossip Algorithms in Networks

Clustering, Indexing, and Data Mining

Network Analysis, Management, and Routing

Dynamic Network Algorithms and Adversarial Queueing Theory

Comparative Genomics and Evolutionary Models

Protein Structure Analysis

Algorithms for NP-hard problems

Fault-tolerance in Distributed Computing

Geometric Pattern Matching

On-Line Algorithms

Contact Information

Jon Kleinberg
Computing and Information Science
Gates Hall
Cornell University
Ithaca, NY 14853