Jon Kleinberg

1. Evaluating the World Model Implicit in a Generative Model
   2024/06/06 by Keyon Vafa, Justin Y. Chen, Vafa, Keyon +7 · 18 voices · 24 citations
   #cs.CL #cs.AI
2. Discrimination in the Age of Algorithms
   2019/02/11 by Jon Kleinberg, Kleinberg, Jon, J. Ludwig +6 · 3 voices · 5 citations
   Computer Science · Social Sciences · #Discrimination and Equality Law #Human Rights and Immigration #Law, AI, and Intellectual Property #cs.AI #cs.CY #cs.LG
3. Authoritative sources in a hyperlinked environment
   1999/09/01 by Jon M. Kleinberg, Jon Kleinberg · 134 citations
   Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Advanced Graph Neural Networks #Web Data Mining and Analysis
4. Transfusion: Understanding Transfer Learning for Medical Imaging
   2019/02/14 by Maithra Raghu, Raghu, Maithra, Chiyuan Zhang +5 · 1 voice · 33 citations
   Medicine · Computer Science · #COVID-19 diagnosis using AI #AI in cancer detection #Radiomics and Machine Learning in Medical Imaging
5. Prediction Policy Problems
   2015/05/01 by Jon Kleinberg, Jens Ludwig, Sendhil Mullainathan +1 · 46 citations
   Mathematics · Economics, Econometrics and Finance · #Advanced Causal Inference Techniques #Health Systems, Economic Evaluations, Quality of Life #Healthcare Policy and Management
6. On Fairness and Calibration
   2017/09/06 by Geoff Pleiss, Manish Raghavan, Pleiss, Geoff +7 · 56 citations
   Computer Science · Mathematics · Social Sciences · #Explainable Artificial Intelligence (XAI) #Advanced Causal Inference Techniques #Ethics and Social Impacts of AI
7. On the Expressive Power of Deep Neural Networks
   2016/06/16 by Maithra Raghu, Ben Poole, Raghu, Maithra +7 · 37 citations
   Computer Science · #Adversarial Robustness in Machine Learning #Neural Networks and Applications #Machine Learning and Algorithms
8. Inherent Trade-Offs in the Fair Determination of Risk Scores
   2016/09/19 by Jon Kleinberg, Sendhil Mullainathan, Kleinberg, Jon +3 · 32 citations
   Computer Science · Arts and Humanities · #Bayesian Modeling and Causal Inference #Philosophy and History of Science #Explainable Artificial Intelligence (XAI)
9. Echoes of power: Language effects and power differences in social interaction
   2011/12/15 by Cristian Danescu-Niculescu-Mizil, Danescu-Niculescu-Mizil, Cristian, Lillian Lee +5 · 1 voice · 4 citations
   Arts and Humanities · Computer Science · #Language, Discourse, Communication Strategies #Discourse Analysis in Language Studies #Digital Communication and Language
10. Kronecker Graphs: An Approach to Modeling Networks
    2008/12/29 by Jure Leskovec, Deepayan Chakrabarti, Leskovec, Jure +7 · 28 citations
    Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Graph Theory and Algorithms #Data Visualization and Analytics
11. Inherent Trade-Offs in the Fair Determination of Risk Scores
    2017/01/01 by Jon Kleinberg, Sendhil Mullainathan, Manish Raghavan · 1 voice · 30 citations
    Arts and Humanities · Computer Science · #Bayesian Modeling and Causal Inference #Explainable Artificial Intelligence (XAI) #Philosophy and History of Science
12. How Do Classifiers Induce Agents To Invest Effort Strategically?
    2018/07/13 by Jon Kleinberg, Kleinberg, Jon, Manish Raghavan +1 · 1 voice · 6 citations
    Computer Science · Mathematics · #Computer Science and Game Theory (cs.GT) #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #cs.CY #cs.DS #cs.GT #cs.LG #stat.ML
13. You had me at hello: How phrasing affects memorability
    2012/03/28 by Cristian Danescu-Niculescu-Mizil, Justin Cheng, Danescu-Niculescu-Mizil, Cristian +5 · 1 voice · 3 citations
    Computer Science · Psychology · Social Sciences · #Language, Metaphor, and Cognition #Misinformation and Its Impacts #Sentiment Analysis and Opinion Mining #cs.CL #cs.SI #physics.soc-ph
14. How Bad is Forming Your Own Opinion?
    2012/03/13 by David Bindel, Jon Kleinberg, Bindel, David +3 · 9 citations
    Decision Sciences · Physics and Astronomy · #Complex Network Analysis Techniques #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Physical sciences #Game Theory and Applications #Opinion Dynamics and Social Influence #Physics and Society (physics.soc-ph)
