Kleinberg, Jon M.

23 publications

AAAI 2025 A No Free Lunch Theorem for Human-AI Collaboration Kenny Peng, Nikhil Garg, Jon M. Kleinberg

AAAI 2025 Private Blotto: Viewpoint Competition with Polarized Agents Kate Donahue, Jon M. Kleinberg

AAAI 2025 Replicating Electoral Success Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon M. Kleinberg

AAAI 2025 Trade-Offs Between Information and Crowding in Sequential Decisions (Student Abstract) Daniel Hall, Jon M. Kleinberg

AAAI 2024 Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification A. Feder Cooper, Katherine Lee, Madiha Zahrah Choksi, Solon Barocas, Christopher De Sa, James Grimmelmann, Jon M. Kleinberg, Siddhartha Sen, Baobao Zhang

AAAI 2024 On the Actionability of Outcome Prediction Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy

AAAI 2024 The Moderating Effect of Instant Runoff Voting Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg

AAAI 2023 Ballot Length in Instant Runoff Voting Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg

NeurIPS 2023 On the Relationship Between Relevance and Conflict in Online Social Link Recommendations Yanbang Wang, Jon M. Kleinberg

IJCAI 2022 Allocating Opportunities in a Dynamic Model of Intergenerational Mobility (Extended Abstract) Hoda Heidari, Jon M. Kleinberg

NeurIPS 2022 Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang

NeurIPS 2021 Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components Nate Veldt, Austin R Benson, Jon M. Kleinberg

NeurIPS 2021 Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess Reid McIlroy-Young, Yu Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson

AAAI 2021 Model-Sharing Games: Analyzing Federated Learning Under Voluntary Participation Kate Donahue, Jon M. Kleinberg

NeurIPS 2021 Optimality and Stability in Federated Learning: A Game-Theoretic Approach Kate Donahue, Jon M. Kleinberg

AAAI 2020 Designing Evaluation Rules That Are Robust to Strategic Behavior Jon M. Kleinberg, Manish Raghavan

AAAI 2020 Subsidy Allocations in the Presence of Income Shocks Rediet Abebe, Jon M. Kleinberg, S. Matthew Weinberg

AAAI 2018 Mitigating Overexposure in Viral Marketing Rediet Abebe, Lada A. Adamic, Jon M. Kleinberg

IJCAI 2013 Computational Perspectives on Social Phenomena at Global Scales Jon M. Kleinberg

NeurIPS 2011 Reconstructing Patterns of Information Diffusion from Incomplete Observations Flavio Chierichetti, David Liben-nowell, Jon M. Kleinberg

NeurIPS 2003 Fast Algorithms for Large-State-Space HMMs with Applications to Web Usage Analysis Pedro F. Felzenszwalb, Daniel P. Huttenlocher, Jon M. Kleinberg

NeurIPS 2002 An Impossibility Theorem for Clustering Jon M. Kleinberg

NeurIPS 2001 Small-World Phenomena and the Dynamics of Information Jon M. Kleinberg