Jon M. Kleinberg

Professor
Computer Science DEPT · BCIS

Jon M. Kleinberg serves as Professor in Computer Science at Cornell University.

596 publications
89,575 citations
119 h-index
Physics and Astronomy
Rising Papers (1)
2025-01-13 · NEJM AI · Health Informatics
Using Large Language Models to Promote Health Equity
Jon KleinbergProfessor, Computer Science DEPT · BCIS
Karen LevyProf Assoc, Information Science DEPT · BCIS
17 citations · 4.7x expected for field
Top Papers (8)
2021-06-30 · Nature · General Social Sciences
Integrating explanation and prediction in computational social science
Jon KleinbergProfessor, Computer Science DEPT · BCIS
397.1x expected for field · 385 citations
2011-06-06 · History and Philosophy of Science
Mechanisms for (mis)allocating scientific credit
Jon KleinbergProfessor, Computer Science DEPT · BCIS
313.9x expected for field · 65 citations
2017-08-24 · The Quarterly Journal of Economics · Economics and Econometrics
Human Decisions and Machine Predictions
Jon KleinbergProfessor, Computer Science DEPT · BCIS
257.9x expected for field · 809 citations
2018-01-01 · The Journal of Legal Analysis · Law
Discrimination in the Age of Algorithms
Jon KleinbergProfessor, Computer Science DEPT · BCIS
138.6x expected for field · 375 citations
1998-01-01 · Symposium on Discrete Algorithms · Statistical and Nonlinear Physics
Authoritative sources in a hyperlinked environment
Jon KleinbergProfessor, Computer Science DEPT · BCIS
134.0x expected for field · 1,832 citations
1998-04-01 · Computer Networks and ISDN Systems · Information Systems
Automatic resource compilation by analyzing hyperlink structure and associated text
Jon KleinbergProfessor, Computer Science DEPT · BCIS
128.7x expected for field · 699 citations
2008-04-21 · Epidemiology
Spatial variation in search engine queries
Jon KleinbergProfessor, Computer Science DEPT · BCIS
112.0x expected for field · 196 citations
2011-03-28 · Statistical and Nonlinear Physics
Differences in the mechanics of information diffusion across topics
Jon KleinbergProfessor, Computer Science DEPT · BCIS
100.3x expected for field · 1,086 citations
Recent Papers (50)
2026-08-18 · Nature Cities · Economics and Econometrics
Connecting application behavior to undermatching in New York City school choice
Jon KleinbergProfessor, Computer Science DEPT · BCIS
Eva TardosProfessor, Computer Science DEPT · BCIS
2026-07-27 · arXiv (Cornell University) · Artificial Intelligence
Learning Distributions from Multiple Data Providers
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-07-21 · arXiv (Cornell University) · Communication
LLM Detection as an Intervention: Downstream Impact under Strategic User Behavior
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-07-20 · Proceedings of the National Academy of Sciences · Safety Research
The backfiring effect of weak AI safety regulation
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-07-14 · arXiv (Cornell University) · Artificial Intelligence
Language Identification with Succinct Machine-Independent Traces
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-07-13 · arXiv (Cornell University) · Artificial Intelligence
Globally Consistent Coloring Schemes for Language Identification
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-06-09 · Artificial Intelligence
Language Generation and Identification from Partial Enumeration: Tight Density Bounds and Topological Characterizations
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-05-28 · ArXiv.org · Artificial Intelligence
On Language Generation in the Limit with Bounded Memory
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-05-11 · arXiv (Cornell University) · Artificial Intelligence
Mistake-Bounded Language Generation
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-04-01 · arXiv (Cornell University) · Computational Theory and Mathematics
Validity, Sparse Holes, and Breadth in Language Generation: Banach Density, Topology, and Geometry
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2026-01-01 · SSRN Electronic Journal · Statistical and Nonlinear Physics
Quantifying and Mitigating Consensus Disparity in Social and Information Networks
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2025-12-14 · Artificial Intelligence
Density Measures for Language Generation
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2025-10-29 · Safety Research
The Backfiring Effect of Weak AI Safety Regulation
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2025-10-12 · Lecture notes in computer science · Control and Systems Engineering
Strategic Defense Allocation in Cyber-Physical Sensor Systems Under Dual-Domain Attacks
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2024-06-14
A comprehensive generalization of the Friendship Paradox to weights and attributes
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2023-10-29
Strategic Evaluation
Jon KleinbergProfessor, Computer Science DEPT · BCIS
Karen LevyProf Assoc, Information Science DEPT · BCIS
2023-02-06
Node-based generalized friendship paradox fails
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2022-08-12
Learning Models of Individual Behavior in Chess
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2022-08-12
Core-periphery Models for Hypergraphs
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2022-08-02
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2022-07-26
Mimetic Models
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2022-07-12
On the Effect of Triadic Closure on Network Segregation
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2022-06-20
Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2022-04-25
Allocating Stimulus Checks in Times of Crisis
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-12-06
Optimality and Stability in Federated Learning: A Game-theoretic Approach
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-10-28
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-08-12
The Generalized Mean Densest Subgraph Problem
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-08-04
The Status Gradient of Trends in Social Media
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-07-20
Optimizing the order of actions in contact tracing
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-07-18
Polarization in Geometric Opinion Dynamics
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-06-25
The paradox of second-order homophily in networks
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-06-21
Stochastic Model for Sunk Cost Bias
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-06-17
Optimality and Stability in Federated Learning: A Game-theoretic Approach
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-05-25
Algorithmic monoculture and social welfare
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-05-18
Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-04-19
Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-02-25
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2021-01-14
Planted hitting set recovery in hypergraphs
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2020-08-20
Aligning Superhuman AI with Human Behavior
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2020-08-20
Minimizing Localized Ratio Cut Objectives in Hypergraphs
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2020-07-16
Augmented Sparsifiers for Generalized Hypergraph Cuts with Applications to Decomposable Submodular Function Minimization
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2020-07-09
Adversarial Perturbations of Opinion Dynamics in Networks
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2020-04-20
Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2020-03-07
Frozen Binomials on the Web: Word Ordering and Language Conventions in\n Online Text
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2020-01-27
Roles for computing in social change
Jon KleinbergProfessor, Computer Science DEPT · BCIS
Karen LevyProf Assoc, Information Science DEPT · BCIS
2020-01-22
Fairness and utilization in allocating resources with uncertain demand
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2019-06-21
Mitigating Bias in Algorithmic Hiring: Evaluating Claims and Practices
Jon KleinbergProfessor, Computer Science DEPT · BCIS
Karen LevyProf Assoc, Information Science DEPT · BCIS
2019-06-17
How Do Classifiers Induce Agents to Invest Effort Strategically?
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2019-05-13
Link Prediction in Networks with Core-Fringe Data
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2019-02-14
Transfusion: Understanding Transfer Learning for Medical Imaging
Jon KleinbergProfessor, Computer Science DEPT · BCIS