15. Language Generation in the Limit
    2024/04/10 by Jon Kleinberg, Kleinberg, Jon, Sendhil Mullainathan +1 · 4 voices · 12 citations
    #cs.DS #cs.AI #cs.CL #cs.LG
16. Graph cluster randomization: network exposure to multiple universes
    2013/05/30 by Johan Ugander, Ugander, Johan, Brian Karrer +5 · 7 citations
    Mathematics · Physics and Astronomy · Social Sciences · #Advanced Causal Inference Techniques #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Methodology (stat.ME) #Physics and Society (physics.soc-ph) #Social Media and Politics #Social and Information Networks (cs.SI)
17. The Algorithmic Automation Problem: Prediction, Triage, and Human Effort
    2019/03/28 by Maithra Raghu, Katy Blumer, Raghu, Maithra +9 · 7 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning in Healthcare
18. A No Free Lunch Theorem for Human-AI Collaboration
    2024/11/21 by Kenny Peng, Nikhil Garg, Peng, Kenny +3 · 2 voices · 5 citations
    Business, Management and Accounting · #Big Data and Business Intelligence #cs.AI #cs.HC #cs.LG
19. Sparse Autoencoders for Hypothesis Generation
    2025/02/05 by Rajiv Movva, Movva, Rajiv, Kenny Peng +7 · 4 voices · 10 citations
    Computer Science · #Anomaly Detection Techniques and Applications #Computational Physics and Python Applications #Machine Learning and Data Classification #cs.AI #cs.CL #cs.CY
20. Mining the Web's link structure
    1999/01/01 by Soumen Chakrabarti, S. Chakrabarti, B.E. Dom +13 · 4 citations
    Computer Science · Physics and Astronomy · #Web Data Mining and Analysis #Web visibility and informetrics #Complex Network Analysis Techniques
21. Making sense of recommendations
    2019/02/14 by Michael Yeomans, Anuj Shah, Sendhil Mullainathan +1 · 4 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence in Games #Recommender Systems and Techniques
22. Romantic partnerships and the dispersion of social ties
    2013/10/24 by Lars Backstrom, Lars Bäckström, Jon Kleinberg · 2 voices
    Computer Science · Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Social Media and Politics #cs.SI #physics.soc-ph
23. Delegated Search Approximates Efficient Search
    2018/06/18 by Jon Kleinberg, Kleinberg, Jon, Robert Kleinberg +1 · 3 citations
    Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Applications #Optimization and Search Problems
24. The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization
    2022/02/23 by Jon Kleinberg, Sendhil Mullainathan, Kleinberg, Jon +3 · 1 voice · 3 citations
    Computer Science · #Computer Science and Game Theory (cs.GT) #Computers and Society (cs.CY) #FOS: Computer and information sciences #Social and Information Networks (cs.SI) #cs.CY #cs.GT #cs.SI
25. On the Relationship Between Relevance and Conflict in Online Social Link Recommendations
    2023/10/21 by Yanbang Wang, Wang, Yanbang, Jon Kleinberg +1 · 5 citations
    Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #FOS: Computer and information sciences #Opinion Dynamics and Social Influence #Social Media and Politics #Social and Information Networks (cs.SI)
26. Position: Use Sparse Autoencoders to Discover Unknowns
    2025/06/30 by Kenny Peng, Peng, Kenny, Rajiv Movva +7 · 3 voices · 9 citations
    Computer Science · Social Sciences · #Explainable Artificial Intelligence (XAI) #Generative Adversarial Networks and Image Synthesis #Misinformation and Its Impacts
27. Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models
    2023/08/08 by Benjamin Laufer, Laufer, Benjamin, Jon Kleinberg +3 · 5 citations
    Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Merger and Competition Analysis #Economic Policies and Impacts
28. Direct Uncertainty Prediction for Medical Second Opinions
    2018/07/04 by Maithra Raghu, Katy Blumer, Raghu, Maithra +11 · 3 citations
    Computer Science · Medicine · #Machine Learning in Healthcare #Artificial Intelligence in Healthcare and Education #Clinical Reasoning and Diagnostic Skills
29. Hypergraph patterns and collaboration structure
    2022/10/05 by Jonas L. Juul, Juul, Jonas L., Austin R. Benson +3 · 3 citations
    Physics and Astronomy · Computer Science · Economics, Econometrics and Finance · #Complex Network Analysis Techniques #Data Visualization and Analytics #Sports Analytics and Performance
30. Maia-2: A Unified Model for Human-AI Alignment in Chess
    2024/09/30 by Zhenwei Tang, Tang, Zhenwei, Difan Jiao +9 · 4 citations
    Computer Science · Economics, Econometrics and Finance · #Artificial Intelligence (cs.AI) #Artificial Intelligence in Games #FOS: Computer and information sciences #Reinforcement Learning in Robotics #Sports Analytics and Performance
