| 2026 | AAAI | Exclusion Zones of Instant Runoff Voting. | Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg |
| 2026 | COLT | Language Identification with Succinct Machine-Independent Traces. | Moses Charikar, Jon M. Kleinberg, Chirag Pabbaraju |
| 2026 | COLT | How Many Features Can a Language Model Store Under the Linear Representation Hypothesis? | Nikhil Garg, Jon M. Kleinberg, Kenny Peng |
| 2026 | STOC | Language Generation and Identification from Partial Enumeration: Tight Density Bounds and Topological Characterizations. | Jon M. Kleinberg, Fan Wei |
| 2025 | AAAI | Private Blotto: Viewpoint Competition with Polarized Agents. | Kate Donahue, Jon M. Kleinberg |
| 2025 | AAAI | Trade-Offs Between Information and Crowding in Sequential Decisions (Student Abstract). | Daniel Hall, Jon M. Kleinberg |
| 2025 | AAAI | A No Free Lunch Theorem for Human-AI Collaboration. | Kenny Peng, Nikhil Garg, Jon M. Kleinberg |
| 2025 | AAAI | Replicating Electoral Success. | Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon M. Kleinberg |
| 2025 | FOCS | Density Measures for Language Generation. | Jon M. Kleinberg, Fan Wei |
| 2025 | ICML | Sparse Autoencoders for Hypothesis Generation. | Rajiv Movva, Kenny Peng, Nikhil Garg, Jon M. Kleinberg, Emma Pierson |
| 2024 | AAAI | 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 |
| 2024 | AAAI | On the Actionability of Outcome Prediction. | Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy |
| 2024 | AAAI | The Moderating Effect of Instant Runoff Voting. | Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg |
| 2024 | ICLR | Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. | Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson |
| 2024 | ICLR | From Graphs to Hypergraphs: Hypergraph Projection and its Reconstruction. | Yanbang Wang, Jon M. Kleinberg |
| 2024 | WWW | Content Moderation and the Formation of Online Communities: A Theoretical Framework. | Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan |
| 2024 | WWW | Revisiting the Behavioral Foundations of User Modeling Algorithms. | Jon M. Kleinberg |
| 2024 | WWW | Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. | Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari |
| 2024 | WWW | Reconciling the Accuracy-Diversity Trade-off in Recommendations. | Kenny Peng, Manish Raghavan, Emma Pierson, Jon M. Kleinberg, Nikhil Garg |
| 2024 | SAGT | Calibrated Recommendations for Users with Decaying Attention. | Jon M. Kleinberg, Emily Ryu, va Tardos |
| 2023 | AAAI | Ballot Length in Instant Runoff Voting. | Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg |
| 2023 | WWW | Fairness in model-sharing games. | Kate Donahue, Jon M. Kleinberg |
| 2023 | WWW | Dynamic Interventions for Networked Contagions. | Marios Papachristou, Siddhartha Banerjee, Jon M. Kleinberg |
| 2022 | AIES | Mimetic Models: Ethical Implications of AI that Acts Like You. | Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson |
| 2022 | IJCAI | Allocating Opportunities in a Dynamic Model of Intergenerational Mobility (Extended Abstract). | Hoda Heidari, Jon M. Kleinberg |
| 2022 | KDD | Learning Models of Individual Behavior in Chess. | Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson |
| 2022 | KDD | Core-periphery Models for Hypergraphs. | Marios Papachristou, Jon M. Kleinberg |
| 2022 | WWW | Allocating Stimulus Checks in Times of Crisis. | Marios Papachristou, Jon M. Kleinberg |
| 2021 | AAAI | Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. | Kate Donahue, Jon M. Kleinberg |
| 2021 | ICDM | Hypergraph Ego-networks and Their Temporal Evolution. | Cazamere Comrie, Jon M. Kleinberg |
| 2021 | KDD | The Generalized Mean Densest Subgraph Problem. | Nate Veldt, Austin R. Benson, Jon M. Kleinberg |
| 2021 | WWW | Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. | Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg |
| 2021 | STOC | Simplicity creates inequity: implications for fairness, stereotypes, and interpretability (invited paper). | Jon M. Kleinberg, Sendhil Mullainathan |
| 2021 | UAI | Stochastic model for sunk cost bias. | Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar |
| 2020 | AAAI | Subsidy Allocations in the Presence of Income Shocks. | Rediet Abebe, Jon M. Kleinberg, S. Matthew Weinberg |
| 2020 | AAAI | Designing Evaluation Rules That Are Robust to Strategic Behavior. | Jon M. Kleinberg, Manish Raghavan |
| 2020 | KDD | Aligning Superhuman AI with Human Behavior: Chess as a Model System. | Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson |
| 2020 | KDD | Minimizing Localized Ratio Cut Objectives in Hypergraphs. | Nate Veldt, Austin R. Benson, Jon M. Kleinberg |
| 2020 | WWW | Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text. | Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg |
| 2019 | EC | Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability. | Jon M. Kleinberg, Sendhil Mullainathan |
| 2019 | EC | How Do Classifiers Induce Agents to Invest Effort Strategically? | Jon M. Kleinberg, Manish Raghavan |
| 2019 | ICML | Direct Uncertainty Prediction for Medical Second Opinions. | Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Robert D. Kleinberg, Sendhil Mullainathan, Jon M. Kleinberg |
| 2019 | WWW | Link Prediction in Networks with Core-Fringe Data. | Austin R. Benson, Jon M. Kleinberg |
| 2018 | AAAI | Mitigating Overexposure in Viral Marketing. | Rediet Abebe, Lada A. Adamic, Jon M. Kleinberg |
| 2018 | ICLR | Can Deep Reinforcement Learning solve Erdos-Selfridge-Spencer Games? | Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg |
| 2018 | ICML | Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? | Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg |
| 2018 | ICWSM | Do Diffusion Protocols Govern Cascade Growth? | Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic |
| 2018 | KDD | Opinion Dynamics with Varying Susceptibility to Persuasion. | Rediet Abebe, Jon M. Kleinberg, David C. Parkes, Charalampos E. Tsourakakis |
| 2018 | WWW | The Shifting Landscape of Web Search and Mining: Past, Present, and Future. | Davood Rafiei, Eugene Agichtein, Ricardo Baeza-Yates, Jon M. Kleinberg, Jure Leskovec |
| 2018 | WWW | Mapping the Invocation Structure of Online Political Interaction. | Manish Raghavan, Ashton Anderson, Jon M. Kleinberg |
| 2018 | SIGMETRICS | Inherent Trade-Offs in Algorithmic Fairness. | Jon M. Kleinberg |
| 2017 | ICML | On the Expressive Power of Deep Neural Networks. | Maithra Raghu, Ben Poole, Jon M. Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein |
| 2017 | ICWSM | Tracing the Use of Practices Through Networks of Collaboration. | Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg |
| 2017 | KDD | The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables. | Himabindu Lakkaraju, Jon M. Kleinberg, Jure Leskovec, Jens Ludwig, Sendhil Mullainathan |
| 2017 | WWW | Competition and Selection Among Conventions. | Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg |
| 2017 | WWW | Cascades: A View from Audience. | Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma |
| 2017 | WWW | Detecting Strong Ties Using Network Motifs. | Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma |
| 2016 | ICWSM | The Status Gradient of Trends in Social Media. | Rahmtin Rotabi, Jon M. Kleinberg |
| 2016 | KDD | Assessing Human Error Against a Benchmark of Perfection. | Ashton Anderson, Jon M. Kleinberg, Sendhil Mullainathan |
| 2016 | WWW | Do Cascades Recur? | Justin Cheng, Lada A. Adamic, Jon M. Kleinberg, Jure Leskovec |
| 2016 | WWW | Internet Collaboration on Extremely Difficult Problems: Research versus Olympiad Questions on the Polymath Site. | Isabel Mette Kloumann, Chenhao Tan, Jon M. Kleinberg, Lillian Lee |
| 2016 | WWW | Social Networks Under Stress. | Daniel M. Romero, Brian Uzzi, Jon M. Kleinberg |
| 2015 | ICWSM | Coordination and Efficiency in Decentralized Collaboration. | Daniel M. Romero, Dan Huttenlocher, Jon M. Kleinberg |
| 2015 | WWW | Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily. | Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec, Mitul Tiwari |
| 2015 | WWW | The Lifecycles of Apps in a Social Ecosystem. | Isabel M. Kloumann, Lada A. Adamic, Jon M. Kleinberg, Shaomei Wu |
| 2015 | SDM | A Bayesian Framework for Modeling Human Evaluations. | Himabindu Lakkaraju, Jure Leskovec, Jon M. Kleinberg, Sendhil Mullainathan |
| 2014 | CSCW | Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on facebook. | Lars Backstrom, Jon M. Kleinberg |
| 2014 | ICWSM | Event Detection via Communication Pattern Analysis. | Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey |
| 2014 | KDD | Community membership identification from small seed sets. | Isabel M. Kloumann, Jon M. Kleinberg |
| 2014 | WWW | Engaging with massive online courses. | Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec |
| 2014 | WWW | Can cascades be predicted? | Justin Cheng, Lada A. Adamic, P. Alex Dow, Jon M. Kleinberg, Jure Leskovec |
| 2013 | ICALP | Algorithms, Networks, and Social Phenomena. | Jon M. Kleinberg |
| 2013 | IJCAI | Computational Perspectives on Social Phenomena at Global Scales. | Jon M. Kleinberg |
| 2013 | KDD | Graph cluster randomization: network exposure to multiple universes. | Johan Ugander, Brian Karrer, Lars Backstrom, Jon M. Kleinberg |
| 2013 | WWW | Steering user behavior with badges. | Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec |
| 2013 | WWW | Subgraph frequencies: mapping the empirical and extremal geography of large graph collections. | Johan Ugander, Lars Backstrom, Jon M. Kleinberg |
| 2013 | WSDM | Characterizing and curating conversation threads: expansion, focus, volume, re-entry. | Lars Backstrom, Jon M. Kleinberg, Lillian Lee, Cristian Danescu-Niculescu-Mizil |
| 2012 | ACL | You Had Me at Hello: How Phrasing Affects Memorability. | Cristian Danescu-Niculescu-Mizil, Justin Cheng, Jon M. Kleinberg, Lillian Lee |
| 2012 | ICALP | Preventing Unraveling in Social Networks: The Anchored k-Core Problem. | Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma |
| 2012 | KDD | Discovering value from community activity on focused question answering sites: a case study of stack overflow. | Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec |
| 2012 | WWW | Echoes of power: language effects and power differences in social interaction. | Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon M. Kleinberg |
| 2012 | SODA | Voting with limited information and many alternatives. | Flavio Chierichetti, Jon M. Kleinberg |
| 2012 | WSDM | Effects of user similarity in social media. | Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec |
| 2012 | WSDM | Inferring social ties across heterogenous networks. | Jie Tang, Tiancheng Lou, Jon M. Kleinberg |
| 2012 | TAMC | The Convergence of Social and Technological Networks. | Jon M. Kleinberg |
| 2011 | FOCS | How Bad is Forming Your Own Opinion? | David Bindel, Jon M. Kleinberg, Sigal Oren |
| 2011 | FOCS | Which Networks are Least Susceptible to Cascading Failures? | Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, va Tardos |
| 2011 | ICWSM | Center of Attention: How Facebook Users Allocate Attention across Friends. | Lars Backstrom, Eytan Bakshy, Jon M. Kleinberg, Thomas M. Lento, Itamar Rosenn |
| 2011 | ICWSM | Maintaining Ties on Social Media Sites: The Competing Effects of Balance, Exchange, and Betweenness. | Daniel Mauricio Romero, Brendan Meeder, Vladimir Barash, Jon M. Kleinberg |
| 2011 | ICWSM | Does Bad News Go Away Faster? | Shaomei Wu, Chenhao Tan, Jon M. Kleinberg, Michael W. Macy |
| 2011 | WWW | Network bucket testing. | Lars Backstrom, Jon M. Kleinberg |
| 2011 | WWW | Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. | Daniel M. Romero, Brendan Meeder, Jon M. Kleinberg |
| 2011 | STOC | Mechanisms for (mis)allocating scientific credit. | Jon M. Kleinberg, Sigal Oren |
| 2010 | CHI | Signed networks in social media. | Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg |
| 2010 | ICWSM | Sequential Influence Models in Social Networks. | Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan, Siddharth Suri |
| 2010 | ICWSM | Governance in Social Media: A Case Study of the Wikipedia Promotion Process. | Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg |
| 2010 | ICWSM | The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter. | Daniel Mauricio Romero, Jon M. Kleinberg |
| 2010 | WWW | Predicting positive and negative links in online social networks. | Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg |
| 2010 | SIGMOD | Crowds, clouds, and algorithms: exploring the human side of "big data" applications. | Sihem Amer-Yahia, AnHai Doan, Jon M. Kleinberg, Nick Koudas, Michael J. Franklin |
| 2010 | SIGMOD | The flow of on-line information in global networks. | Jon M. Kleinberg |
| 2009 | KDD | Optimizing web traffic via the media scheduling problem. | Lars Backstrom, Jon M. Kleinberg, Ravi Kumar |
| 2009 | KDD | Meme-tracking and the dynamics of the news cycle. | Jure Leskovec, Lars Backstrom, Jon M. Kleinberg |
| 2009 | WWW | Mapping the world's photos. | David J. Crandall, Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg |
| 2009 | WWW | How opinions are received by online communities: a case study on amazon.com helpfulness votes. | Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon M. Kleinberg, Lillian Lee |
| 2008 | KDD | Feedback effects between similarity and social influence in online communities. | David J. Crandall, Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Siddharth Suri |
| 2008 | KDD | The structure of information pathways in a social communication network. | Gueorgi Kossinets, Jon M. Kleinberg, Duncan J. Watts |
| 2008 | WWW | Spatial variation in search engine queries. | Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak |
| 2008 | STOC | Balanced outcomes in social exchange networks. | Jon M. Kleinberg, va Tardos |
| 2007 | KDD | Challenges in mining social network data: processes, privacy, and paradoxes. | Jon M. Kleinberg |
| 2007 | WWW | Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. | Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg |
| 2007 | SODA | Line-of-sight networks. | Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany |
| 2006 | KDD | Group formation in large social networks: membership, growth, and evolution. | Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan |
| 2006 | PAKDD | Patterns of Influence in a Recommendation Network. | Jure Leskovec, Ajit Singh, Jon M. Kleinberg |
| 2006 | PODC | Distributed social systems. | Jon M. Kleinberg |
| 2006 | SIGIR | Social networks, incentives, and search. | Jon M. Kleinberg |
| 2005 | FOCS | Metric Embeddings with Relaxed Guarantees. | Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins |
| 2005 | FOCS | On Learning Mixtures of Heavy-Tailed Distributions. | Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler |
| 2005 | FOCS | An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs. | Jon M. Kleinberg |
| 2005 | FOCS | Query Incentive Networks. | Jon M. Kleinberg, Prabhakar Raghavan |
| 2005 | ICALP | Influential Nodes in a Diffusion Model for Social Networks. | David Kempe, Jon M. Kleinberg, va Tardos |
| 2005 | KDD | Graphs over time: densification laws, shrinking diameters and possible explanations. | Jure Leskovec, Jon M. Kleinberg, Christos Faloutsos |
| 2005 | SODA | Isomorphism and embedding problems for infinite limits of scale-free graphs. | Robert D. Kleinberg, Jon M. Kleinberg |
| 2004 | FOCS | The Price of Stability for Network Design with Fair Cost Allocation. | Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, va Tardos, Tom Wexler, Tim Roughgarden |
| 2004 | FOCS | Triangulation and Embedding Using Small Sets of Beacons. | Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler |
| 2004 | RECOMB | The evolutionary capacity of protein structures. | Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber |
| 2004 | SODA | Network failure detection and graph connectivity. | Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins |
| 2004 | STOC | Using mixture models for collaborative filtering. | Jon M. Kleinberg, Mark Sandler |
| 2003 | CIKM | The link prediction problem for social networks. | David Liben-Nowell, Jon M. Kleinberg |
| 2003 | KDD | Maximizing the spread of influence through a social network. | David Kempe, Jon M. Kleinberg, va Tardos |
| 2002 | FOCS | Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. | David Kempe, Jon M. Kleinberg |
| 2002 | KDD | Bursty and hierarchical structure in streams. | Jon M. Kleinberg |
| 2002 | PSB | Constructing Comparative Genome Maps with Unresolved Marker Order. | Debra Goldberg, Susan McCouch, Jon M. Kleinberg |
| 2002 | STOC | Stability of load balancing algorithms in dynamic adversarial systems. | Elliot Anshelevich, David Kempe, Jon M. Kleinberg |
| 2001 | STOC | Provisioning a virtual private network: a network design problem for multicommodity flow. | Anupam Gupta, Jon M. Kleinberg, Amit Kumar, Rajeev Rastogi, Blent Yener |
| 2001 | STOC | Spatial gossip and resource location protocols. | David Kempe, Jon M. Kleinberg, Alan J. Demers |
| 2001 | WADS | Admission Control to Minimize Rejections. | Avrim Blum, Adam Kalai, Jon M. Kleinberg |
| 2000 | CPM | Structural Properties and Tractability Results for Linear Synteny. | David Liben-Nowell, Jon M. Kleinberg |
| 2000 | FOCS | Detecting a Network Failure. | Jon M. Kleinberg |
| 2000 | FOCS | Fairness Measures for Resource Allocation. | Amit Kumar, Jon M. Kleinberg |
| 2000 | PODS | Auditing Boolean Attributes. | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
| 2000 | STOC | Query strategies for priced information (extended abstract). | Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai |
| 2000 | STOC | Random walks with "back buttons" (extended abstract). | Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins |
| 2000 | STOC | Connectivity and inference problems for temporal networks. | David Kempe, Jon M. Kleinberg, Amit Kumar |
| 2000 | STOC | The small-world phenomenon: an algorithmic perspective. | Jon M. Kleinberg |
| 1999 | COCOON | The Web as a Graph: Measurements, Models, and Methods. | Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1999 | FOCS | Fairness in Routing and Load Balancing. | Jon M. Kleinberg, Yuval Rabani, va Tardos |
| 1999 | FOCS | Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields. | Jon M. Kleinberg, va Tardos |
| 1999 | PODS | Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. | Jon M. Kleinberg, Andrew Tomkins |
| 1999 | RECOMB | Fast detection of common geometric substructure in proteins. | L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg |
| 1999 | RECOMB | Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes. | Jon M. Kleinberg |
| 1999 | SODA | Minimizing Wirelength in Zero and Bounded Skew Clock Trees. | Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins |
| 1999 | SODA | Wavelength Conversion in Optical Networks. | Jon M. Kleinberg, Amit Kumar |
| 1998 | SODA | Authoritative Sources in a Hyperlinked Environment. | Jon M. Kleinberg |
| 1998 | STOC | Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem. | Jon M. Kleinberg |
| 1998 | STOC | Segmentation Problems. | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
| 1998 | VLDB | Clustering Categorical Data: An Approach Based on Dynamical Systems. | David Gibson, Jon M. Kleinberg, Prabhakar Raghavan |
| 1997 | FOCS | Storage Management for Evolving Databases. | Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian |
| 1997 | STOC | Two Algorithms for Nearest-Neighbor Search in High Dimensions. | Jon M. Kleinberg |
| 1997 | STOC | Allocating Bandwidth for Bursty Connections. | Jon M. Kleinberg, Yuval Rabani, va Tardos |
| 1996 | FOCS | Universal Stability Results for Greedy Contention-Resolution Protocols. | Matthew Andrews, Baruch Awerbuch, Antonio Fernndez, Jon M. Kleinberg, Frank Thomson Leighton, Zhiyong Liu |
| 1996 | FOCS | Single-Source Unsplittable Flow. | Jon M. Kleinberg |
| 1996 | FOCS | Short Paths in Expander Graphs. | Jon M. Kleinberg, Ronitt Rubinfeld |
| 1996 | SODA | An Improved Approximation Ratio for the Minimum Latency Problem. | Michel X. Goemans, Jon M. Kleinberg |
| 1996 | STOC | Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. | Alok Aggarwal, Jon M. Kleinberg, David P. Williamson |
| 1996 | STOC | Reconstructing a Three-Dimensional Model with Arbitrary Errors. | Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton |
| 1996 | STOC | Adversarial Queueing Theory. | Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson |
| 1995 | FOCS | Disjoint Paths in Densely Embedded Graphs. | Jon M. Kleinberg, va Tardos |
| 1995 | STOC | Approximations for the disjoint paths problem in high-diameter planar networks. | Jon M. Kleinberg, va Tardos |
| 1994 | FOCS | The Localization Problem for Mobile Robots | Jon M. Kleinberg |
| 1994 | SODA | Comparing Point Sets Under Projection. | Daniel P. Huttenlocher, Jon M. Kleinberg |
| 1994 | SODA | On-line Search in a Simple Polygon. | Jon M. Kleinberg |
| 1993 | PODC | Resource Bounds and Combinations of Consensus Objects. | Jon M. Kleinberg, Sendhil Mullainathan |