Jon M. Kleinberg

477 papers A* 171A 23B 7C 2Misc 2Journal 232Unranked 36

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Exclusion Zones of Instant Runoff Voting. AAAI Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
2026	J	`jnl`	How Many Features Can a Language Model Store Under the Linear Representation Hypothesis? CoRR Nikhil Garg, Jon M. Kleinberg, Kenny Peng
2026	J	`jnl`	Learning to Imitate with Less: Efficient Individual Behavior Modeling in Chess. Trans. Mach. Learn. Res. Zhenwei Tang, Difan Jiao, Eric Xue, Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Ashton Anderson
2025	J	`jnl`	A Formal Model of the Economic Impacts of AI Openness Regulation. CoRR Tori Qiu, Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari
2025	A*	`conf`	A No Free Lunch Theorem for Human-AI Collaboration. AAAI Kenny Peng, Nikhil Garg, Jon M. Kleinberg
2025	J	`jnl`	AI Behavioral Science. CoRR Matthew O. Jackson, Qiaozhu Mei, Stephanie W. Wang, Yutong Xie, Walter Yuan, Seth Benzell, Erik Brynjolfsson, Colin F. Camerer, James Evans, Brian Jabarian, Jon M. Kleinberg, Juanjuan Meng, Sendhil Mullainathan, Asuman Ozdaglar, Thomas Pfeiffer, Moshe Tennenholtz, Robb Willer, Diyi Yang, Teng Ye
2025	A*	`conf`	AI-Assisted Decision Making with Human Learning. EC Gali Noti, Kate Donahue, Jon M. Kleinberg, Sigal Oren
2025	J	`jnl`	AI-Assisted Decision Making with Human Learning. CoRR Gali Noti, Kate Donahue, Jon M. Kleinberg, Sigal Oren
2025	J	`jnl`	Anatomy of a Machine Learning Ecosystem: 2 Million Models on Hugging Face. CoRR Benjamin Laufer, Hamidah Oderinwale, Jon M. Kleinberg
2025	A*	`conf`	Density Measures for Language Generation. FOCS Jon M. Kleinberg, Fan Wei
2025	J	`jnl`	Density Measures for Language Generation. CoRR Jon M. Kleinberg, Fan Wei
2025	J	`jnl`	Designing Algorithmic Delegates: The Role of Indistinguishability in Human-AI Handoff. CoRR Sophie Greenwood, Karen Levy, Solon Barocas, Hoda Heidari, Jon M. Kleinberg
2025	A*	`conf`	Designing Algorithmic Delegates: the Role of Indistinguishability in Human-AI Handoff. EC Sophie Greenwood, Karen Levy, Solon Barocas, Hoda Heidari, Jon M. Kleinberg
2025	J	`jnl`	Echoes of Disagreement: Measuring Disparity in Social Consensus. CoRR Marios Papachristou, Jon M. Kleinberg
2025	J	`jnl`	Exclusion Zones of Instant Runoff Voting. CoRR Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
2025	J	`jnl`	Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations. CoRR Jon M. Kleinberg, Fan Wei
2025	J	`jnl`	Learning to Imitate with Less: Efficient Individual Behavior Modeling in Chess. CoRR Zhenwei Tang, Difan Jiao, Eric Xue, Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Ashton Anderson
2025	A*	`conf`	Private Blotto: Viewpoint Competition with Polarized Agents. AAAI Kate Donahue, Jon M. Kleinberg
2025	A*	`conf`	Replicating Electoral Success. AAAI Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon M. Kleinberg
2025	A*	`conf`	Sparse Autoencoders for Hypothesis Generation. ICML Rajiv Movva, Kenny Peng, Nikhil Garg, Jon M. Kleinberg, Emma Pierson
2025	J	`jnl`	Sparse Autoencoders for Hypothesis Generation. CoRR Rajiv Movva, Kenny Peng, Nikhil Garg, Jon M. Kleinberg, Emma Pierson
2025	—	`conf`	The Backfiring Effect of Weak AI Safety Regulation. EAAMO Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari
2025	J	`jnl`	The Backfiring Effect of Weak AI Safety Regulation. CoRR Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari
2025	A*	`conf`	Trade-Offs Between Information and Crowding in Sequential Decisions (Student Abstract). AAAI Daniel Hall, Jon M. Kleinberg
2025	J	`jnl`	Use Sparse Autoencoders to Discover Unknown Concepts, Not to Act on Known Concepts. CoRR Kenny Peng, Rajiv Movva, Jon M. Kleinberg, Emma Pierson, Nikhil Garg
2025	J	`jnl`	What's Producible May Not Be Reachable: Measuring the Steerability of Generative Models. CoRR Keyon Vafa, Sarah Bentley, Jon M. Kleinberg, Sendhil Mullainathan
2024	—	`conf`	A Game Theoretic Framework for Multi Domain Cyber Deception. EuroS&P Workshops Ahmed Hemida, Ahmed Bilal Asghar, Charles A. Kamhoua, Jon M. Kleinberg
2024	J	`jnl`	A No Free Lunch Theorem for Human-AI Collaboration. CoRR Kenny Peng, Nikhil Garg, Jon M. Kleinberg
2024	J	`jnl`	A comprehensive generalization of the Friendship Paradox to weights and attributes. CoRR Anna Evtushenko, Jon M. Kleinberg
2024	A*	`conf`	Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification. AAAI A. Feder Cooper, Katherine Lee, Madiha Zahrah Choksi, Solon Barocas, Christopher De Sa, James Grimmelmann, Jon M. Kleinberg, Siddhartha Sen, Baobao Zhang
2024	B	`conf`	Calibrated Recommendations for Users with Decaying Attention. SAGT Jon M. Kleinberg, Emily Ryu, Éva Tardos
2024	A	`conf`	Containing the Spread of a Contagion on a Tree. AAMAS Michela Meister, Jon M. Kleinberg
2024	A*	`conf`	Content Moderation and the Formation of Online Communities: A Theoretical Framework. WWW Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan
2024	A*	`conf`	Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. ICLR Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2024	J	`jnl`	Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. CoRR Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2024	A*	`conf`	Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity. EC Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan
2024	J	`jnl`	Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity. CoRR Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan
2024	A*	`conf`	Evaluating the World Model Implicit in a Generative Model. NeurIPS Keyon Vafa, Justin Y. Chen, Ashesh Rambachan, Jon M. Kleinberg, Sendhil Mullainathan
2024	J	`jnl`	Evaluating the World Model Implicit in a Generative Model. CoRR Keyon Vafa, Justin Y. Chen, Jon M. Kleinberg, Sendhil Mullainathan, Ashesh Rambachan
2024	A*	`conf`	Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. WWW Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari
2024	A*	`conf`	From Graphs to Hypergraphs: Hypergraph Projection and its Reconstruction. ICLR Yanbang Wang, Jon M. Kleinberg
2024	J	`jnl`	From Graphs to Hypergraphs: Hypergraph Projection and its Remediation. CoRR Yanbang Wang, Jon M. Kleinberg
2024	J	`jnl`	How Random is Random? Evaluating the Randomness and Humaness of LLMs' Coin Flips. CoRR Katherine Van Koevering, Jon M. Kleinberg
2024	A*	`conf`	Language Generation in the Limit. NeurIPS Jon M. Kleinberg, Sendhil Mullainathan
2024	J	`jnl`	Language Generation in the Limit. CoRR Jon M. Kleinberg, Sendhil Mullainathan
2024	A*	`conf`	Maia-2: A Unified Model for Human-AI Alignment in Chess. NeurIPS Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Ashton Anderson
2024	J	`jnl`	Maia-2: A Unified Model for Human-AI Alignment in Chess. CoRR Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Ashton Anderson
2024	A*	`conf`	Microstructures and Accuracy of Graph Recall by Large Language Models. NeurIPS Yanbang Wang, Hejie Cui, Jon M. Kleinberg
2024	J	`jnl`	Microstructures and Accuracy of Graph Recall by Large Language Models. CoRR Yanbang Wang, Hejie Cui, Jon M. Kleinberg
2024	A*	`conf`	Modeling reputation-based behavioral biases in school choice. EC Jon M. Kleinberg, Sigal Oren, Emily Ryu, Éva Tardos
2024	J	`jnl`	Modeling reputation-based behavioral biases in school choice. CoRR Jon M. Kleinberg, Sigal Oren, Emily Ryu, Éva Tardos
2024	A*	`conf`	On the Actionability of Outcome Prediction. AAAI Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy
2024	A*	`conf`	Reconciling the Accuracy-Diversity Trade-off in Recommendations. WWW Kenny Peng, Manish Raghavan, Emma Pierson, Jon M. Kleinberg, Nikhil Garg
2024	J	`jnl`	Replicating Electoral Success. CoRR Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon M. Kleinberg
2024	A*	`conf`	Revisiting the Behavioral Foundations of User Modeling Algorithms. WWW Jon M. Kleinberg
2024	—	`conf`	Strategic Defense Allocation in Cyber-Physical Sensor Systems Under Dual-Domain Attacks. GameSec (2) Ahmad Bilal Asghar, Ahmed Hemida, Charles A. Kamhoua, Jon M. Kleinberg
2024	A*	`conf`	The Moderating Effect of Instant Runoff Voting. AAAI Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
2024	J	`jnl`	Tracking Patterns in Toxicity and Antisocial Behavior Over User Lifetimes on Large Social Media Platforms. CoRR Katy Blumer, Jon M. Kleinberg
2024	J	`jnl`	What's in a Niche? Migration Patterns in Online Communities. CoRR Katherine Van Koevering, Meryl Ye, Jon M. Kleinberg
2023	J	`jnl`	Augmented Sparsifiers for Generalized Hypergraph Cuts. J. Mach. Learn. Res. Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2023	A*	`conf`	Ballot Length in Instant Runoff Voting. AAAI Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
2023	J	`jnl`	Calibrated Recommendations for Users with Decaying Attention. CoRR Jon M. Kleinberg, Emily Ryu, Éva Tardos
2023	J	`jnl`	Content Moderation and the Formation of Online Communities: A Theoretical Framework. CoRR Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan
2023	A*	`conf`	Dynamic Interventions for Networked Contagions. WWW Marios Papachristou, Siddhartha Banerjee, Jon M. Kleinberg
2023	A*	`conf`	Fairness in model-sharing games. WWW Kate Donahue, Jon M. Kleinberg
2023	J	`jnl`	Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. CoRR Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari
2023	—	`conf`	Informational Diversity and Affinity Bias in Team Growth Dynamics. EAAMO Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
2023	J	`jnl`	Informational Diversity and Affinity Bias in Team Growth Dynamics. CoRR Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
2023	J	`jnl`	Moderation in instant runoff voting. CoRR Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
2023	J	`jnl`	On the Actionability of Outcome Prediction. CoRR Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy
2023	A*	`conf`	On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. NeurIPS Yanbang Wang, Jon M. Kleinberg
2023	J	`jnl`	On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. CoRR Yanbang Wang, Jon M. Kleinberg
2023	J	`jnl`	Private Blotto: Viewpoint Competition with Polarized Agents. CoRR Kate Donahue, Jon M. Kleinberg
2023	J	`jnl`	Reconciling the accuracy-diversity trade-off in recommendations. CoRR Kenny Peng, Manish Raghavan, Emma Pierson, Jon M. Kleinberg, Nikhil Garg
2023	—	`conf`	Strategic Evaluation. EAAMO Benjamin Laufer, Jon M. Kleinberg, Karen Levy, Helen Nissenbaum
2023	J	`jnl`	Strategic Evaluation: Subjects, Evaluators, and Society. CoRR Benjamin Laufer, Jon M. Kleinberg, Karen Levy, Helen Nissenbaum
2023	J	`jnl`	Use large language models to promote equity. CoRR 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
2022	A*	`conf`	Allocating Opportunities in a Dynamic Model of Intergenerational Mobility (Extended Abstract). IJCAI Hoda Heidari, Jon M. Kleinberg
2022	A*	`conf`	Allocating Stimulus Checks in Times of Crisis. WWW Marios Papachristou, Jon M. Kleinberg
2022	J	`jnl`	Ballot length in instant runoff voting. CoRR Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
2022	J	`jnl`	Containing the spread of a contagion on a tree. CoRR Michela Meister, Jon M. Kleinberg
2022	A*	`conf`	Core-periphery Models for Hypergraphs. KDD Marios Papachristou, Jon M. Kleinberg
2022	J	`jnl`	Core-periphery Models for Hypergraphs. CoRR Marios Papachristou, Jon M. Kleinberg
2022	J	`jnl`	Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. CoRR Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2022	J	`jnl`	Dynamic Interventions for Networked Contagions. CoRR Marios Papachristou, Siddhartha Banerjee, Jon M. Kleinberg
2022	J	`jnl`	Exporting Geography Into A Virtual Landscape: A Global Pandemic Locally Discussed. CoRR Katherine Van Koevering, Yiquan Hong, Jon M. Kleinberg
2022	—	`conf`	Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects. FAccT Benjamin Laufer, Sameer Jain, A. Feder Cooper, Jon M. Kleinberg, Hoda Heidari
2022	J	`jnl`	Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects. CoRR Benjamin Laufer, Sameer Jain, A. Feder Cooper, Jon M. Kleinberg, Hoda Heidari
2022	J	`jnl`	Hypergraph Cuts with General Splitting Functions. SIAM Rev. Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2022	J	`jnl`	Hypergraph patterns and collaboration structure. CoRR Jonas L. Juul, Austin R. Benson, Jon M. Kleinberg
2022	A*	`conf`	Learning Models of Individual Behavior in Chess. KDD Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2022	A*	`conf`	Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. NeurIPS Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang
2022	J	`jnl`	Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. CoRR Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang
2022	J	`jnl`	Mechanisms for (Mis)allocating Scientific Credit. Algorithmica Jon M. Kleinberg, Sigal Oren
2022	C	`conf`	Mimetic Models: Ethical Implications of AI that Acts Like You. AIES Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson
2022	J	`jnl`	Mimetic Models: Ethical Implications of AI that Acts Like You. CoRR Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson
2022	J	`jnl`	On modeling human perceptions of allocation policies with uncertain outcomes. SIGecom Exch. Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
2022	A*	`conf`	On the Effect of Triadic Closure on Network Segregation. EC Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali
2022	J	`jnl`	On the Effect of Triadic Closure on Network Segregation. CoRR Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali
2022	J	`jnl`	Opinion Dynamics Optimization by Varying Susceptibility to Persuasion via Non-Convex Local Search. ACM Trans. Knowl. Discov. Data Rediet Abebe, T.-H. Hubert Chan, Jon M. Kleinberg, Zhibin Liang, David C. Parkes, Mauro Sozio, Charalampos E. Tsourakakis
2022	J	`jnl`	Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points. Games Econ. Behav. Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
2022	J	`jnl`	Ordered Submodularity and its Applications to Diversifying Recommendations. CoRR Jon M. Kleinberg, Emily Ryu, Éva Tardos
2022	J	`jnl`	Supervised Hypergraph Reconstruction. CoRR Yanbang Wang, Jon M. Kleinberg
2022	A*	`conf`	The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. EC Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan
2022	J	`jnl`	The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. CoRR Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan
2021	J	`jnl`	Algorithmic Monoculture and Social Welfare. CoRR Jon M. Kleinberg, Manish Raghavan
2021	J	`jnl`	Algorithmic monoculture and social welfare. Proc. Natl. Acad. Sci. USA Jon M. Kleinberg, Manish Raghavan
2021	—	`conf`	Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. FAccT Hoda Heidari, Jon M. Kleinberg
2021	J	`jnl`	Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. CoRR Hoda Heidari, Jon M. Kleinberg
2021	J	`jnl`	Allocating Stimulus Checks in Times of Crisis. CoRR Marios Papachristou, Jon M. Kleinberg
2021	A*	`conf`	Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. NeurIPS Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2021	J	`jnl`	Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. CoRR Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2021	A*	`conf`	Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. NeurIPS Reid McIlroy-Young, Yu Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2021	J	`jnl`	Higher-order Homophily is Combinatorially Impossible. CoRR Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2021	A*	`conf`	Hypergraph Ego-networks and Their Temporal Evolution. ICDM Cazamere Comrie, Jon M. Kleinberg
2021	J	`jnl`	Hypergraph Ego-networks and Their Temporal Evolution. CoRR Cazamere Comrie, Jon M. Kleinberg
2021	A*	`conf`	Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. AAAI Kate Donahue, Jon M. Kleinberg
2021	J	`jnl`	Models of fairness in federated learning. CoRR Kate Donahue, Jon M. Kleinberg
2021	J	`jnl`	Node-based Generalized Friendship Paradox fails. CoRR Anna Evtushenko, Jon M. Kleinberg
2021	A*	`conf`	On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. EC Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
2021	J	`jnl`	On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. CoRR Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
2021	A*	`conf`	Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. EC Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
2021	J	`jnl`	Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. CoRR Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
2021	A*	`conf`	Optimality and Stability in Federated Learning: A Game-theoretic Approach. NeurIPS Kate Donahue, Jon M. Kleinberg
2021	J	`jnl`	Optimality and Stability in Federated Learning: A Game-theoretic Approach. CoRR Kate Donahue, Jon M. Kleinberg
2021	J	`jnl`	Optimizing the order of actions in contact tracing. CoRR Michela Meister, Jon M. Kleinberg
2021	J	`jnl`	Pointer Value Retrieval: A new benchmark for understanding the limits of neural network generalization. CoRR Chiyuan Zhang, Maithra Raghu, Jon M. Kleinberg, Samy Bengio
2021	A*	`conf`	Polarization in Geometric Opinion Dynamics. EC Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2021	J	`jnl`	Polarization in Geometric Opinion Dynamics. CoRR Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2021	A*	`conf`	Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. WWW Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg
2021	J	`jnl`	Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. CoRR Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg
2021	A*	`conf`	Simplicity creates inequity: implications for fairness, stereotypes, and interpretability (invited paper). STOC Jon M. Kleinberg, Sendhil Mullainathan
2021	J	`jnl`	Stochastic Model for Sunk Cost Bias. CoRR Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar
2021	A	`conf`	Stochastic model for sunk cost bias. UAI Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar
2021	A*	`conf`	The Generalized Mean Densest Subgraph Problem. KDD Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2021	J	`jnl`	The Generalized Mean Densest Subgraph Problem. CoRR Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2021	J	`jnl`	The Paradox of Second-Order Homophily in Networks. CoRR Anna Evtushenko, Jon M. Kleinberg
2021	J	`jnl`	Using a Cross-Task Grid of Linear Probes to Interpret CNN Model Predictions On Retinal Images. CoRR Katy Blumer, Subhashini Venugopalan, Michael P. Brenner, Jon M. Kleinberg
2020	A*	`conf`	Adversarial Perturbations of Opinion Dynamics in Networks. EC Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2020	J	`jnl`	Adversarial Perturbations of Opinion Dynamics in Networks. CoRR Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2020	J	`jnl`	Algorithmic classification and strategic effort. SIGecom Exch. Jon M. Kleinberg, Manish Raghavan
2020	J	`jnl`	Algorithms as discrimination detectors. Proc. Natl. Acad. Sci. USA Jon M. Kleinberg, Jens Ludwig, Sendhil Mullainathan, Cass R. Sunstein
2020	J	`jnl`	Aligning Superhuman AI and Human Behavior: Chess as a Model System. CoRR Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2020	A*	`conf`	Aligning Superhuman AI with Human Behavior: Chess as a Model System. KDD Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2020	J	`jnl`	Augmented Sparsifiers for Generalized Hypergraph Cuts. CoRR Austin R. Benson, Jon M. Kleinberg, Nate Veldt
2020	A*	`conf`	Designing Evaluation Rules That Are Robust to Strategic Behavior. AAAI Jon M. Kleinberg, Manish Raghavan
2020	—	`conf`	Fairness and utilization in allocating resources with uncertain demand. FAT* Kate Donahue, Jon M. Kleinberg
2020	A*	`conf`	Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text. WWW Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg
2020	J	`jnl`	Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text. CoRR Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg
2020	J	`jnl`	How Do Classifiers Induce Agents to Invest Effort Strategically? ACM Trans. Economics and Comput. Jon M. Kleinberg, Manish Raghavan
2020	J	`jnl`	Hypergraph Cuts with General Splitting Functions. CoRR Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2020	J	`jnl`	Learning Personalized Models of Human Behavior in Chess. CoRR Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson
2020	J	`jnl`	Localized Flow-Based Clustering in Hypergraphs. CoRR Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2020	A*	`conf`	Minimizing Localized Ratio Cut Objectives in Hypergraphs. KDD Nate Veldt, Austin R. Benson, Jon M. Kleinberg
2020	—	`conf`	Mitigating bias in algorithmic hiring: evaluating claims and practices. FAT* Manish Raghavan, Solon Barocas, Jon M. Kleinberg, Karen Levy
2020	J	`jnl`	Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. CoRR Kate Donahue, Jon M. Kleinberg
2020	J	`jnl`	Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex Local Search. CoRR Rediet Abebe, T.-H. Hubert Chan, Jon M. Kleinberg, Zhibin Liang, David C. Parkes, Mauro Sozio, Charalampos E. Tsourakakis
2020	—	`conf`	Roles for computing in social change. FAT* Rediet Abebe, Solon Barocas, Jon M. Kleinberg, Karen Levy, Manish Raghavan, David G. Robinson
2020	A*	`conf`	Subsidy Allocations in the Presence of Income Shocks. AAAI Rediet Abebe, Jon M. Kleinberg, S. Matthew Weinberg
2019	A*	`conf`	Direct Uncertainty Prediction for Medical Second Opinions. ICML Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Robert D. Kleinberg, Sendhil Mullainathan, Jon M. Kleinberg
2019	J	`jnl`	Discrimination in the Age of Algorithms. CoRR Jon M. Kleinberg, Jens Ludwig, Sendhil Mullainathan, Cass R. Sunstein
2019	J	`jnl`	Fairness and Utilization in Allocating Resources with Uncertain Demand. CoRR Kate Donahue, Jon M. Kleinberg
2019	A*	`conf`	How Do Classifiers Induce Agents to Invest Effort Strategically? EC Jon M. Kleinberg, Manish Raghavan
2019	A*	`conf`	Link Prediction in Networks with Core-Fringe Data. WWW Austin R. Benson, Jon M. Kleinberg
2019	J	`jnl`	Measuring the Completeness of Theories. CoRR Drew Fudenberg, Jon M. Kleinberg, Annie Liang, Sendhil Mullainathan
2019	J	`jnl`	Mitigating Bias in Algorithmic Employment Screening: Evaluating Claims and Practices. CoRR Manish Raghavan, Solon Barocas, Jon M. Kleinberg, Karen Levy
2019	J	`jnl`	Planted Hitting Set Recovery in Hypergraphs. CoRR Ilya Amburg, Jon M. Kleinberg, Austin R. Benson
2019	J	`jnl`	Roles for Computing in Social Change. CoRR Rediet Abebe, Solon Barocas, Jon M. Kleinberg, Karen Levy, Manish Raghavan, David G. Robinson
2019	A*	`conf`	Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability. EC Jon M. Kleinberg, Sendhil Mullainathan
2019	J	`jnl`	Social Networks under Stress: Specialized Team Roles and Their Communication Structure. ACM Trans. Web Daniel M. Romero, Brian Uzzi, Jon M. Kleinberg
2019	J	`jnl`	The Algorithmic Automation Problem: Prediction, Triage, and Human Effort. CoRR Maithra Raghu, Katy Blumer, Greg Corrado, Jon M. Kleinberg, Ziad Obermeyer, Sendhil Mullainathan
2019	A*	`conf`	Transfusion: Understanding Transfer Learning for Medical Imaging. NeurIPS Maithra Raghu, Chiyuan Zhang, Jon M. Kleinberg, Samy Bengio
2019	J	`jnl`	Transfusion: Understanding Transfer Learning with Applications to Medical Imaging. CoRR Maithra Raghu, Chiyuan Zhang, Jon M. Kleinberg, Samy Bengio
2018	A*	`conf`	Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? ICML Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
2018	—	`conf`	Can Deep Reinforcement Learning solve Erdos-Selfridge-Spencer Games? ICLR (Workshop) Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
2018	J	`jnl`	Core-fringe link prediction. CoRR Austin R. Benson, Jon M. Kleinberg
2018	A*	`conf`	Delegated Search Approximates Efficient Search. EC Jon M. Kleinberg, Robert Kleinberg
2018	J	`jnl`	Delegated Search Approximates Efficient Search. CoRR Jon M. Kleinberg, Robert Kleinberg
2018	J	`jnl`	Direct Uncertainty Prediction with Applications to Healthcare. CoRR Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Sendhil Mullainathan, Jon M. Kleinberg
2018	A	`conf`	Do Diffusion Protocols Govern Cascade Growth? ICWSM Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic
2018	J	`jnl`	Do Diffusion Protocols Govern Cascade Growth? CoRR Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic
2018	A*	`conf`	Found Graph Data and Planted Vertex Covers. NeurIPS Austin R. Benson, Jon M. Kleinberg
2018	J	`jnl`	Found Graph Data and Planted Vertex Covers. CoRR Austin R. Benson, Jon M. Kleinberg
2018	J	`jnl`	How Do Classifiers Induce Agents To Invest Effort Strategically? CoRR Jon M. Kleinberg, Manish Raghavan
2018	—	`conf`	Inherent Trade-Offs in Algorithmic Fairness. SIGMETRICS (Abstracts) Jon M. Kleinberg
2018	A*	`conf`	Mapping the Invocation Structure of Online Political Interaction. WWW Manish Raghavan, Ashton Anderson, Jon M. Kleinberg
2018	J	`jnl`	Mapping the Invocation Structure of Online Political Interaction. CoRR Manish Raghavan, Ashton Anderson, Jon M. Kleinberg
2018	A*	`conf`	Mitigating Overexposure in Viral Marketing. AAAI Rediet Abebe, Lada A. Adamic, Jon M. Kleinberg
2018	J	`jnl`	On discrete preferences and coordination. J. Comput. Syst. Sci. Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren
2018	A*	`conf`	Opinion Dynamics with Varying Susceptibility to Persuasion. KDD Rediet Abebe, Jon M. Kleinberg, David C. Parkes, Charalampos E. Tsourakakis
2018	J	`jnl`	Opinion Dynamics with Varying Susceptibility to Persuasion. CoRR Rediet Abebe, Jon M. Kleinberg, David C. Parkes, Charalampos E. Tsourakakis
2018	A	`conf`	Selection Problems in the Presence of Implicit Bias. ITCS Jon M. Kleinberg, Manish Raghavan
2018	J	`jnl`	Selection Problems in the Presence of Implicit Bias. CoRR Jon M. Kleinberg, Manish Raghavan
2018	J	`jnl`	Simplicial Closure and Higher-order Link Prediction. CoRR Austin R. Benson, Rediet Abebe, Michael T. Schaub, Ali Jadbabaie, Jon M. Kleinberg
2018	J	`jnl`	Simplicial closure and higher-order link prediction. Proc. Natl. Acad. Sci. USA Austin R. Benson, Rediet Abebe, Michael T. Schaub, Ali Jadbabaie, Jon M. Kleinberg
2018	J	`jnl`	Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability. CoRR Jon M. Kleinberg, Sendhil Mullainathan
2018	J	`jnl`	Team Performance with Test Scores. ACM Trans. Economics and Comput. Jon M. Kleinberg, Maithra Raghu
2018	—	`conf`	The Shifting Landscape of Web Search and Mining: Past, Present, and Future. WWW (Companion Volume) Davood Rafiei, Eugene Agichtein, Ricardo Baeza-Yates, Jon M. Kleinberg, Jure Leskovec
2018	J	`jnl`	Time-inconsistent planning: a computational problem in behavioral economics. Commun. ACM Jon M. Kleinberg, Sigal Oren
2017	J	`jnl`	Assessing Human Error Against a Benchmark of Perfection. ACM Trans. Knowl. Discov. Data Ashton Anderson, Jon M. Kleinberg, Sendhil Mullainathan
2017	J	`jnl`	Block models and personalized PageRank. Proc. Natl. Acad. Sci. USA Isabel M. Kloumann, Johan Ugander, Jon M. Kleinberg
2017	J	`jnl`	Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? CoRR Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
2017	A*	`conf`	Cascades: A View from Audience. WWW Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma
2017	J	`jnl`	Cascades: A view from Audience. CoRR Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma
2017	J	`jnl`	Comparison-Based Choices. CoRR Jon M. Kleinberg, Sendhil Mullainathan, Johan Ugander
2017	A*	`conf`	Comparison-based Choices. EC Jon M. Kleinberg, Sendhil Mullainathan, Johan Ugander
2017	A*	`conf`	Competition and Selection Among Conventions. WWW Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg
2017	J	`jnl`	Competition and Selection Among Conventions. CoRR Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg
2017	—	`conf`	Detecting Strong Ties Using Network Motifs. WWW (Companion Volume) Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma
2017	J	`jnl`	Detecting Strong Ties Using Network Motifs. CoRR Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma
2017	A	`conf`	Fair Division via Social Comparison. AAMAS Rediet Abebe, Jon M. Kleinberg, David C. Parkes
2017	A	`conf`	Inherent Trade-Offs in the Fair Determination of Risk Scores. ITCS Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan
2017	J	`jnl`	Mitigating Overexposure in Viral Marketing. CoRR Rediet Abebe, Lada A. Adamic, Jon M. Kleinberg
2017	—	`conf`	On Fairness and Calibration. NIPS Geoff Pleiss, Manish Raghavan, Felix Wu, Jon M. Kleinberg, Kilian Q. Weinberger
2017	J	`jnl`	On Fairness and Calibration. CoRR Geoff Pleiss, Manish Raghavan, Felix Wu, Jon M. Kleinberg, Kilian Q. Weinberger
2017	A*	`conf`	On the Expressive Power of Deep Neural Networks. ICML Maithra Raghu, Ben Poole, Jon M. Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein
2017	A*	`conf`	Planning with Multiple Biases. EC Jon M. Kleinberg, Sigal Oren, Manish Raghavan
2017	J	`jnl`	Planning with Multiple Biases. CoRR Jon M. Kleinberg, Sigal Oren, Manish Raghavan
2017	A*	`conf`	The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables. KDD Himabindu Lakkaraju, Jon M. Kleinberg, Jure Leskovec, Jens Ludwig, Sendhil Mullainathan
2017	J	`jnl`	The Theory is Predictive, but is it Complete? An Application to Human Perception of Randomness. CoRR Jon M. Kleinberg, Annie Liang, Sendhil Mullainathan
2017	A*	`conf`	The Theory is Predictive, but is it Complete?: An Application to Human Perception of Randomness. EC Jon M. Kleinberg, Annie Liang, Sendhil Mullainathan
2017	A	`conf`	Tracing the Use of Practices Through Networks of Collaboration. ICWSM Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg
2017	J	`jnl`	Tracing the Use of Practices through Networks of Collaboration. CoRR Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg
2016	A*	`conf`	Assessing Human Error Against a Benchmark of Perfection. KDD Ashton Anderson, Jon M. Kleinberg, Sendhil Mullainathan
2016	J	`jnl`	Assessing Human Error Against a Benchmark of Perfection. CoRR Ashton Anderson, Jon M. Kleinberg, Sendhil Mullainathan
2016	J	`jnl`	Block Models and Personalized PageRank. CoRR Isabel M. Kloumann, Johan Ugander, Jon M. Kleinberg
2016	A*	`conf`	Do Cascades Recur? WWW Justin Cheng, Lada A. Adamic, Jon M. Kleinberg, Jure Leskovec
2016	J	`jnl`	Do Cascades Recur? CoRR Justin Cheng, Lada A. Adamic, Jon M. Kleinberg, Jure Leskovec
2016	J	`jnl`	Fair Division via Social Comparison. CoRR Rediet Abebe, Jon M. Kleinberg, David C. Parkes
2016	J	`jnl`	Inherent Trade-Offs in the Fair Determination of Risk Scores. CoRR Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan
2016	A*	`conf`	Internet Collaboration on Extremely Difficult Problems: Research versus Olympiad Questions on the Polymath Site. WWW Isabel Mette Kloumann, Chenhao Tan, Jon M. Kleinberg, Lillian Lee
2016	J	`jnl`	On the expressive power of deep neural networks. CoRR Maithra Raghu, Ben Poole, Jon M. Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein
2016	A*	`conf`	Planning Problems for Sophisticated Agents with Present Bias. EC Jon M. Kleinberg, Sigal Oren, Manish Raghavan
2016	J	`jnl`	Planning Problems for Sophisticated Agents with Present Bias. CoRR Jon M. Kleinberg, Sigal Oren, Manish Raghavan
2016	J	`jnl`	Selection and influence in cultural dynamics. Netw. Sci. David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
2016	A*	`conf`	Social Networks Under Stress. WWW Daniel M. Romero, Brian Uzzi, Jon M. Kleinberg
2016	J	`jnl`	Social Networks Under Stress. CoRR Daniel M. Romero, Brian Uzzi, Jon M. Kleinberg
2016	J	`jnl`	Survey of Expressivity in Deep Neural Networks. CoRR Maithra Raghu, Ben Poole, Jon M. Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein
2016	—	`ch.`	Temporal Dynamics of On-Line Information Streams. Data Stream Management Jon M. Kleinberg
2016	A	`conf`	The Status Gradient of Trends in Social Media. ICWSM Rahmtin Rotabi, Jon M. Kleinberg
2016	J	`jnl`	The Status Gradient of Trends in Social Media. CoRR Rahmtin Rotabi, Jon M. Kleinberg
2016	J	`jnl`	Transfer Learning to Infer Social Ties across Heterogeneous Networks. ACM Trans. Inf. Syst. Jie Tang, Tiancheng Lou, Jon M. Kleinberg, Sen Wu
2015	A	`conf`	A Bayesian Framework for Modeling Human Evaluations. SDM Himabindu Lakkaraju, Jure Leskovec, Jon M. Kleinberg, Sendhil Mullainathan
2015	A	`conf`	Coordination and Efficiency in Decentralized Collaboration. ICWSM Daniel M. Romero, Dan Huttenlocher, Jon M. Kleinberg
2015	J	`jnl`	Coordination and Efficiency in Decentralized Collaboration. CoRR Daniel M. Romero, Dan Huttenlocher, Jon M. Kleinberg
2015	A	`conf`	Dynamic Models of Reputation and Competition in Job-Market Matching. ITCS Jon M. Kleinberg, Sigal Oren
2015	A*	`conf`	Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily. WWW Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec, Mitul Tiwari
2015	J	`jnl`	How bad is forming your own opinion? Games Econ. Behav. David Bindel, Jon M. Kleinberg, Sigal Oren
2015	J	`jnl`	Introduction to computer science and economic theory. J. Econ. Theory Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos
2015	—	`conf`	Keynote: On-Line Social Systems with Long-Range Goals. COSN Jon M. Kleinberg
2015	J	`jnl`	Maximizing the Spread of Influence through a Social Network. Theory Comput. David Kempe, Jon M. Kleinberg, Éva Tardos
2015	J	`jnl`	Preventing Unraveling in Social Networks: The Anchored k-Core Problem. SIAM J. Discret. Math. Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma
2015	A*	`conf`	Team Performance with Test Scores. EC Jon M. Kleinberg, Maithra Raghu
2015	J	`jnl`	Team Performance with Test Scores. CoRR Jon M. Kleinberg, Maithra Raghu
2015	A*	`conf`	The Lifecycles of Apps in a Social Ecosystem. WWW Isabel M. Kloumann, Lada A. Adamic, Jon M. Kleinberg, Shaomei Wu
2015	J	`jnl`	The Lifecycles of Apps in a Social Ecosystem. CoRR Isabel M. Kloumann, Lada A. Adamic, Jon M. Kleinberg, Shaomei Wu
2014	J	`jnl`	Can Cascades be Predicted? CoRR Justin Cheng, Lada A. Adamic, P. Alex Dow, Jon M. Kleinberg, Jure Leskovec
2014	A*	`conf`	Can cascades be predicted? WWW Justin Cheng, Lada A. Adamic, P. Alex Dow, Jon M. Kleinberg, Jure Leskovec
2014	A*	`conf`	Community membership identification from small seed sets. KDD Isabel M. Kloumann, Jon M. Kleinberg
2014	J	`jnl`	Dynamic Models of Reputation and Competition in Job-Market Matching. CoRR Jon M. Kleinberg, Sigal Oren
2014	J	`jnl`	Engaging with Massive Online Courses. CoRR Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec
2014	A*	`conf`	Engaging with massive online courses. WWW Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec
2014	A	`conf`	Event Detection via Communication Pattern Analysis. ICWSM Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey
2014	J	`jnl`	How to Schedule a Cascade in an Arbitrary Graph. SIAM J. Comput. Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi
2014	A*	`conf`	Incentivizing exploration. EC Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg
2014	A	`conf`	Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on facebook. CSCW Lars Backstrom, Jon M. Kleinberg
2014	J	`jnl`	Time-Inconsistent Planning: A Computational Problem in Behavioral Economics. CoRR Jon M. Kleinberg, Sigal Oren
2014	A*	`conf`	Time-inconsistent planning: a computational problem in behavioral economics. EC Jon M. Kleinberg, Sigal Oren
2014	J	`jnl`	Voting with Limited Information and Many Alternatives. SIAM J. Comput. Flavio Chierichetti, Jon M. Kleinberg
2013	—	`conf`	Algorithms, Networks, and Social Phenomena. ICALP (2) Jon M. Kleinberg
2013	A*	`conf`	Cascading behavior in social and economic networks. EC Jon M. Kleinberg
2013	J	`jnl`	Characterizing and curating conversation threads: Expansion, focus, volume, re-entry CoRR Lars Backstrom, Jon M. Kleinberg, Lillian Lee, Cristian Danescu-Niculescu-Mizil
2013	A	`conf`	Characterizing and curating conversation threads: expansion, focus, volume, re-entry. WSDM Lars Backstrom, Jon M. Kleinberg, Lillian Lee, Cristian Danescu-Niculescu-Mizil
2013	A*	`conf`	Computational Perspectives on Social Phenomena at Global Scales. IJCAI Jon M. Kleinberg
2013	J	`jnl`	Graph cluster randomization: network exposure to multiple universes CoRR Johan Ugander, Brian Karrer, Lars Backstrom, Jon M. Kleinberg
2013	A*	`conf`	Graph cluster randomization: network exposure to multiple universes. KDD Johan Ugander, Brian Karrer, Lars Backstrom, Jon M. Kleinberg
2013	A*	`conf`	Incentivizing participation in online forums for education. EC Arpita Ghosh, Jon M. Kleinberg
2013	J	`jnl`	Information-sharing in social networks. Games Econ. Behav. Jon M. Kleinberg, Katrina Ligett
2013	J	`jnl`	Network Formation in the Presence of Contagious Risk. ACM Trans. Economics and Comput. Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos
2013	J	`jnl`	On Discrete Preferences and Coordination CoRR Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren
2013	A*	`conf`	On discrete preferences and coordination. EC Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren
2013	J	`jnl`	Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook. CoRR Lars Backstrom, Jon M. Kleinberg
2013	J	`jnl`	Selection and Influence in Cultural Dynamics CoRR David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
2013	A*	`conf`	Selection and influence in cultural dynamics. EC David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
2013	A*	`conf`	Steering user behavior with badges. WWW Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec
2013	J	`jnl`	Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections CoRR Johan Ugander, Lars Backstrom, Jon M. Kleinberg
2013	A*	`conf`	Subgraph frequencies: mapping the empirical and extremal geography of large graph collections. WWW Johan Ugander, Lars Backstrom, Jon M. Kleinberg
2012	A*	`conf`	Discovering value from community activity on focused question answering sites: a case study of stack overflow. KDD Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec
2012	A*	`conf`	Echoes of power: language effects and power differences in social interaction. WWW Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon M. Kleinberg
2012	J	`jnl`	Education of a model student. Proc. Natl. Acad. Sci. USA Timothy P. Novikoff, Jon M. Kleinberg, Steven H. Strogatz
2012	A	`conf`	Effects of user similarity in social media. WSDM Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec
2012	J	`jnl`	How Bad is Forming Your Own Opinion? CoRR David Bindel, Jon M. Kleinberg, Sigal Oren
2012	A*	`conf`	How to schedule a cascade in an arbitrary graph. EC Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi
2012	A	`conf`	Inferring social ties across heterogenous networks. WSDM Jie Tang, Tiancheng Lou, Jon M. Kleinberg
2012	—	`conf`	Preventing Unraveling in Social Networks: The Anchored k-Core Problem. ICALP (2) Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma
2012	J	`jnl`	Structural diversity in social contagion. Proc. Natl. Acad. Sci. USA Johan Ugander, Lars Backstrom, Cameron Marlow, Jon M. Kleinberg
2012	C	`conf`	The Convergence of Social and Technological Networks. TAMC Jon M. Kleinberg
2012	A*	`conf`	Voting with limited information and many alternatives. SODA Flavio Chierichetti, Jon M. Kleinberg
2012	—	`conf`	You Had Me at Hello: How Phrasing Affects Memorability. ACL (1) Cristian Danescu-Niculescu-Mizil, Justin Cheng, Jon M. Kleinberg, Lillian Lee
2012	J	`jnl`	You had me at hello: How phrasing affects memorability CoRR Cristian Danescu-Niculescu-Mizil, Justin Cheng, Jon M. Kleinberg, Lillian Lee
2011	A	`conf`	Center of Attention: How Facebook Users Allocate Attention across Friends. ICWSM Lars Backstrom, Eytan Bakshy, Jon M. Kleinberg, Thomas M. Lento, Itamar Rosenn
2011	A*	`conf`	Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. WWW Daniel M. Romero, Brendan Meeder, Jon M. Kleinberg
2011	A	`conf`	Does Bad News Go Away Faster? ICWSM Shaomei Wu, Chenhao Tan, Jon M. Kleinberg, Michael W. Macy
2011	J	`jnl`	Echoes of power: Language effects and power differences in social interaction CoRR Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon M. Kleinberg
2011	A*	`conf`	How Bad is Forming Your Own Opinion? FOCS David Bindel, Jon M. Kleinberg, Sigal Oren
2011	A	`conf`	Maintaining Ties on Social Media Sites: The Competing Effects of Balance, Exchange, and Betweenness. ICWSM Daniel Mauricio Romero, Brendan Meeder, Vladimir Barash, Jon M. Kleinberg
2011	A*	`conf`	Mechanisms for (mis)allocating scientific credit. STOC Jon M. Kleinberg, Sigal Oren
2011	A*	`conf`	Network bucket testing. WWW Lars Backstrom, Jon M. Kleinberg
2011	A*	`conf`	Network formation in the presence of contagious risk. EC Larry Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos
2011	—	`conf`	Predicting Reciprocity in Social Networks. SocialCom/PASSAT Justin Cheng, Daniel Mauricio Romero, Brendan Meeder, Jon M. Kleinberg
2011	—	`conf`	Reconstructing Patterns of Information Diffusion from Incomplete Observations. NIPS Flavio Chierichetti, Jon M. Kleinberg, David Liben-Nowell
2011	J	`jnl`	Robust sensor placements at informative and communication-efficient locations. ACM Trans. Sens. Networks Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg
2011	J	`jnl`	Voting with Limited Information and Many Alternatives CoRR Flavio Chierichetti, Jon M. Kleinberg
2011	J	`jnl`	Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography. Commun. ACM Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg
2011	A*	`conf`	Which Networks are Least Susceptible to Cascading Failures? FOCS Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos
2010	—	`conf`	Crowds, clouds, and algorithms: exploring the human side of "big data" applications. SIGMOD Conference Sihem Amer-Yahia, AnHai Doan, Jon M. Kleinberg, Nick Koudas, Michael J. Franklin
2010	A	`conf`	Governance in Social Media: A Case Study of the Wikipedia Promotion Process. ICWSM Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg
2010	J	`jnl`	Governance in Social Media: A case study of the Wikipedia promotion process CoRR Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg
2010	J	`jnl`	Inferring social ties from geographic coincidences. Proc. Natl. Acad. Sci. USA David J. Crandall, Lars Backstrom, Dan Cosley, Siddharth Suri, Daniel P. Huttenlocher, Jon M. Kleinberg
2010	J	`jnl`	Information-Sharing and Privacy in Social Networks CoRR Jon M. Kleinberg, Katrina Ligett
2010	J	`jnl`	Kronecker Graphs: An Approach to Modeling Networks. J. Mach. Learn. Res. Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos, Zoubin Ghahramani
2010	—	`book`	Networks, Crowds, and Markets - Reasoning About a Highly Connected World. David A. Easley, Jon M. Kleinberg
2010	J	`jnl`	Predicting Positive and Negative Links in Online Social Networks CoRR Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg
2010	A*	`conf`	Predicting positive and negative links in online social networks. WWW Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg
2010	A	`conf`	Sequential Influence Models in Social Networks. ICWSM Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan, Siddharth Suri
2010	J	`jnl`	Signed Networks in Social Media CoRR Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg
2010	A*	`conf`	Signed networks in social media. CHI Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg
2010	J	`jnl`	The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter CoRR Daniel M. Romero, Jon M. Kleinberg
2010	A	`conf`	The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter. ICWSM Daniel Mauricio Romero, Jon M. Kleinberg
2010	—	`conf`	The flow of on-line information in global networks. SIGMOD Conference Jon M. Kleinberg
2009	J	`jnl`	How opinions are received by online communities: A case study on Amazon.com helpfulness votes CoRR Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon M. Kleinberg, Lillian Lee
2009	A*	`conf`	How opinions are received by online communities: a case study on amazon.com helpfulness votes. WWW Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon M. Kleinberg, Lillian Lee
2009	J	`jnl`	Line-of-Sight Networks. Comb. Probab. Comput. Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany
2009	A*	`conf`	Mapping the world's photos. WWW David J. Crandall, Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg
2009	A*	`conf`	Meme-tracking and the dynamics of the news cycle. KDD Jure Leskovec, Lars Backstrom, Jon M. Kleinberg
2009	J	`jnl`	Metric Embeddings with Relaxed Guarantees. SIAM J. Comput. T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Aleksandrs Slivkins
2009	A*	`conf`	Optimizing web traffic via the media scheduling problem. KDD Lars Backstrom, Jon M. Kleinberg, Ravi Kumar
2009	J	`jnl`	Some results of Christos Papadimitriou on internet structure, network routing, and web information. Comput. Sci. Rev. Jon M. Kleinberg, Prabhakar Raghavan
2009	J	`jnl`	Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006). SIAM J. Comput. Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai
2009	J	`jnl`	Trading networks with price-setting agents. Games Econ. Behav. Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Éva Tardos
2009	J	`jnl`	Triangulation and embedding using small sets of beacons. J. ACM Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler
2008	—	`conf`	A New Start: Innovative Introductory AI-Centered Courses at Cornell. AAAI Spring Symposium: Using AI to Motivate Greater Participation in Computer Science Eric Breck, David A. Easley, K.-Y. Daisy Fan, Jon M. Kleinberg, Lillian Lee, Jennifer Wofford, Ramin Zabih
2008	A*	`conf`	Balanced outcomes in social exchange networks. STOC Jon M. Kleinberg, Éva Tardos
2008	A*	`conf`	Feedback effects between similarity and social influence in online communities. KDD David J. Crandall, Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Siddharth Suri
2008	J	`jnl`	Kronecker Graphs: An Approach to Modeling Networks. CoRR Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos, Zoubin Ghahramani
2008	—	`conf`	Link structures, information flow, and social processes. Hypertext Jon M. Kleinberg
2008	J	`jnl`	Network Failure Detection and Graph Connectivity. SIAM J. Comput. Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins
2008	A*	`conf`	Spatial variation in search engine queries. WWW Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak
2008	J	`jnl`	Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. Elliot Anshelevich, David Kempe, Jon M. Kleinberg
2008	A*	`conf`	Strategic network formation with structural holes. EC Jon M. Kleinberg, Siddharth Suri, Éva Tardos, Tom Wexler
2008	J	`jnl`	Strategic network formation with structural holes. SIGecom Exch. Jon M. Kleinberg, Siddharth Suri, Éva Tardos, Tom Wexler
2008	J	`jnl`	The Price of Stability for Network Design with Fair Cost Allocation. SIAM J. Comput. Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden
2008	J	`jnl`	The Structure of Information Pathways in a Social Communication Network CoRR Gueorgi Kossinets, Jon M. Kleinberg, Duncan J. Watts
2008	J	`jnl`	The convergence of social and technological networks. Commun. ACM Jon M. Kleinberg
2008	A*	`conf`	The structure of information pathways in a social communication network. KDD Gueorgi Kossinets, Jon M. Kleinberg, Duncan J. Watts
2008	J	`jnl`	Tracing information flow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci. USA David Liben-Nowell, Jon M. Kleinberg
2008	J	`jnl`	Using mixture models for collaborative filtering. J. Comput. Syst. Sci. Jon M. Kleinberg, Mark Sandler
2007	A*	`conf`	Challenges in mining social network data: processes, privacy, and paradoxes. KDD Jon M. Kleinberg
2007	J	`jnl`	Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data Jure Leskovec, Jon M. Kleinberg, Christos Faloutsos
2007	A*	`conf`	Line-of-sight networks. SODA Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany
2007	J	`jnl`	The link-prediction problem for social networks. J. Assoc. Inf. Sci. Technol. David Liben-Nowell, Jon M. Kleinberg
2007	A*	`conf`	The role of compatibility in the diffusion of technologies through social networks. EC Nicole Immorlica, Jon M. Kleinberg, Mohammad Mahdian, Tom Wexler
2007	A*	`conf`	Trading networks with price-setting agents. EC Larry Blume, David A. Easley, Jon M. Kleinberg, Éva Tardos
2007	A*	`conf`	Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. WWW Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg
2006	—	`book`	Algorithm design. Jon M. Kleinberg, Éva Tardos
2006	A*	`conf`	Distributed social systems. PODC Jon M. Kleinberg
2006	J	`jnl`	Fairness Measures for Resource Allocation. SIAM J. Comput. Amit Kumar, Jon M. Kleinberg
2006	A*	`conf`	Group formation in large social networks: membership, growth, and evolution. KDD Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan
2006	—	`conf`	Near-optimal sensor placements: maximizing information while minimizing communication cost. IPSN Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg
2006	B	`conf`	Patterns of Influence in a Recommendation Network. PAKDD Jure Leskovec, Ajit Singh, Jon M. Kleinberg
2006	A*	`ed.`	Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006 STOC Jon M. Kleinberg
2006	A*	`conf`	Social networks, incentives, and search. SIGIR Jon M. Kleinberg
2005	A*	`conf`	An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs. FOCS Jon M. Kleinberg
2005	A*	`conf`	Graphs over time: densification laws, shrinking diameters and possible explanations. KDD Jure Leskovec, Jon M. Kleinberg, Christos Faloutsos
2005	A*	`conf`	Influential Nodes in a Diffusion Model for Social Networks. ICALP David Kempe, Jon M. Kleinberg, Éva Tardos
2005	A*	`conf`	Isomorphism and embedding problems for infinite limits of scale-free graphs. SODA Robert D. Kleinberg, Jon M. Kleinberg
2005	A*	`conf`	Metric Embeddings with Relaxed Guarantees. FOCS Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins
2005	A*	`conf`	On Learning Mixtures of Heavy-Tailed Distributions. FOCS Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler
2005	A*	`conf`	Query Incentive Networks. FOCS Jon M. Kleinberg, Prabhakar Raghavan
2005	—	`conf`	Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. PKDD Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos
2004	—	`conf`	A Graph-Based Approach Towards Discerning Inherent Structures in a Digital Library of Formal Mathematics. MKM Lori Lorigo, Jon M. Kleinberg, Richard Eaton, Robert L. Constable
2004	J	`jnl`	Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discret. Math. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
2004	A*	`conf`	Network failure detection and graph connectivity. SODA Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins
2004	J	`jnl`	Segmentation problems. J. ACM Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2004	J	`jnl`	Spatial gossip and resource location protocols. J. ACM David Kempe, Jon M. Kleinberg, Alan J. Demers
2004	J	`jnl`	Structural properties and tractability results for linear synteny. J. Discrete Algorithms David Liben-Nowell, Jon M. Kleinberg
2004	A*	`conf`	The Price of Stability for Network Design with Fair Cost Allocation. FOCS Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden
2004	B	`conf`	The evolutionary capacity of protein structures. RECOMB Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber
2004	A*	`conf`	Triangulation and Embedding Using Small Sets of Beacons. FOCS Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler
2004	A*	`conf`	Using mixture models for collaborative filtering. STOC Jon M. Kleinberg, Mark Sandler
2003	J	`jnl`	Admission Control to Minimize Rejections. Internet Math. Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg
2003	J	`jnl`	Auditing Boolean attributes. J. Comput. Syst. Sci. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2003	J	`jnl`	Bursty and Hierarchical Structure in Streams. Data Min. Knowl. Discov. Jon M. Kleinberg
2003	A*	`conf`	Convergent algorithms for collaborative filtering. EC Jon M. Kleinberg, Mark Sandler
2003	J	`jnl`	Detecting a Network Failure. Internet Math. Jon M. Kleinberg
2003	—	`conf`	Fast Algorithms for Large-State-Space HMMs with Applications to Web Usage Analysis. NIPS Pedro F. Felzenszwalb, Daniel P. Huttenlocher, Jon M. Kleinberg
2003	A*	`conf`	Maximizing the spread of influence through a social network. KDD David Kempe, Jon M. Kleinberg, Éva Tardos
2003	J	`jnl`	Overview of the 2003 KDD Cup. SIGKDD Explor. Johannes Gehrke, Paul Ginsparg, Jon M. Kleinberg
2003	A	`conf`	The link prediction problem for social networks. CIKM David Liben-Nowell, Jon M. Kleinberg
2002	J	`jnl`	A deterministic (2-2/(k+1)) Theor. Comput. Sci. Evgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Ravi Kannan, Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan, Uwe Schöning
2002	—	`conf`	An Impossibility Theorem for Clustering. NIPS Jon M. Kleinberg
2002	J	`jnl`	Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. J. ACM Jon M. Kleinberg, Éva Tardos
2002	A*	`conf`	Bursty and hierarchical structure in streams. KDD Jon M. Kleinberg
2002	J	`jnl`	Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. David Kempe, Jon M. Kleinberg, Amit Kumar
2002	Misc	`conf`	Constructing Comparative Genome Maps with Unresolved Marker Order. Pacific Symposium on Biocomputing Debra Goldberg, Susan McCouch, Jon M. Kleinberg
2002	J	`jnl`	Guest Editor's Foreword. J. Comput. Syst. Sci. Lenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg
2002	—	`conf`	Information Networks, Link Analysis, and Temporal Dynamics. IFIP TCS Jon M. Kleinberg
2002	A*	`conf`	Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS David Kempe, Jon M. Kleinberg
2002	J	`jnl`	Query Strategies for Priced Information. J. Comput. Syst. Sci. Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
2002	A*	`conf`	Stability of load balancing algorithms in dynamic adversarial systems. STOC Elliot Anshelevich, David Kempe, Jon M. Kleinberg
2001	B	`conf`	Admission Control to Minimize Rejections. WADS Avrim Blum, Adam Kalai, Jon M. Kleinberg
2001	J	`jnl`	Adversarial queuing theory. J. ACM Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson
2001	J	`jnl`	Fairness in Routing and Load Balancing. J. Comput. Syst. Sci. Jon M. Kleinberg, Yuval Rabani, Éva Tardos
2001	A*	`conf`	Provisioning a virtual private network: a network design problem for multicommodity flow. STOC Anupam Gupta, Jon M. Kleinberg, Amit Kumar, Rajeev Rastogi, Bülent Yener
2001	—	`conf`	Small-World Phenomena and the Dynamics of Information. NIPS Jon M. Kleinberg
2001	A*	`conf`	Spatial gossip and resource location protocols. STOC David Kempe, Jon M. Kleinberg, Alan J. Demers
2001	J	`jnl`	Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Frank Thomson Leighton, Zhiyong Liu, Jon M. Kleinberg
2001	J	`jnl`	Wavelength Conversion in Optical Networks. J. Algorithms Jon M. Kleinberg, Amit Kumar
2000	J	`jnl`	Allocating Bandwidth for Bursty Connections. SIAM J. Comput. Jon M. Kleinberg, Yuval Rabani, Éva Tardos
2000	A*	`conf`	Auditing Boolean Attributes. PODS Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2000	J	`jnl`	Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB J. David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
2000	A*	`conf`	Connectivity and inference problems for temporal networks. STOC David Kempe, Jon M. Kleinberg, Amit Kumar
2000	A*	`conf`	Detecting a Network Failure. FOCS Jon M. Kleinberg
2000	A*	`conf`	Fairness Measures for Resource Allocation. FOCS Amit Kumar, Jon M. Kleinberg
2000	J	`jnl`	Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. SIAM J. Comput. Alok Aggarwal, Jon M. Kleinberg, David P. Williamson
2000	A*	`conf`	Query strategies for priced information (extended abstract). STOC Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
2000	A*	`conf`	Random walks with "back buttons" (extended abstract). STOC Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
2000	B	`conf`	Structural Properties and Tractability Results for Linear Synteny. CPM David Liben-Nowell, Jon M. Kleinberg
2000	A*	`conf`	The small-world phenomenon: an algorithmic perspective. STOC Jon M. Kleinberg
1999	A*	`conf`	Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. PODS Jon M. Kleinberg, Andrew Tomkins
1999	A*	`conf`	Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields. FOCS Jon M. Kleinberg, Éva Tardos
1999	J	`jnl`	Authoritative Sources in a Hyperlinked Environment. J. ACM Jon M. Kleinberg
1999	J	`jnl`	Efficient Algorithms for Protein Sequence Design and the Analysis of Certain Evolutionary Fitness Landscapes. J. Comput. Biol. Jon M. Kleinberg
1999	B	`conf`	Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes. RECOMB Jon M. Kleinberg
1999	A*	`conf`	Fairness in Routing and Load Balancing. FOCS Jon M. Kleinberg, Yuval Rabani, Éva Tardos
1999	J	`jnl`	Fast Detection of Common Geometric Substructure in Proteins. J. Comput. Biol. L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg
1999	B	`conf`	Fast detection of common geometric substructure in proteins. RECOMB L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg
1999	J	`jnl`	Hubs, authorities, and communities. ACM Comput. Surv. Jon M. Kleinberg
1999	A*	`conf`	Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
1999	J	`jnl`	Mining the Web's Link Structure. Computer Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg
1999	J	`jnl`	Reconstructing a Three-Dimensional Model with Arbitrary Errors. J. ACM Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton
1999	Misc	`conf`	The Web as a Graph: Measurements, Models, and Methods. COCOON Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	A*	`conf`	Wavelength Conversion in Optical Networks. SODA Jon M. Kleinberg, Amit Kumar
1998	J	`jnl`	A Microeconomic View of Data Mining. Data Min. Knowl. Discov. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
1998	J	`jnl`	An improved approximation ratio for the minimum latency problem. Math. Program. Michel X. Goemans, Jon M. Kleinberg
1998	J	`jnl`	Approximations for the Disjoint Paths Problem in High-Diameter Planar Networks. J. Comput. Syst. Sci. Jon M. Kleinberg, Éva Tardos
1998	A*	`conf`	Authoritative Sources in a Hyperlinked Environment. SODA Jon M. Kleinberg
1998	J	`jnl`	Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Comput. Networks Soumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, Jon M. Kleinberg
1998	A*	`conf`	Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
1998	A*	`conf`	Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem. STOC Jon M. Kleinberg
1998	—	`conf`	Inferring Web Communities from Link Topology. Hypertext David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
1998	A*	`conf`	Segmentation Problems. STOC Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
1998	J	`jnl`	The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover. SIAM J. Discret. Math. Jon M. Kleinberg, Michel X. Goemans
1997	A*	`conf`	Allocating Bandwidth for Bursty Connections. STOC Jon M. Kleinberg, Yuval Rabani, Éva Tardos
1997	J	`jnl`	Geometric Pattern Matching Under Euclidean Motion. Comput. Geom. L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets
1997	A*	`conf`	Storage Management for Evolving Databases. FOCS Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian
1997	A*	`conf`	Two Algorithms for Nearest-Neighbor Search in High Dimensions. STOC Jon M. Kleinberg
1996	A*	`conf`	Adversarial Queueing Theory. STOC Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson
1996	A*	`conf`	An Improved Approximation Ratio for the Minimum Latency Problem. SODA Michel X. Goemans, Jon M. Kleinberg
1996	—	`—`	Approximation algorithms for disjoint paths problems. Jon M. Kleinberg
1996	A*	`conf`	Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. STOC Alok Aggarwal, Jon M. Kleinberg, David P. Williamson
1996	A*	`conf`	Reconstructing a Three-Dimensional Model with Arbitrary Errors. STOC Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton
1996	A*	`conf`	Short Paths in Expander Graphs. FOCS Jon M. Kleinberg, Ronitt Rubinfeld
1996	A*	`conf`	Single-Source Unsplittable Flow. FOCS Jon M. Kleinberg
1996	A*	`conf`	Universal Stability Results for Greedy Contention-Resolution Protocols. FOCS Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Jon M. Kleinberg, Frank Thomson Leighton, Zhiyong Liu
1995	A*	`conf`	Approximations for the disjoint paths problem in high-diameter planar networks. STOC Jon M. Kleinberg, Éva Tardos
1995	A*	`conf`	Disjoint Paths in Densely Embedded Graphs. FOCS Jon M. Kleinberg, Éva Tardos
1995	J	`jnl`	Geometric Two-Server Algorithms. Inf. Process. Lett. Ran El-Yaniv, Jon M. Kleinberg
1995	—	`conf`	Trade-offs between Message Delivery and Quiesce Times in Conection Management Protocols (Preliminary Report). ISTCS Jon M. Kleinberg, Hagit Attiya, Nancy A. Lynch
1994	J	`jnl`	A Lower Bound for Two-Server Balancing Algorithms. Inf. Process. Lett. Jon M. Kleinberg
1994	A*	`conf`	Comparing Point Sets Under Projection. SODA Daniel P. Huttenlocher, Jon M. Kleinberg
1994	A*	`conf`	On-line Search in a Simple Polygon. SODA Jon M. Kleinberg
1994	A*	`conf`	The Localization Problem for Mobile Robots FOCS Jon M. Kleinberg
1993	—	`conf`	Geometric Pattern Matching Under Euclidean Motion. CCCG L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets
1993	A*	`conf`	Resource Bounds and Combinations of Consensus Objects. PODC Jon M. Kleinberg, Sendhil Mullainathan
1992	—	`conf`	On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane. SCG Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg
1992	J	`jnl`	Voronoi Diagrams of Rigidly Moving Sets of Points. Inf. Process. Lett. Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg