Publications (155)
How opinions are received by online communities: A case study on Amazon.com helpfulness votes
Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon Kleinberg +1
Hypergraph patterns and collaboration structure
Jonas L. Juul, Austin R. Benson, Jon Kleinberg
Language Identification with Succinct Machine-Independent Traces
Moses Charikar, Jon Kleinberg, Chirag Pabbaraju
The paper shows that language identification in the limit can be achieved using compact, machine‑independent computational traces that use only a small alphabet derived directly fr…
Allocating Stimulus Checks in Times of Crisis
Marios Papachristou, Jon Kleinberg
Calibrated Recommendations for Users with Decaying Attention
Jon Kleinberg, Emily Ryu, Ãva Tardos
Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex Local Search
Rediet Abebe, T-H. Hubert Chan, Jon Kleinberg +4
Fair Division via Social Comparison
Rediet Abebe, Jon Kleinberg, David Parkes
What's in a Niche? Migration Patterns in Online Communities
Katherine Van Koevering, Meryl Ye, Jon Kleinberg
Strategic Evaluation: Subjects, Evaluators, and Society
Benjamin Laufer, Jon Kleinberg, Karen Levy +1
Adversarial Perturbations of Opinion Dynamics in Networks
Jason Gaitonde, Jon Kleinberg, Eva Tardos
Mapping the Invocation Structure of Online Political Interaction
Manish Raghavan, Ashton Anderson, Jon Kleinberg
Language Generation in the Limit
Jon Kleinberg, Sendhil Mullainathan
The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter
Daniel M. Romero, Jon Kleinberg
Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models
Benjamin Laufer, Jon Kleinberg, Hoda Heidari
Sparse Autoencoders for Hypothesis Generation
Rajiv Movva, Kenny Peng, Nikhil Garg +2
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen +2
Exporting Geography Into A Virtual Landscape: A Global Pandemic Locally Discussed
Katherine Van Koevering, Yiquan Hong, Jon Kleinberg
Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures
Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia +4
Link Prediction in Networks with Core-Fringe Data
Austin R. Benson, Jon Kleinberg
Mimetic Models: Ethical Implications of AI that Acts Like You
Reid McIlroy-Young, Jon Kleinberg, Siddhartha Sen +2
Selection and Influence in Cultural Dynamics
David Kempe, Jon Kleinberg, Sigal Oren +1
Learning to Imitate with Less: Efficient Individual Behavior Modeling in Chess
Zhenwei Tang, Difan Jiao, Eric Xue +4
Cascades: A view from Audience
Rahmtin Rotabi, Krishna Kamath, Jon Kleinberg +1
Aligning Superhuman AI with Human Behavior: Chess as a Model System
Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg +1
Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook
Lars Backstrom, Jon Kleinberg
Selection Problems in the Presence of Implicit Bias
Jon Kleinberg, Manish Raghavan
Assessing Human Error Against a Benchmark of Perfection
Ashton Anderson, Jon Kleinberg, Sendhil Mullainathan
The Theory is Predictive, but is it Complete? An Application to Human Perception of Randomness
Jon Kleinberg, Annie Liang, Sendhil Mullainathan
Information-Sharing and Privacy in Social Networks
Jon Kleinberg, Katrina Ligett
Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations
Jon Kleinberg, Fan Wei
Pointer Value Retrieval: A new benchmark for understanding the limits of neural network generalization
Chiyuan Zhang, Maithra Raghu, Jon Kleinberg +1
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components
Nate Veldt, Austin R. Benson, Jon Kleinberg
Mitigating Overexposure in Viral Marketing
Rediet Abebe, Lada Adamic, Jon Kleinberg
Graph Evolution: Densification and Shrinking Diameters
Jure Leskovec, Jon Kleinberg, Christos Faloutsos
From Graphs to Hypergraphs: Hypergraph Projection and its Remediation
Yanbang Wang, Jon Kleinberg
How Many Features Can a Language Model Store Under the Linear Representation Hypothesis?
Nikhil Garg, Jon Kleinberg, Kenny Peng
Discrimination in the Age of Algorithms
Jon Kleinberg, Jens Ludwig, Sendhil Mullainathan +1
Dynamic Interventions for Networked Contagions
Marios Papachristou, Siddhartha Banerjee, Jon Kleinberg
Hypergraph Cuts with General Splitting Functions
Nate Veldt, Austin R. Benson, Jon Kleinberg
Content Moderation and the Formation of Online Communities: A Theoretical Framework
Cynthia Dwork, Chris Hays, Jon Kleinberg +1
Found Graph Data and Planted Vertex Covers
Austin R. Benson, Jon Kleinberg
Globally Consistent Coloring Schemes for Language Identification
Moses Charikar, Jon Kleinberg, Chirag Pabbaraju
The paper shows that a single terminal bit attached to each example string is sufficient to identify any countable collection of infinite languages in Gold's language identificatio…
Fairness and Utilization in Allocating Resources with Uncertain Demand
Kate Donahue, Jon Kleinberg
Planning Problems for Sophisticated Agents with Present Bias
Jon Kleinberg, Sigal Oren, Manish Raghavan
The Generalized Mean Densest Subgraph Problem
Nate Veldt, Austin R. Benson, Jon Kleinberg
Exclusion Zones of Instant Runoff Voting
Kiran Tomlinson, Johan Ugander, Jon Kleinberg
Mistake-Bounded Language Generation
Jon Kleinberg, Charlotte Peale, Omer Reingold
AI Behavioral Science
Matthew O. Jackson, Qiaozhu Me, Stephanie W. Wang +16
Predicting Positive and Negative Links in Online Social Networks
Jure Leskovec, Daniel Huttenlocher, Jon Kleinberg
Delegated Search Approximates Efficient Search
Jon Kleinberg, Robert Kleinberg
Measuring the Completeness of Theories
Drew Fudenberg, Jon Kleinberg, Annie Liang +1
Do Diffusion Protocols Govern Cascade Growth?
Justin Cheng, Jon Kleinberg, Jure Leskovec +4
Block Models and Personalized PageRank
Isabel Kloumann, Johan Ugander, Jon Kleinberg
Coordination and Efficiency in Decentralized Collaboration
Daniel M. Romero, Dan Huttenlocher, Jon Kleinberg
Using large language models to promote health equity
Emma Pierson, Divya Shanmugam, Rajiv Movva +12
On Fairness and Calibration
Geoff Pleiss, Manish Raghavan, Felix Wu +2
Dynamic Models of Reputation and Competition in Job-Market Matching
Jon Kleinberg, Sigal Oren
Modeling reputation-based behavioral biases in school choice
Jon Kleinberg, Sigal Oren, Emily Ryu +1
You had me at hello: How phrasing affects memorability
Cristian Danescu-Niculescu-Mizil, Justin Cheng, Jon Kleinberg +1
Modeling the Economic Impacts of AI Openness Regulation
Tori Qiu, Benjamin Laufer, Jon Kleinberg +1
Competition and Selection Among Conventions
Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon Kleinberg
Containing the spread of a contagion on a tree
Michela Meister, Jon Kleinberg
The Status Gradient of Trends in Social Media
Rahmtin Rotabi, Jon Kleinberg
A No Free Lunch Theorem for Human-AI Collaboration
Kenny Peng, Nikhil Garg, Jon Kleinberg
Using a Cross-Task Grid of Linear Probes to Interpret CNN Model Predictions On Retinal Images
Katy Blumer, Subhashini Venugopalan, Michael P. Brenner +1
Augmented Sparsifiers for Generalized Hypergraph Cuts with Applications to Decomposable Submodular Function Minimization
Austin R. Benson, Jon Kleinberg, Nate Veldt
Polarization in Geometric Opinion Dynamics
Jason Gaitonde, Jon Kleinberg, Ãva Tardos
Ballot Length in Instant Runoff Voting
Kiran Tomlinson, Johan Ugander, Jon Kleinberg
Do Cascades Recur?
Justin Cheng, Lada A Adamic, Jon Kleinberg +1
AI-Assisted Decision Making with Human Learning
Gali Noti, Kate Donahue, Jon Kleinberg +1
Tracking Patterns in Toxicity and Antisocial Behavior Over User Lifetimes on Large Social Media Platforms
Katy Blumer, Jon Kleinberg
Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification
A. Feder Cooper, Katherine Lee, Madiha Zahrah Choksi +6
What's Producible May Not Be Reachable: Measuring the Steerability of Generative Models
Keyon Vafa, Sarah Bentley, Jon Kleinberg +1
Time-Inconsistent Planning: A Computational Problem in Behavioral Economics
Jon Kleinberg, Sigal Oren
Replicating Electoral Success
Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander +1
Reconciling the accuracy-diversity trade-off in recommendations
Kenny Peng, Manish Raghavan, Emma Pierson +2
LLM Detection as an Intervention: Downstream Impact under Strategic User Behavior
Meena Jagadeesan, Tatsunori Hashimoto, Jon Kleinberg
Anatomy of a Machine Learning Ecosystem: 2 Million Models on Hugging Face
Benjamin Laufer, Hamidah Oderinwale, Jon Kleinberg
How Do Classifiers Induce Agents To Invest Effort Strategically?
Jon Kleinberg, Manish Raghavan
Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects
Benjamin Laufer, Sameer Jain, A. Feder Cooper +2
Governance in Social Media: A case study of the Wikipedia promotion process
Jure Leskovec, Daniel Huttenlocher, Jon Kleinberg
Detecting Strong Ties Using Network Motifs
Rahmtin Rotabi, Krishna Kamath, Jon Kleinberg +1
Team Performance with Test Scores
Jon Kleinberg, Maithra Raghu
Algorithmic Monoculture and Social Welfare
Jon Kleinberg, Manish Raghavan
How Bad is Forming Your Own Opinion?
David Bindel, Jon Kleinberg, Sigal Oren
Can Cascades be Predicted?
Justin Cheng, Lada A. Adamic, P. Alex Dow +2
Position: Use Sparse Autoencoders to Discover Unknowns
Kenny Peng, Rajiv Movva, Jon Kleinberg +2
On the Actionability of Outcome Prediction
Lydia T. Liu, Solon Barocas, Jon Kleinberg +1
Stochastic Model for Sunk Cost Bias
Jon Kleinberg, Sigal Oren, Manish Raghavan +1
Mitigating Bias in Algorithmic Hiring: Evaluating Claims and Practices
Manish Raghavan, Solon Barocas, Jon Kleinberg +1
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility
Hoda Heidari, Jon Kleinberg
Density Measures for Language Generation
Jon Kleinberg, Fan Wei
Core-periphery Models for Hypergraphs
Marios Papachristou, Jon Kleinberg
Social Networks Under Stress
Daniel M. Romero, Brian Uzzi, Jon Kleinberg
The Algorithmic Automation Problem: Prediction, Triage, and Human Effort
Maithra Raghu, Katy Blumer, Greg Corrado +3
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess
Karim Hamade, Reid McIlroy-Young, Siddhartha Sen +2
The Lifecycles of Apps in a Social Ecosystem
Isabel Kloumann, Lada Adamic, Jon Kleinberg +1
How Random is Random? Evaluating the Randomness and Humaness of LLMs' Coin Flips
Katherine Van Koevering, Jon Kleinberg
Private Blotto: Viewpoint Competition with Polarized Agents
Kate Donahue, Jon Kleinberg
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points
Jon Kleinberg, Robert Kleinberg, Sigal Oren