31. On Discrete Preferences and Coordination
    2013/04/30 by Flavio Chierichetti, Jon Kleinberg, Chierichetti, Flavio +3 · 1 citation
    Decision Sciences · Physics and Astronomy · #Complex Network Analysis Techniques #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Physical sciences #Game Theory and Applications #Opinion Dynamics and Social Influence #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)
32. Calibrated Recommendations for Users with Decaying Attention
    2023/02/07 by Jon Kleinberg, Kleinberg, Jon, Emily Ryu +3 · 2 citations
    Business, Management and Accounting · Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Recommender Systems and Techniques #Social and Information Networks (cs.SI)
33. Dynamic Models of Reputation and Competition in Job-Market Matching
    2014/12/05 by Jon Kleinberg, Sigal Oren · 1 voice
    #cs.GT
34. Designing Skill-Compatible AI: Methodologies and Frameworks in Chess
    2024/05/08 by Karim Hamade, Hamade, Karim, Reid McIlroy-Young +7 · 3 citations
    Computer Science · Economics, Econometrics and Finance · #Artificial Intelligence in Games #Sports Analytics and Performance #Reinforcement Learning in Robotics
35. Fair Division via Social Comparison
    2016/11/20 by Rediet Abebe, Jon Kleinberg, Abebe, Rediet +3 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · Computer Science · #Auction Theory and Applications #Game Theory and Voting Systems #Complexity and Algorithms in Graphs
36. How Many Features Can a Language Model Store Under the Linear Representation Hypothesis?
    2026/02/11 by Nikhil Garg, Jon Kleinberg, Kenny Peng · 2 voices · 3 citations
    #cs.LG #cs.AI #cs.CL #cs.IT #math.CO
37. Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and\n Interpretability
    2018/09/12 by Jon Kleinberg, Kleinberg, Jon, Sendhil Mullainathan +1 · 1 citation
    Economics, Econometrics and Finance · Social Sciences · #Computers and Society (cs.CY) #Corruption and Economic Development #Data Structures and Algorithms (cs.DS) #Economic Policies and Impacts #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Social and Information Networks (cs.SI)
38. Hypergraph Cuts with General Splitting Functions
    2020/01/09 by Nate Veldt, Austin R. Benson, Veldt, Nate +3 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
39. Augmented Sparsifiers for Generalized Hypergraph Cuts with Applications\n to Decomposable Submodular Function Minimization
    2020/07/15 by Austin R. Benson, Benson, Austin R., Jon Kleinberg +3 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems
40. Density Measures for Language Generation
    2025/04/19 by Jon Kleinberg, Fan Wei, Kleinberg, Jon +1 · 1 voice · 4 citations
    Computer Science · Mathematics · #Combinatorics (math.CO) #Computation and Language (cs.CL) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #cs.CL #cs.DM #cs.LG #math.CO
41. Survey of Expressivity in Deep Neural Networks
    2016/11/24 by Maithra Raghu, Raghu, Maithra, Ben Poole +7 · 1 voice
    Computer Science · Mathematics · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural and Evolutionary Computing (cs.NE) #cs.LG #cs.NE #stat.ML
42. Content Moderation and the Formation of Online Communities: A Theoretical Framework
    2023/10/16 by Cynthia Dwork, C. P. Hays, Dwork, Cynthia +5 · 1 citation
    Computer Science · Social Sciences · Physics and Astronomy · #Hate Speech and Cyberbullying Detection #Social Media and Politics #Opinion Dynamics and Social Influence
43. Tracking Patterns in Toxicity and Antisocial Behavior Over User Lifetimes on Large Social Media Platforms
    2024/07/12 by Katy Blumer, Jon Kleinberg, Blumer, Katy +1 · 1 citation
    Computer Science · Physics and Astronomy · #Computers and Society (cs.CY) #FOS: Computer and information sciences #Hate Speech and Cyberbullying Detection #Human-Computer Interaction (cs.HC) #Information and Cyber Security #Opinion Dynamics and Social Influence #Social and Information Networks (cs.SI)
44. Learning Distributions from Multiple Data Providers
    2026/07/27 by Jon Kleinberg, Amin Saberi, Xizhi Tan +1
    #cs.DS #cs.GT #cs.LG #stat.ML
45. LLM Detection as an Intervention: Downstream Impact under Strategic User Behavior
    2026/07/21 by Meena Jagadeesan, Tatsunori Hashimoto, Jon Kleinberg
    #cs.AI #cs.GT