


default search action
Jon M. Kleinberg
Person information
- affiliation: Cornell University, Ithaca, USA
- award (2014): ACM - AAAI Allen Newell Award
- award (2011): Frederick W. Lanchester Prize
- award (2008): ACM Prize in Computing
- award (2006): Nevanlinna Prize
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c229]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
The Moderating Effect of Instant Runoff Voting. AAAI 2024: 9909-9917 - [c228]A. Feder Cooper, Katherine Lee, Madiha Zahrah Choksi, Solon Barocas, Christopher De Sa, James Grimmelmann, Jon M. Kleinberg, Siddhartha Sen, Baobao Zhang:
Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification. AAAI 2024: 22004-22012 - [c227]Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On the Actionability of Outcome Prediction. AAAI 2024: 22240-22249 - [c226]Michela Meister, Jon M. Kleinberg:
Containing the Spread of a Contagion on a Tree. AAMAS 2024: 1381-1389 - [c225]Ahmed Hemida, Ahmed Bilal Asghar, Charles A. Kamhoua, Jon M. Kleinberg:
A Game Theoretic Framework for Multi Domain Cyber Deception. EuroS&P Workshops 2024: 443-447 - [c224]Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. ICLR 2024 - [c223]Yanbang Wang, Jon M. Kleinberg:
From Graphs to Hypergraphs: Hypergraph Projection and its Reconstruction. ICLR 2024 - [c222]Jon M. Kleinberg, Sendhil Mullainathan:
Language Generation in the Limit. NeurIPS 2024 - [c221]Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Ashton Anderson:
Maia-2: A Unified Model for Human-AI Alignment in Chess. NeurIPS 2024 - [c220]Keyon Vafa, Justin Y. Chen, Ashesh Rambachan, Jon M. Kleinberg, Sendhil Mullainathan:
Evaluating the World Model Implicit in a Generative Model. NeurIPS 2024 - [c219]Yanbang Wang, Hejie Cui, Jon M. Kleinberg:
Microstructures and Accuracy of Graph Recall by Large Language Models. NeurIPS 2024 - [c218]Jon M. Kleinberg
, Emily Ryu
, Éva Tardos
:
Calibrated Recommendations for Users with Decaying Attention. SAGT 2024: 443-460 - [c217]Cynthia Dwork
, Chris Hays
, Jon M. Kleinberg
, Manish Raghavan
:
Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity. EC 2024: 347-371 - [c216]Jon M. Kleinberg
, Sigal Oren
, Emily Ryu
, Éva Tardos
:
Modeling reputation-based behavioral biases in school choice. EC 2024: 671-672 - [c215]Jon M. Kleinberg
:
Revisiting the Behavioral Foundations of User Modeling Algorithms. WWW 2024: 1 - [c214]Benjamin Laufer
, Jon M. Kleinberg
, Hoda Heidari
:
Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. WWW 2024: 66-76 - [c213]Cynthia Dwork
, Chris Hays
, Jon M. Kleinberg
, Manish Raghavan
:
Content Moderation and the Formation of Online Communities: A Theoretical Framework. WWW 2024: 1307-1317 - [c212]Kenny Peng
, Manish Raghavan
, Emma Pierson
, Jon M. Kleinberg
, Nikhil Garg
:
Reconciling the Accuracy-Diversity Trade-off in Recommendations. WWW 2024: 1318-1329 - [i131]Yanbang Wang
, Jon M. Kleinberg:
From Graphs to Hypergraphs: Hypergraph Projection and its Remediation. CoRR abs/2401.08519 (2024) - [i130]Yanbang Wang, Hejie Cui, Jon M. Kleinberg:
Microstructures and Accuracy of Graph Recall by Large Language Models. CoRR abs/2402.11821 (2024) - [i129]Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan:
Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity. CoRR abs/2402.13841 (2024) - [i128]Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon M. Kleinberg:
Replicating Electoral Success. CoRR abs/2402.17109 (2024) - [i127]Jon M. Kleinberg, Sigal Oren, Emily Ryu, Éva Tardos:
Modeling reputation-based behavioral biases in school choice. CoRR abs/2403.04616 (2024) - [i126]Jon M. Kleinberg, Sendhil Mullainathan:
Language Generation in the Limit. CoRR abs/2404.06757 (2024) - [i125]Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. CoRR abs/2405.05066 (2024) - [i124]Katherine Van Koevering, Jon M. Kleinberg:
How Random is Random? Evaluating the Randomness and Humaness of LLMs' Coin Flips. CoRR abs/2406.00092 (2024) - [i123]Keyon Vafa, Justin Y. Chen, Jon M. Kleinberg, Sendhil Mullainathan, Ashesh Rambachan:
Evaluating the World Model Implicit in a Generative Model. CoRR abs/2406.03689 (2024) - [i122]Anna Evtushenko, Jon M. Kleinberg:
A comprehensive generalization of the Friendship Paradox to weights and attributes. CoRR abs/2406.10423 (2024) - [i121]Katy Blumer, Jon M. Kleinberg:
Tracking Patterns in Toxicity and Antisocial Behavior Over User Lifetimes on Large Social Media Platforms. CoRR abs/2407.09365 (2024) - [i120]Katherine Van Koevering, Meryl Ye, Jon M. Kleinberg:
What's in a Niche? Migration Patterns in Online Communities. CoRR abs/2407.11794 (2024) - [i119]Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Ashton Anderson:
Maia-2: A Unified Model for Human-AI Alignment in Chess. CoRR abs/2409.20553 (2024) - [i118]Kenny Peng, Nikhil Garg, Jon M. Kleinberg:
A No Free Lunch Theorem for Human-AI Collaboration. CoRR abs/2411.15230 (2024) - 2023
- [j85]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Augmented Sparsifiers for Generalized Hypergraph Cuts. J. Mach. Learn. Res. 24: 207:1-207:50 (2023) - [c211]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
Ballot Length in Instant Runoff Voting. AAAI 2023: 5841-5849 - [c210]Benjamin Laufer
, Jon M. Kleinberg
, Karen Levy
, Helen Nissenbaum
:
Strategic Evaluation. EAAMO 2023: 17:1-17:12 - [c209]Hoda Heidari
, Solon Barocas
, Jon M. Kleinberg
, Karen Levy
:
Informational Diversity and Affinity Bias in Team Growth Dynamics. EAAMO 2023: 18:1-18:10 - [c208]Yanbang Wang, Jon M. Kleinberg:
On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. NeurIPS 2023 - [c207]Marios Papachristou
, Siddhartha Banerjee
, Jon M. Kleinberg
:
Dynamic Interventions for Networked Contagions. WWW 2023: 3519-3529 - [c206]Kate Donahue
, Jon M. Kleinberg
:
Fairness in model-sharing games. WWW 2023: 3775-3783 - [i117]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
:
Informational Diversity and Affinity Bias in Team Growth Dynamics. CoRR abs/2301.12091 (2023) - [i116]Jon M. Kleinberg, Emily Ryu, Éva Tardos:
Calibrated Recommendations for Users with Decaying Attention. CoRR abs/2302.03239 (2023) - [i115]Kate Donahue, Jon M. Kleinberg:
Private Blotto: Viewpoint Competition with Polarized Agents. CoRR abs/2302.14123 (2023) - [i114]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
Moderation in instant runoff voting. CoRR abs/2303.09734 (2023) - [i113]Kenny Peng, Manish Raghavan, Emma Pierson, Jon M. Kleinberg, Nikhil Garg:
Reconciling the accuracy-diversity trade-off in recommendations. CoRR abs/2307.15142 (2023) - [i112]Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari:
Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. CoRR abs/2308.04399 (2023) - [i111]Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy
:
On the Actionability of Outcome Prediction. CoRR abs/2309.04470 (2023) - [i110]Benjamin Laufer, Jon M. Kleinberg, Karen Levy
, Helen Nissenbaum:
Strategic Evaluation: Subjects, Evaluators, and Society. CoRR abs/2310.03655 (2023) - [i109]Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan:
Content Moderation and the Formation of Online Communities: A Theoretical Framework. CoRR abs/2310.10573 (2023) - [i108]Yanbang Wang
, Jon M. Kleinberg:
On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. CoRR abs/2310.14076 (2023) - [i107]Emma Pierson, Divya Shanmugam, Rajiv Movva, Jon M. Kleinberg, Monica Agrawal, Mark Dredze, Kadija Ferryman, Judy Wawira Gichoya, Dan Jurafsky, Pang Wei Koh, Karen Levy
, Sendhil Mullainathan, Ziad Obermeyer, Harini Suresh, Keyon Vafa:
Use large language models to promote equity. CoRR abs/2312.14804 (2023) - 2022
- [j84]Jon M. Kleinberg, Sigal Oren
:
Mechanisms for (Mis)allocating Scientific Credit. Algorithmica 84(2): 344-378 (2022) - [j83]Jon M. Kleinberg
, Robert Kleinberg
, Sigal Oren
:
Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points. Games Econ. Behav. 133: 282-299 (2022) - [j82]Nate Veldt, Austin R. Benson
, Jon M. Kleinberg:
Hypergraph Cuts with General Splitting Functions. SIAM Rev. 64(3): 650-685 (2022) - [j81]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On modeling human perceptions of allocation policies with uncertain outcomes. SIGecom Exch. 20(1): 47-54 (2022) - [j80]Rediet Abebe, T.-H. Hubert Chan, Jon M. Kleinberg, Zhibin Liang, David C. Parkes, Mauro Sozio, Charalampos E. Tsourakakis
:
Opinion Dynamics Optimization by Varying Susceptibility to Persuasion via Non-Convex Local Search. ACM Trans. Knowl. Discov. Data 16(2): 33:1-33:34 (2022) - [c205]Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson:
Mimetic Models: Ethical Implications of AI that Acts Like You. AIES 2022: 479-490 - [c204]Benjamin Laufer, Sameer Jain, A. Feder Cooper, Jon M. Kleinberg, Hoda Heidari:
Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects. FAccT 2022: 401-426 - [c203]Hoda Heidari, Jon M. Kleinberg:
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility (Extended Abstract). IJCAI 2022: 5289-5293 - [c202]Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Learning Models of Individual Behavior in Chess. KDD 2022: 1253-1263 - [c201]Marios Papachristou, Jon M. Kleinberg:
Core-periphery Models for Hypergraphs. KDD 2022: 1337-1347 - [c200]Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang:
Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. NeurIPS 2022 - [c199]Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan:
The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. EC 2022: 29 - [c198]Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali:
On the Effect of Triadic Closure on Network Segregation. EC 2022: 249-284 - [c197]Marios Papachristou
, Jon M. Kleinberg:
Allocating Stimulus Checks in Times of Crisis. WWW 2022: 16-26 - [d1]Nate Veldt
, Austin R. Benson
, Jon M. Kleinberg
:
Combinatorial Measures of Higher-order Homophily for Group Interaction Datasets. Zenodo, 2022 - [i106]Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan:
The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. CoRR abs/2202.11776 (2022) - [i105]Jon M. Kleinberg, Emily Ryu, Éva Tardos:
Ordered Submodularity and its Applications to Diversifying Recommendations. CoRR abs/2203.00233 (2022) - [i104]Marios Papachristou
, Siddhartha Banerjee, Jon M. Kleinberg:
Dynamic Interventions for Networked Contagions. CoRR abs/2205.13394 (2022) - [i103]Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang:
Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. CoRR abs/2205.13647 (2022) - [i102]Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali:
On the Effect of Triadic Closure on Network Segregation. CoRR abs/2205.13658 (2022) - [i101]Marios Papachristou
, Jon M. Kleinberg:
Core-periphery Models for Hypergraphs. CoRR abs/2206.00783 (2022) - [i100]Benjamin Laufer, Sameer Jain, A. Feder Cooper, Jon M. Kleinberg, Hoda Heidari:
Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects. CoRR abs/2206.06738 (2022) - [i99]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
Ballot length in instant runoff voting. CoRR abs/2207.08958 (2022) - [i98]Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson:
Mimetic Models: Ethical Implications of AI that Acts Like You. CoRR abs/2207.09394 (2022) - [i97]Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. CoRR abs/2208.01366 (2022) - [i96]Jonas L. Juul, Austin R. Benson, Jon M. Kleinberg:
Hypergraph patterns and collaboration structure. CoRR abs/2210.02163 (2022) - [i95]Katherine Van Koevering, Yiquan Hong, Jon M. Kleinberg:
Exporting Geography Into A Virtual Landscape: A Global Pandemic Locally Discussed. CoRR abs/2210.07187 (2022) - [i94]Michela Meister, Jon M. Kleinberg:
Containing the spread of a contagion on a tree. CoRR abs/2210.13247 (2022) - [i93]Yanbang Wang
, Jon M. Kleinberg:
Supervised Hypergraph Reconstruction. CoRR abs/2211.13343 (2022) - 2021
- [j79]Jon M. Kleinberg, Manish Raghavan
:
Algorithmic monoculture and social welfare. Proc. Natl. Acad. Sci. USA 118(22): e2018340118 (2021) - [c196]Kate Donahue, Jon M. Kleinberg:
Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. AAAI 2021: 5303-5311 - [c195]Hoda Heidari, Jon M. Kleinberg:
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. FAccT 2021: 15-25 - [c194]Cazamere Comrie, Jon M. Kleinberg:
Hypergraph Ego-networks and Their Temporal Evolution. ICDM 2021: 91-100 - [c193]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
The Generalized Mean Densest Subgraph Problem. KDD 2021: 1604-1614 - [c192]Kate Donahue, Jon M. Kleinberg:
Optimality and Stability in Federated Learning: A Game-theoretic Approach. NeurIPS 2021: 1287-1298 - [c191]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. NeurIPS 2021: 3744-3756 - [c190]Reid McIlroy-Young, Yu Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. NeurIPS 2021: 24482-24497 - [c189]Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Polarization in Geometric Opinion Dynamics. EC 2021: 499-519 - [c188]Hoda Heidari, Solon Barocas
, Jon M. Kleinberg, Karen Levy
:
On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. EC 2021: 589-609 - [c187]Jon M. Kleinberg, Robert Kleinberg, Sigal Oren:
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. EC 2021: 681-682 - [c186]Jon M. Kleinberg, Sendhil Mullainathan:
Simplicity creates inequity: implications for fairness, stereotypes, and interpretability (invited paper). STOC 2021: 7 - [c185]Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar:
Stochastic model for sunk cost bias. UAI 2021: 1279-1288 - [c184]Katherine Van Koevering
, Austin R. Benson, Jon M. Kleinberg:
Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. WWW 2021: 367-378 - [i92]Jon M. Kleinberg, Manish Raghavan:
Algorithmic Monoculture and Social Welfare. CoRR abs/2101.05853 (2021) - [i91]Hoda Heidari, Jon M. Kleinberg:
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. CoRR abs/2101.08451 (2021) - [i90]Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg:
Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. CoRR abs/2102.12604 (2021) - [i89]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. CoRR abs/2103.05827 (2021) - [i88]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Higher-order Homophily is Combinatorially Impossible. CoRR abs/2103.11818 (2021) - [i87]Jon M. Kleinberg, Robert Kleinberg, Sigal Oren:
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. CoRR abs/2106.00604 (2021) - [i86]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
The Generalized Mean Densest Subgraph Problem. CoRR abs/2106.00909 (2021) - [i85]Marios Papachristou, Jon M. Kleinberg:
Allocating Stimulus Checks in Times of Crisis. CoRR abs/2106.07560 (2021) - [i84]Kate Donahue, Jon M. Kleinberg:
Optimality and Stability in Federated Learning: A Game-theoretic Approach. CoRR abs/2106.09580 (2021) - [i83]Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar:
Stochastic Model for Sunk Cost Bias. CoRR abs/2106.11003 (2021) - [i82]Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Polarization in Geometric Opinion Dynamics. CoRR abs/2106.12459 (2021) - [i81]Anna Evtushenko, Jon M. Kleinberg:
The Paradox of Second-Order Homophily in Networks. CoRR abs/2107.07751 (2021) - [i80]Michela Meister, Jon M. Kleinberg:
Optimizing the order of actions in contact tracing. CoRR abs/2107.09803 (2021) - [i79]Katy Blumer, Subhashini Venugopalan, Michael P. Brenner, Jon M. Kleinberg:
Using a Cross-Task Grid of Linear Probes to Interpret CNN Model Predictions On Retinal Images. CoRR abs/2107.11468 (2021) - [i78]Chiyuan Zhang, Maithra Raghu, Jon M. Kleinberg, Samy Bengio:
Pointer Value Retrieval: A new benchmark for understanding the limits of neural network generalization. CoRR abs/2107.12580 (2021) - [i77]Anna Evtushenko, Jon M. Kleinberg:
Node-based Generalized Friendship Paradox fails. CoRR abs/2110.11821 (2021) - [i76]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. CoRR abs/2110.14859 (2021) - [i75]Kate Donahue, Jon M. Kleinberg:
Models of fairness in federated learning. CoRR abs/2112.00818 (2021) - [i74]Cazamere Comrie, Jon M. Kleinberg:
Hypergraph Ego-networks and Their Temporal Evolution. CoRR abs/2112.03498 (2021) - 2020
- [j78]Jon M. Kleinberg, Jens Ludwig, Sendhil Mullainathan
, Cass R. Sunstein
:
Algorithms as discrimination detectors. Proc. Natl. Acad. Sci. USA 117(48): 30096-30100 (2020) - [j77]Jon M. Kleinberg, Manish Raghavan:
Algorithmic classification and strategic effort. SIGecom Exch. 18(2): 45-52 (2020) - [j76]Jon M. Kleinberg, Manish Raghavan:
How Do Classifiers Induce Agents to Invest Effort Strategically? ACM Trans. Economics and Comput. 8(4): 19:1-19:23 (2020) - [c183]Rediet Abebe, Jon M. Kleinberg, S. Matthew Weinberg:
Subsidy Allocations in the Presence of Income Shocks. AAAI 2020: 7032-7039 - [c182]Jon M. Kleinberg, Manish Raghavan:
Designing Evaluation Rules That Are Robust to Strategic Behavior. AAAI 2020: 13673-13676 - [c181]Rediet Abebe, Solon Barocas
, Jon M. Kleinberg, Karen Levy
, Manish Raghavan, David G. Robinson
:
Roles for computing in social change. FAT* 2020: 252-260 - [c180]Manish Raghavan, Solon Barocas
, Jon M. Kleinberg, Karen Levy
:
Mitigating bias in algorithmic hiring: evaluating claims and practices. FAT* 2020: 469-481 - [c179]Kate Donahue, Jon M. Kleinberg:
Fairness and utilization in allocating resources with uncertain demand. FAT* 2020: 658-668 - [c178]