Jon Kleinberg

Jon Kleinberg is the Tisch University Professor in the Department of Computer Science at Cornell University's College of Engineering, renowned for establishing computational foundations in information retrieval and social network analysis.

His research spans:

• Information Retrieval: pioneering link analysis (hubs/authorities), web graph modeling, and latent semantic analysis
• Social Networks: founding algorithmic social network theory including small-world phenomena, decentralized search, and influence propagation
• Algorithms: breakthroughs in approximation algorithms, algorithmic game theory, and online algorithms
• Interdisciplinary domains: computational geometry, bioinformatics, queuing theory, and temporal data stream analysis

Kleinberg's highly influential work includes seminal publications in Science and Nature, plus two authoritative textbooks: "Algorithm Design" (with Éva Tardos) and "Networks, Crowds and Markets" (with David Easley), which transformed computational social science education.