Jon M. Kleinberg
Professor
Computer Science DEPT · BCIS
563 publications
88,284 citations
115 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
16 citations · 7.1x expected for field
Top Papers (5)
2021-06-30 · Nature · General Social Sciences
Integrating explanation and prediction in computational social science
Jon KleinbergProfessor, Computer Science DEPT · BCIS
383.6x expected for field · 367 citations
2017-08-24 · The Quarterly Journal of Economics · Economics and Econometrics
Human Decisions and Machine Predictions
Jon KleinbergProfessor, Computer Science DEPT · BCIS
280.1x expected for field · 759 citations
2018-01-01 · The Journal of Legal Analysis · Law
Discrimination in the Age of Algorithms
Jon KleinbergProfessor, Computer Science DEPT · BCIS
143.6x expected for field · 354 citations
1993-01-01 · Canadian Conference on Computational Geometry · Aerospace Engineering
Geometric Pattern Matching Under Euclidean Motion.
Jon KleinbergProfessor, Computer Science DEPT · BCIS
103.3x expected for field · 25 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
96.8x expected for field · 700 citations
Recent Papers (50)
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
2025-12-14 · Artificial Intelligence
Density Measures for Language Generation
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
2019-01-01
Mitigating Bias in Algorithmic Employment Screening: Evaluating Claims and Practices
Jon KleinbergProfessor, Computer Science DEPT · BCIS
Karen LevyProf Assoc, Information Science DEPT · BCIS
2018-11-09
Simplicial closure and higher-order link prediction
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2018-10-23
Team Performance with Test Scores
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2018-07-19
Opinion Dynamics with Varying Susceptibility to Persuasion
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2018-07-04
Direct Uncertainty Prediction for Medical Second Opinions
Robert KleinbergProfessor, Computer Science DEPT · BCIS
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2018-06-18
Delegated Search Approximates Efficient Search
Jon KleinbergProfessor, Computer Science DEPT · BCIS
Robert KleinbergProfessor, Computer Science DEPT · BCIS
2018-05-03
Found Graph Data and Planted Vertex Covers
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2018-01-01
Mapping the Invocation Structure of Online Political Interaction
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2017-11-07
Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games?
Robert KleinbergProfessor, Computer Science DEPT · BCIS
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2017-09-13
Mitigating Overexposure in Viral Marketing
Jon KleinbergProfessor, Computer Science DEPT · BCIS
2017-09-06
On Fairness and Calibration
Jon KleinbergProfessor, Computer Science DEPT · BCIS