Jon M. Kleinberg

ORCID

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 198

Top Venues

CoRR

WWW

KDD

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Yanbang Wang, Jon M. Kleinberg
From Graphs to Hypergraphs: Hypergraph Projection and its Remediation. CoRR (2024)
Yanbang Wang, Hejie Cui, Jon M. Kleinberg
Microstructures and Accuracy of Graph Recall by Large Language Models. CoRR (2024)
Benjamin Laufer, Jon M. Kleinberg, Karen Levy, Helen Nissenbaum
Strategic Evaluation. EAAMO (2023)
Yanbang Wang, Jon M. Kleinberg
On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. CoRR (2023)
Jon M. Kleinberg, Emily Ryu, Éva Tardos
Calibrated Recommendations for Users with Decaying Attention. CoRR (2023)
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 (2023)
Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
Informational Diversity and Affinity Bias in Team Growth Dynamics. CoRR (2023)
Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan
Content Moderation and the Formation of Online Communities: A Theoretical Framework. CoRR (2023)
Kenny Peng, Manish Raghavan, Emma Pierson, Jon M. Kleinberg, Nikhil Garg
Reconciling the accuracy-diversity trade-off in recommendations. CoRR (2023)
Benjamin Laufer, Jon M. Kleinberg, Karen Levy, Helen Nissenbaum
Strategic Evaluation: Subjects, Evaluators, and Society. CoRR (2023)
Marios Papachristou, Siddhartha Banerjee, Jon M. Kleinberg
Dynamic Interventions for Networked Contagions. WWW (2023)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Augmented Sparsifiers for Generalized Hypergraph Cuts. J. Mach. Learn. Res. 24 (2023)
Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
Ballot Length in Instant Runoff Voting. AAAI (2023)
Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
Moderation in instant runoff voting. CoRR (2023)
Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy
On the Actionability of Outcome Prediction. CoRR (2023)
Kate Donahue, Jon M. Kleinberg
Private Blotto: Viewpoint Competition with Polarized Agents. CoRR (2023)
Kate Donahue, Jon M. Kleinberg
Fairness in model-sharing games. WWW (2023)
Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
Informational Diversity and Affinity Bias in Team Growth Dynamics. EAAMO (2023)
Yanbang Wang, Jon M. Kleinberg
On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. NeurIPS (2023)
Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari
Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. CoRR (2023)
Yanbang Wang, Jon M. Kleinberg
Supervised Hypergraph Reconstruction. CoRR (2022)
Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan
The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. CoRR (2022)
Marios Papachristou, Jon M. Kleinberg
Core-periphery Models for Hypergraphs. CoRR (2022)
Jonas L. Juul, Austin R. Benson, Jon M. Kleinberg
Hypergraph patterns and collaboration structure. CoRR (2022)
Marios Papachristou, Jon M. Kleinberg
Allocating Stimulus Checks in Times of Crisis. WWW (2022)
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. CoRR (2022)
Marios Papachristou, Jon M. Kleinberg
Core-periphery Models for Hypergraphs. KDD (2022)
Jon M. Kleinberg, Emily Ryu, Éva Tardos
Ordered Submodularity and its Applications to Diversifying Recommendations. CoRR (2022)
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 (2022)
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)
Hoda Heidari, Jon M. Kleinberg
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility (Extended Abstract). IJCAI (2022)
Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson
Mimetic Models: Ethical Implications of AI that Acts Like You. AIES (2022)
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) (2022)
Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
On modeling human perceptions of allocation policies with uncertain outcomes. SIGecom Exch. 20 (1) (2022)
Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali
On the Effect of Triadic Closure on Network Segregation. EC (2022)
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 (2022)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Hypergraph Cuts with General Splitting Functions. SIAM Rev. 64 (3) (2022)
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 (2022)
Jon M. Kleinberg, Sigal Oren
Mechanisms for (Mis)allocating Scientific Credit. Algorithmica 84 (2) (2022)
Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
Ballot length in instant runoff voting. CoRR (2022)
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)
Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson
Mimetic Models: Ethical Implications of AI that Acts Like You. CoRR (2022)
Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan
The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. EC (2022)
Michela Meister, Jon M. Kleinberg
Containing the spread of a contagion on a tree. CoRR (2022)
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
Learning Models of Individual Behavior in Chess. KDD (2022)
Marios Papachristou, Siddhartha Banerjee, Jon M. Kleinberg
Dynamic Interventions for Networked Contagions. CoRR (2022)
Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali
On the Effect of Triadic Closure on Network Segregation. CoRR (2022)
Katherine Van Koevering, Yiquan Hong, Jon M. Kleinberg
Exporting Geography Into A Virtual Landscape: A Global Pandemic Locally Discussed. CoRR (2022)
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)
Kate Donahue, Jon M. Kleinberg
Optimality and Stability in Federated Learning: A Game-theoretic Approach. NeurIPS (2021)
Anna Evtushenko, Jon M. Kleinberg
The Paradox of Second-Order Homophily in Networks. CoRR (2021)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
The Generalized Mean Densest Subgraph Problem. CoRR (2021)
Cazamere Comrie, Jon M. Kleinberg
Hypergraph Ego-networks and Their Temporal Evolution. CoRR (2021)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Polarization in Geometric Opinion Dynamics. CoRR (2021)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. CoRR (2021)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
The Generalized Mean Densest Subgraph Problem. KDD (2021)
Marios Papachristou, Jon M. Kleinberg
Allocating Stimulus Checks in Times of Crisis. CoRR (2021)
Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. CoRR (2021)
Kate Donahue, Jon M. Kleinberg
Optimality and Stability in Federated Learning: A Game-theoretic Approach. CoRR (2021)
Jon M. Kleinberg, Manish Raghavan
Algorithmic monoculture and social welfare. Proc. Natl. Acad. Sci. USA 118 (22) (2021)
Reid McIlroy-Young, Yu Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. NeurIPS (2021)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. NeurIPS (2021)
Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. EC (2021)
Michela Meister, Jon M. Kleinberg
Optimizing the order of actions in contact tracing. CoRR (2021)
Hoda Heidari, Jon M. Kleinberg
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. CoRR (2021)
Chiyuan Zhang, Maithra Raghu, Jon M. Kleinberg, Samy Bengio
Pointer Value Retrieval: A new benchmark for understanding the limits of neural network generalization. CoRR (2021)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Polarization in Geometric Opinion Dynamics. EC (2021)
Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. CoRR (2021)
Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. EC (2021)
Jon M. Kleinberg, Manish Raghavan
Algorithmic Monoculture and Social Welfare. CoRR (2021)
Cazamere Comrie, Jon M. Kleinberg
Hypergraph Ego-networks and Their Temporal Evolution. ICDM (2021)
Kate Donahue, Jon M. Kleinberg
Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. AAAI (2021)
Anna Evtushenko, Jon M. Kleinberg
Node-based Generalized Friendship Paradox fails. CoRR (2021)
Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg
Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. CoRR (2021)
Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar
Stochastic model for sunk cost bias. UAI (2021)
Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar
Stochastic Model for Sunk Cost Bias. CoRR (2021)
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 (2021)
Jon M. Kleinberg, Sendhil Mullainathan
Simplicity creates inequity: implications for fairness, stereotypes, and interpretability (invited paper). STOC (2021)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Higher-order Homophily is Combinatorially Impossible. CoRR (2021)
Kate Donahue, Jon M. Kleinberg
Models of fairness in federated learning. CoRR (2021)
Hoda Heidari, Jon M. Kleinberg
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. FAccT (2021)
Rediet Abebe, T.-H. Hubert Chan, Jon M. Kleinberg, Zhibin Liang, David C. Parkes, Mauro Sozio, Charalampos E. Tsourakakis
Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex Local Search. CoRR (2020)
Jon M. Kleinberg, Manish Raghavan
Designing Evaluation Rules That Are Robust to Strategic Behavior. AAAI (2020)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Hypergraph Cuts with General Splitting Functions. CoRR (2020)
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
Learning Personalized Models of Human Behavior in Chess. CoRR (2020)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Adversarial Perturbations of Opinion Dynamics in Networks. EC (2020)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Adversarial Perturbations of Opinion Dynamics in Networks. CoRR (2020)
Kate Donahue, Jon M. Kleinberg
Fairness and utilization in allocating resources with uncertain demand. FAT* (2020)
Rediet Abebe, Solon Barocas, Jon M. Kleinberg, Karen Levy, Manish Raghavan, David G. Robinson
Roles for computing in social change. FAT* (2020)
Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
Aligning Superhuman AI and Human Behavior: Chess as a Model System. CoRR (2020)
Kate Donahue, Jon M. Kleinberg
Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. CoRR (2020)
Jon M. Kleinberg, Manish Raghavan
How Do Classifiers Induce Agents to Invest Effort Strategically? ACM Trans. Economics and Comput. 8 (4) (2020)
Rediet Abebe, Jon M. Kleinberg, S. Matthew Weinberg
Subsidy Allocations in the Presence of Income Shocks. AAAI (2020)
Jon M. Kleinberg, Jens Ludwig, Sendhil Mullainathan, Cass R. Sunstein
Algorithms as discrimination detectors. Proc. Natl. Acad. Sci. USA 117 (48) (2020)
Austin R. Benson, Jon M. Kleinberg, Nate Veldt
Augmented Sparsifiers for Generalized Hypergraph Cuts. CoRR (2020)
Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg
Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text. CoRR (2020)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Localized Flow-Based Clustering in Hypergraphs. CoRR (2020)
Nate Veldt, Austin R. Benson, Jon M. Kleinberg
Minimizing Localized Ratio Cut Objectives in Hypergraphs. KDD (2020)
Manish Raghavan, Solon Barocas, Jon M. Kleinberg, Karen Levy
Mitigating bias in algorithmic hiring: evaluating claims and practices. FAT* (2020)
Jon M. Kleinberg, Manish Raghavan
Algorithmic classification and strategic effort. SIGecom Exch. 18 (2) (2020)

Jon M. Kleinberg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jon M. Kleinberg