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
- [c225]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
The Moderating Effect of Instant Runoff Voting. AAAI 2024: 9909-9917 - [c224]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 - [c223]Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On the Actionability of Outcome Prediction. AAAI 2024: 22240-22249 - [c222]Michela Meister, Jon M. Kleinberg:
Containing the Spread of a Contagion on a Tree. AAMAS 2024: 1381-1389 - [c221]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 - [c220]Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. ICLR 2024 - [c219]Yanbang Wang, Jon M. Kleinberg:
From Graphs to Hypergraphs: Hypergraph Projection and its Reconstruction. ICLR 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]Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Aligning Superhuman AI with Human Behavior: Chess as a Model System. KDD 2020: 1677-1687 - [c177]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Minimizing Localized Ratio Cut Objectives in Hypergraphs. KDD 2020: 1708-1718 - [c176]Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Adversarial Perturbations of Opinion Dynamics in Networks. EC 2020: 471-472 - [c175]