default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJon M. Kleinberg
Person information
- affiliation: Cornell University, Ithaca, USA
- award (2014): ACM - AAAI Allen Newell Award
- award (2011): Frederick W. Lanchester Prize
- award (2008): ACM Prize in Computing
- award (2006): Nevanlinna Prize
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2010
[b3]David A. Easley, Jon M. Kleinberg:
Networks, Crowds, and Markets - Reasoning About a Highly Connected World. Cambridge University Press 2010, ISBN 978-0-521-19533-1, pp. I-XV, 1-727- 2006
- [b2]Jon M. Kleinberg, Éva Tardos:
Algorithm design. Addison-Wesley 2006, ISBN 978-0-321-37291-8, pp. I-XXIII, 1-838 - 1996
- [b1]Jon M. Kleinberg:
Approximation algorithms for disjoint paths problems. Massachusetts Institute of Technology, Cambridge, MA, USA, 1996
Journal Articles
- 2023
- [j85]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Augmented Sparsifiers for Generalized Hypergraph Cuts. J. Mach. Learn. Res. 24: 207:1-207:50 (2023) - 2022
- [j84]Jon M. Kleinberg, Sigal Oren
:
Mechanisms for (Mis)allocating Scientific Credit. Algorithmica 84(2): 344-378 (2022) - [j83]Jon M. Kleinberg, Robert Kleinberg, Sigal Oren:
Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points. Games Econ. Behav. 133: 282-299 (2022) - [j82]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Hypergraph Cuts with General Splitting Functions. SIAM Rev. 64(3): 650-685 (2022) - [j81]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On modeling human perceptions of allocation policies with uncertain outcomes. SIGecom Exch. 20(1): 47-54 (2022) - [j80]Rediet Abebe, T.-H. Hubert Chan, Jon M. Kleinberg, Zhibin Liang, David C. Parkes, Mauro Sozio, Charalampos E. Tsourakakis:
Opinion Dynamics Optimization by Varying Susceptibility to Persuasion via Non-Convex Local Search. ACM Trans. Knowl. Discov. Data 16(2): 33:1-33:34 (2022) - 2021
- [j79]Jon M. Kleinberg, Manish Raghavan:
Algorithmic monoculture and social welfare. Proc. Natl. Acad. Sci. USA 118(22): e2018340118 (2021) - 2020
- [j78]Jon M. Kleinberg, Jens Ludwig, Sendhil Mullainathan, Cass R. Sunstein:
Algorithms as discrimination detectors. Proc. Natl. Acad. Sci. USA 117(48): 30096-30100 (2020) - [j77]Jon M. Kleinberg, Manish Raghavan:
Algorithmic classification and strategic effort. SIGecom Exch. 18(2): 45-52 (2020) - [j76]Jon M. Kleinberg, Manish Raghavan:
How Do Classifiers Induce Agents to Invest Effort Strategically? ACM Trans. Economics and Comput. 8(4): 19:1-19:23 (2020) - 2019
- [j75]Daniel M. Romero, Brian Uzzi, Jon M. Kleinberg:
Social Networks under Stress: Specialized Team Roles and Their Communication Structure. ACM Trans. Web 13(1): 6:1-6:24 (2019) - 2018
- [j74]Jon M. Kleinberg, Sigal Oren:
Time-inconsistent planning: a computational problem in behavioral economics. Commun. ACM 61(3): 99-107 (2018) - [j73]Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren:
On discrete preferences and coordination. J. Comput. Syst. Sci. 93: 11-29 (2018) - [j72]Austin R. Benson, Rediet Abebe, Michael T. Schaub, Ali Jadbabaie, Jon M. Kleinberg:
Simplicial closure and higher-order link prediction. Proc. Natl. Acad. Sci. USA 115(48): E11221-E11230 (2018) - [j71]Jon M. Kleinberg, Maithra Raghu:
Team Performance with Test Scores. ACM Trans. Economics and Comput. 6(3-4): 17:1-17:26 (2018) - 2017
- [j70]Isabel M. Kloumann, Johan Ugander, Jon M. Kleinberg:
Block models and personalized PageRank. Proc. Natl. Acad. Sci. USA 114(1): 33-38 (2017) - [j69]Ashton Anderson, Jon M. Kleinberg, Sendhil Mullainathan:
Assessing Human Error Against a Benchmark of Perfection. ACM Trans. Knowl. Discov. Data 11(4): 45:1-45:25 (2017) - 2016
- [j68]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins:
Selection and influence in cultural dynamics. Netw. Sci. 4(1): 1-27 (2016) - [j67]Jie Tang, Tiancheng Lou, Jon M. Kleinberg, Sen Wu:
Transfer Learning to Infer Social Ties across Heterogeneous Networks. ACM Trans. Inf. Syst. 34(2): 7:1-7:43 (2016) - 2015
- [j66]David Bindel, Jon M. Kleinberg, Sigal Oren:
How bad is forming your own opinion? Games Econ. Behav. 92: 248-265 (2015) - [j65]Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos:
Introduction to computer science and economic theory. J. Econ. Theory 156: 1-13 (2015) - [j64]Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma:
Preventing Unraveling in Social Networks: The Anchored k-Core Problem. SIAM J. Discret. Math. 29(3): 1452-1475 (2015) - [j63]David Kempe, Jon M. Kleinberg, Éva Tardos:
Maximizing the Spread of Influence through a Social Network. Theory Comput. 11: 105-147 (2015) - 2014
- [j62]Flavio Chierichetti, Jon M. Kleinberg:
Voting with Limited Information and Many Alternatives. SIAM J. Comput. 43(5): 1615-1653 (2014) - [j61]Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi:
How to Schedule a Cascade in an Arbitrary Graph. SIAM J. Comput. 43(6): 1906-1920 (2014) - 2013
- [j60]Jon M. Kleinberg, Katrina Ligett:
Information-sharing in social networks. Games Econ. Behav. 82: 702-716 (2013) - [j59]Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos:
Network Formation in the Presence of Contagious Risk. ACM Trans. Economics and Comput. 1(2): 6:1-6:20 (2013) - 2012
- [j58]Timothy P. Novikoff, Jon M. Kleinberg, Steven H. Strogatz:
Education of a model student. Proc. Natl. Acad. Sci. USA 109(6): 1868-1873 (2012) - [j57]Johan Ugander, Lars Backstrom, Cameron Marlow, Jon M. Kleinberg:
Structural diversity in social contagion. Proc. Natl. Acad. Sci. USA 109(16): 5962-5966 (2012) - 2011
- [j56]Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg:
Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography. Commun. ACM 54(12): 133-141 (2011) - [j55]Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg:
Robust sensor placements at informative and communication-efficient locations. ACM Trans. Sens. Networks 7(4): 31:1-31:33 (2011) - 2010
- [j54]Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos, Zoubin Ghahramani:
Kronecker Graphs: An Approach to Modeling Networks. J. Mach. Learn. Res. 11: 985-1042 (2010) - [j53]David J. Crandall, Lars Backstrom, Dan Cosley, Siddharth Suri, Daniel P. Huttenlocher, Jon M. Kleinberg:
Inferring social ties from geographic coincidences. Proc. Natl. Acad. Sci. USA 107(52): 22436-22441 (2010) - 2009
- [j52]Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany:
Line-of-Sight Networks. Comb. Probab. Comput. 18(1-2): 145-163 (2009) - [j51]Jon M. Kleinberg, Prabhakar Raghavan:
Some results of Christos Papadimitriou on internet structure, network routing, and web information. Comput. Sci. Rev. 3(2): 119-125 (2009) - [j50]Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Éva Tardos:
Trading networks with price-setting agents. Games Econ. Behav. 67(1): 36-50 (2009) - [j49]Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler:
Triangulation and embedding using small sets of beacons. J. ACM 56(6): 32:1-32:37 (2009) - [j48]T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Aleksandrs Slivkins:
Metric Embeddings with Relaxed Guarantees. SIAM J. Comput. 38(6): 2303-2329 (2009) - [j47]Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai:
Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006). SIAM J. Comput. 39(1): vii (2009) - 2008
- [j46]Jon M. Kleinberg:
The convergence of social and technological networks. Commun. ACM 51(11): 66-72 (2008) - [j45]Jon M. Kleinberg, Mark Sandler:
Using mixture models for collaborative filtering. J. Comput. Syst. Sci. 74(1): 49-69 (2008) - [j44]David Liben-Nowell, Jon M. Kleinberg:
Tracing information flow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci. USA 105(12): 4633-4638 (2008) - [j43]Elliot Anshelevich, David Kempe, Jon M. Kleinberg:
Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008) - [j42]Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins:
Network Failure Detection and Graph Connectivity. SIAM J. Comput. 38(4): 1330-1346 (2008) - [j41]Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden:
The Price of Stability for Network Design with Fair Cost Allocation. SIAM J. Comput. 38(4): 1602-1623 (2008) - [j40]Jon M. Kleinberg, Siddharth Suri, Éva Tardos, Tom Wexler:
Strategic network formation with structural holes. SIGecom Exch. 7(3) (2008) - 2007
- [j39]David Liben-Nowell, Jon M. Kleinberg:
The link-prediction problem for social networks. J. Assoc. Inf. Sci. Technol. 58(7): 1019-1031 (2007) - [j38]Jure Leskovec, Jon M. Kleinberg, Christos Faloutsos:
Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1(1): 2 (2007) - 2006
- [j37]Amit Kumar, Jon M. Kleinberg:
Fairness Measures for Resource Allocation. SIAM J. Comput. 36(3): 657-680 (2006) - 2004
- [j36]Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan:
Segmentation problems. J. ACM 51(2): 263-280 (2004) - [j35]David Kempe, Jon M. Kleinberg, Alan J. Demers:
Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004) - [j34]David Liben-Nowell, Jon M. Kleinberg:
Structural properties and tractability results for linear synteny. J. Discrete Algorithms 2(2): 207-228 (2004) - [j33]Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins:
Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discret. Math. 17(4): 582-595 (2004) - 2003
- [j32]Jon M. Kleinberg:
Bursty and Hierarchical Structure in Streams. Data Min. Knowl. Discov. 7(4): 373-397 (2003) - [j31]Jon M. Kleinberg:
Detecting a Network Failure. Internet Math. 1(1): 37-55 (2003) - [j30]Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg:
Admission Control to Minimize Rejections. Internet Math. 1(2): 165-176 (2003) - [j29]Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan:
Auditing Boolean attributes. J. Comput. Syst. Sci. 66(1): 244-253 (2003) - [j28]Johannes Gehrke, Paul Ginsparg, Jon M. Kleinberg:
Overview of the 2003 KDD Cup. SIGKDD Explor. 5(2): 149-151 (2003) - 2002
- [j27]Jon M. Kleinberg, Éva Tardos:
Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. J. ACM 49(5): 616-639 (2002) - [j26]Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai:
Query Strategies for Priced Information. J. Comput. Syst. Sci. 64(4): 785-819 (2002) - [j25]David Kempe, Jon M. Kleinberg, Amit Kumar:
Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002) - [j24]Lenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg:
Guest Editor's Foreword. J. Comput. Syst. Sci. 65(1): 1 (2002) - [j23]Evgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Ravi Kannan, Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan, Uwe Schöning:
A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search. Theor. Comput. Sci. 289(1): 69-83 (2002) - 2001
- [j22]Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson:
Adversarial queuing theory. J. ACM 48(1): 13-38 (2001) - [j21]Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Frank Thomson Leighton, Zhiyong Liu, Jon M. Kleinberg:
Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM 48(1): 39-69 (2001) - [j20]Jon M. Kleinberg, Amit Kumar:
Wavelength Conversion in Optical Networks. J. Algorithms 38(1): 25-50 (2001) - [j19]Jon M. Kleinberg, Yuval Rabani, Éva Tardos:
Fairness in Routing and Load Balancing. J. Comput. Syst. Sci. 63(1): 2-20 (2001) - 2000
- [j18]Alok Aggarwal, Jon M. Kleinberg, David P. Williamson:
Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. SIAM J. Comput. 29(4): 1321-1333 (2000) - [j17]Jon M. Kleinberg, Yuval Rabani, Éva Tardos:
Allocating Bandwidth for Bursty Connections. SIAM J. Comput. 30(1): 191-217 (2000) - [j16]David Gibson, Jon M. Kleinberg, Prabhakar Raghavan:
Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB J. 8(3-4): 222-236 (2000) - 1999
- [j15]Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg:
Mining the Web's Link Structure. Computer 32(8): 60-67 (1999) - [j14]Jon M. Kleinberg:
Hubs, authorities, and communities. ACM Comput. Surv. 31(4es): 5 (1999) - [j13]Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton:
Reconstructing a Three-Dimensional Model with Arbitrary Errors. J. ACM 46(2): 212-235 (1999) - [j12]Jon M. Kleinberg:
Authoritative Sources in a Hyperlinked Environment. J. ACM 46(5): 604-632 (1999) - [j11]L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg:
Fast Detection of Common Geometric Substructure in Proteins. J. Comput. Biol. 6(3/4): 313-325 (1999) - [j10]Jon M. Kleinberg:
Efficient Algorithms for Protein Sequence Design and the Analysis of Certain Evolutionary Fitness Landscapes. J. Comput. Biol. 6(3/4): 387-404 (1999) - 1998
- [j9]Soumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, Jon M. Kleinberg:
Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Comput. Networks 30(1-7): 65-74 (1998) - [j8]Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan:
A Microeconomic View of Data Mining. Data Min. Knowl. Discov. 2(4): 311-324 (1998) - [j7]Jon M. Kleinberg, Éva Tardos:
Approximations for the Disjoint Paths Problem in High-Diameter Planar Networks. J. Comput. Syst. Sci. 57(1): 61-73 (1998) - [j6]Michel X. Goemans, Jon M. Kleinberg:
An improved approximation ratio for the minimum latency problem. Math. Program. 82: 111-124 (1998) - [j5]Jon M. Kleinberg, Michel X. Goemans:
The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover. SIAM J. Discret. Math. 11(2): 196-204 (1998) - 1997
- [j4]L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets:
Geometric Pattern Matching Under Euclidean Motion. Comput. Geom. 7: 113-124 (1997) - 1995
- [j3]Ran El-Yaniv, Jon M. Kleinberg:
Geometric Two-Server Algorithms. Inf. Process. Lett. 53(6): 355-358 (1995) - 1994
- [j2]Jon M. Kleinberg:
A Lower Bound for Two-Server Balancing Algorithms. Inf. Process. Lett. 52(1): 39-43 (1994) - 1992
- [j1]Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg:
Voronoi Diagrams of Rigidly Moving Sets of Points. Inf. Process. Lett. 43(4): 217-223 (1992)
Conference and Workshop Papers
- 2024
- [c223]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
The Moderating Effect of Instant Runoff Voting. AAAI 2024: 9909-9917 - [c222]A. Feder Cooper, Katherine Lee, Madiha Zahrah Choksi, Solon Barocas, Christopher De Sa, James Grimmelmann, Jon M. Kleinberg, Siddhartha Sen, Baobao Zhang:
Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification. AAAI 2024: 22004-22012 - [c221]Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On the Actionability of Outcome Prediction. AAAI 2024: 22240-22249 - [c220]Michela Meister, Jon M. Kleinberg:
Containing the Spread of a Contagion on a Tree. AAMAS 2024: 1381-1389 - [c219]Ahmed Hemida, Ahmed Bilal Asghar, Charles A. Kamhoua, Jon M. Kleinberg:
A Game Theoretic Framework for Multi Domain Cyber Deception. EuroS&P Workshops 2024: 443-447 - [c218]Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. ICLR 2024 - [c217]Yanbang Wang, Jon M. Kleinberg:
From Graphs to Hypergraphs: Hypergraph Projection and its Reconstruction. ICLR 2024 - [c216]Jon M. Kleinberg, Emily Ryu, Éva Tardos:
Calibrated Recommendations for Users with Decaying Attention. SAGT 2024: 443-460 - [c215]Jon M. Kleinberg:
Revisiting the Behavioral Foundations of User Modeling Algorithms. WWW 2024: 1 - [c214]Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari:
Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. WWW 2024: 66-76 - [c213]Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan:
Content Moderation and the Formation of Online Communities: A Theoretical Framework. WWW 2024: 1307-1317 - [c212]Kenny Peng, Manish Raghavan, Emma Pierson, Jon M. Kleinberg, Nikhil Garg:
Reconciling the Accuracy-Diversity Trade-off in Recommendations. WWW 2024: 1318-1329 - 2023
- [c211]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
Ballot Length in Instant Runoff Voting. AAAI 2023: 5841-5849 - [c210]Benjamin Laufer, Jon M. Kleinberg, Karen Levy, Helen Nissenbaum:
Strategic Evaluation. EAAMO 2023: 17:1-17:12 - [c209]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy:
Informational Diversity and Affinity Bias in Team Growth Dynamics. EAAMO 2023: 18:1-18:10 - [c208]Yanbang Wang, Jon M. Kleinberg:
On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. NeurIPS 2023 - [c207]Marios Papachristou, Siddhartha Banerjee, Jon M. Kleinberg:
Dynamic Interventions for Networked Contagions. WWW 2023: 3519-3529 - [c206]Kate Donahue, Jon M. Kleinberg:
Fairness in model-sharing games. WWW 2023: 3775-3783 - 2022
- [c205]Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson:
Mimetic Models: Ethical Implications of AI that Acts Like You. AIES 2022: 479-490 - [c204]Benjamin Laufer, Sameer Jain, A. Feder Cooper, Jon M. Kleinberg, Hoda Heidari:
Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects. FAccT 2022: 401-426 - [c203]Hoda Heidari, Jon M. Kleinberg:
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility (Extended Abstract). IJCAI 2022: 5289-5293 - [c202]Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Learning Models of Individual Behavior in Chess. KDD 2022: 1253-1263 - [c201]Marios Papachristou, Jon M. Kleinberg:
Core-periphery Models for Hypergraphs. KDD 2022: 1337-1347 - [c200]Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang:
Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. NeurIPS 2022 - [c199]Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan:
The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. EC 2022: 29 - [c198]Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali:
On the Effect of Triadic Closure on Network Segregation. EC 2022: 249-284 - [c197]Marios Papachristou, Jon M. Kleinberg:
Allocating Stimulus Checks in Times of Crisis. WWW 2022: 16-26 - 2021
- [c196]Kate Donahue, Jon M. Kleinberg:
Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. AAAI 2021: 5303-5311 - [c195]Hoda Heidari, Jon M. Kleinberg:
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. FAccT 2021: 15-25 - [c194]Cazamere Comrie, Jon M. Kleinberg:
Hypergraph Ego-networks and Their Temporal Evolution. ICDM 2021: 91-100 - [c193]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
The Generalized Mean Densest Subgraph Problem. KDD 2021: 1604-1614 - [c192]Kate Donahue, Jon M. Kleinberg:
Optimality and Stability in Federated Learning: A Game-theoretic Approach. NeurIPS 2021: 1287-1298 - [c191]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. NeurIPS 2021: 3744-3756 - [c190]Reid McIlroy-Young, Yu Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. NeurIPS 2021: 24482-24497 - [c189]Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Polarization in Geometric Opinion Dynamics. EC 2021: 499-519 - [c188]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. EC 2021: 589-609 - [c187]Jon M. Kleinberg, Robert Kleinberg, Sigal Oren:
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. EC 2021: 681-682 - [c186]Jon M. Kleinberg, Sendhil Mullainathan:
Simplicity creates inequity: implications for fairness, stereotypes, and interpretability (invited paper). STOC 2021: 7 - [c185]Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar:
Stochastic model for sunk cost bias. UAI 2021: 1279-1288 - [c184]Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg:
Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. WWW 2021: 367-378 - 2020
- [c183]Rediet Abebe, Jon M. Kleinberg, S. Matthew Weinberg:
Subsidy Allocations in the Presence of Income Shocks. AAAI 2020: 7032-7039 - [c182]Jon M. Kleinberg, Manish Raghavan:
Designing Evaluation Rules That Are Robust to Strategic Behavior. AAAI 2020: 13673-13676 - [c181]Rediet Abebe, Solon Barocas, Jon M. Kleinberg, Karen Levy, Manish Raghavan, David G. Robinson:
Roles for computing in social change. FAT* 2020: 252-260 - [c180]Manish Raghavan, Solon Barocas, Jon M. Kleinberg, Karen Levy:
Mitigating bias in algorithmic hiring: evaluating claims and practices. FAT* 2020: 469-481 - [c179]Kate Donahue, Jon M. Kleinberg:
Fairness and utilization in allocating resources with uncertain demand. FAT* 2020: 658-668 - [c178]Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Aligning Superhuman AI with Human Behavior: Chess as a Model System. KDD 2020: 1677-1687 - [c177]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Minimizing Localized Ratio Cut Objectives in Hypergraphs. KDD 2020: 1708-1718 - [c176]Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Adversarial Perturbations of Opinion Dynamics in Networks. EC 2020: 471-472 - [c175]Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg:
Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text. WWW 2020: 606-616 - 2019
- [c174]Jon M. Kleinberg, Sendhil Mullainathan:
Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability. EC 2019: 807-808 - [c173]Jon M. Kleinberg, Manish Raghavan:
How Do Classifiers Induce Agents to Invest Effort Strategically? EC 2019: 825-844 - [c172]Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Robert D. Kleinberg, Sendhil Mullainathan, Jon M. Kleinberg:
Direct Uncertainty Prediction for Medical Second Opinions. ICML 2019: 5281-5290 - [c171]Maithra Raghu, Chiyuan Zhang, Jon M. Kleinberg, Samy Bengio:
Transfusion: Understanding Transfer Learning for Medical Imaging. NeurIPS 2019: 3342-3352 - [c170]Austin R. Benson, Jon M. Kleinberg:
Link Prediction in Networks with Core-Fringe Data. WWW 2019: 94-104 - 2018
- [c169]Rediet Abebe, Lada A. Adamic, Jon M. Kleinberg:
Mitigating Overexposure in Viral Marketing. AAAI 2018: 241-248 - [c168]Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg:
Can Deep Reinforcement Learning solve Erdos-Selfridge-Spencer Games? ICLR (Workshop) 2018 - [c167]Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg:
Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? ICML 2018: 4235-4243 - [c166]Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic:
Do Diffusion Protocols Govern Cascade Growth? ICWSM 2018: 32-41 - [c165]Jon M. Kleinberg, Manish Raghavan:
Selection Problems in the Presence of Implicit Bias. ITCS 2018: 33:1-33:17 - [c164]Rediet Abebe, Jon M. Kleinberg, David C. Parkes, Charalampos E. Tsourakakis:
Opinion Dynamics with Varying Susceptibility to Persuasion. KDD 2018: 1089-1098 - [c163]Austin R. Benson, Jon M. Kleinberg:
Found Graph Data and Planted Vertex Covers. NeurIPS 2018: 1363-1374 - [c162]Jon M. Kleinberg, Robert Kleinberg:
Delegated Search Approximates Efficient Search. EC 2018: 287-302 - [c161]Jon M. Kleinberg:
Inherent Trade-Offs in Algorithmic Fairness. SIGMETRICS (Abstracts) 2018: 40 - [c160]Manish Raghavan, Ashton Anderson, Jon M. Kleinberg:
Mapping the Invocation Structure of Online Political Interaction. WWW 2018: 629-638 - [c159]Davood Rafiei, Eugene Agichtein, Ricardo Baeza-Yates, Jon M. Kleinberg, Jure Leskovec:
The Shifting Landscape of Web Search and Mining: Past, Present, and Future. WWW (Companion Volume) 2018: 881 - 2017
- [c158]Rediet Abebe, Jon M. Kleinberg, David C. Parkes:
Fair Division via Social Comparison. AAMAS 2017: 281-289 - [c157]Maithra Raghu, Ben Poole, Jon M. Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein:
On the Expressive Power of Deep Neural Networks. ICML 2017: 2847-2854 - [c156]Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg:
Tracing the Use of Practices Through Networks of Collaboration. ICWSM 2017: 201-209 - [c155]Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan:
Inherent Trade-Offs in the Fair Determination of Risk Scores. ITCS 2017: 43:1-43:23 - [c154]Himabindu Lakkaraju, Jon M. Kleinberg, Jure Leskovec, Jens Ludwig, Sendhil Mullainathan:
The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables. KDD 2017: 275-284 - [c153]Geoff Pleiss, Manish Raghavan, Felix Wu, Jon M. Kleinberg, Kilian Q. Weinberger:
On Fairness and Calibration. NIPS 2017: 5680-5689 - [c152]Jon M. Kleinberg, Annie Liang, Sendhil Mullainathan:
The Theory is Predictive, but is it Complete?: An Application to Human Perception of Randomness. EC 2017: 125-126 - [c151]Jon M. Kleinberg, Sendhil Mullainathan, Johan Ugander:
Comparison-based Choices. EC 2017: 127-144 - [c150]Jon M. Kleinberg, Sigal Oren, Manish Raghavan:
Planning with Multiple Biases. EC 2017: 567-584 - [c149]Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma:
Cascades: A View from Audience. WWW 2017: 587-596 - [c148]Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma:
Detecting Strong Ties Using Network Motifs. WWW (Companion Volume) 2017: 983-992 - [c147]Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg:
Competition and Selection Among Conventions. WWW 2017: 1361-1370 - 2016
- [c146]Rahmtin Rotabi, Jon M. Kleinberg:
The Status Gradient of Trends in Social Media. ICWSM 2016: 319-328 - [c145]Ashton Anderson, Jon M. Kleinberg, Sendhil Mullainathan:
Assessing Human Error Against a Benchmark of Perfection. KDD 2016: 705-714 - [c144]Jon M. Kleinberg, Sigal Oren, Manish Raghavan:
Planning Problems for Sophisticated Agents with Present Bias. EC 2016: 343-360 - [c143]Daniel M. Romero, Brian Uzzi, Jon M. Kleinberg:
Social Networks Under Stress. WWW 2016: 9-20 - [c142]Justin Cheng, Lada A. Adamic, Jon M. Kleinberg, Jure Leskovec:
Do Cascades Recur? WWW 2016: 671-681 - [c141]Isabel Mette Kloumann, Chenhao Tan, Jon M. Kleinberg, Lillian Lee:
Internet Collaboration on Extremely Difficult Problems: Research versus Olympiad Questions on the Polymath Site. WWW 2016: 1283-1292 - 2015
- [c140]Jon M. Kleinberg:
Keynote: On-Line Social Systems with Long-Range Goals. COSN 2015: 1 - [c139]Daniel M. Romero, Dan Huttenlocher, Jon M. Kleinberg:
Coordination and Efficiency in Decentralized Collaboration. ICWSM 2015: 367-376 - [c138]Jon M. Kleinberg, Sigal Oren:
Dynamic Models of Reputation and Competition in Job-Market Matching. ITCS 2015: 51-60 - [c137]Himabindu Lakkaraju, Jure Leskovec, Jon M. Kleinberg, Sendhil Mullainathan:
A Bayesian Framework for Modeling Human Evaluations. SDM 2015: 181-189 - [c136]Jon M. Kleinberg, Maithra Raghu:
Team Performance with Test Scores. EC 2015: 511-528 - [c135]Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec, Mitul Tiwari:
Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily. WWW 2015: 66-76 - [c134]Isabel M. Kloumann, Lada A. Adamic, Jon M. Kleinberg, Shaomei Wu:
The Lifecycles of Apps in a Social Ecosystem. WWW 2015: 581-591 - 2014
- [c133]Lars Backstrom, Jon M. Kleinberg:
Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on facebook. CSCW 2014: 831-841 - [c132]Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey:
Event Detection via Communication Pattern Analysis. ICWSM 2014 - [c131]Isabel M. Kloumann, Jon M. Kleinberg:
Community membership identification from small seed sets. KDD 2014: 1366-1375 - [c130]Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg:
Incentivizing exploration. EC 2014: 5-22 - [c129]Jon M. Kleinberg, Sigal Oren:
Time-inconsistent planning: a computational problem in behavioral economics. EC 2014: 547-564 - [c128]Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec:
Engaging with massive online courses. WWW 2014: 687-698 - [c127]Justin Cheng, Lada A. Adamic, P. Alex Dow, Jon M. Kleinberg, Jure Leskovec:
Can cascades be predicted? WWW 2014: 925-936 - 2013
- [c126]Jon M. Kleinberg:
Algorithms, Networks, and Social Phenomena. ICALP (2) 2013: 1-3 - [c125]Jon M. Kleinberg:
Computational Perspectives on Social Phenomena at Global Scales. IJCAI 2013: 2-4 - [c124]Johan Ugander, Brian Karrer, Lars Backstrom, Jon M. Kleinberg:
Graph cluster randomization: network exposure to multiple universes. KDD 2013: 329-337 - [c123]Jon M. Kleinberg:
Cascading behavior in social and economic networks. EC 2013: 1-4 - [c122]Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren:
On discrete preferences and coordination. EC 2013: 233-250 - [c121]Arpita Ghosh, Jon M. Kleinberg:
Incentivizing participation in online forums for education. EC 2013: 525-542 - [c120]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins:
Selection and influence in cultural dynamics. EC 2013: 585-586 - [c119]Lars Backstrom, Jon M. Kleinberg, Lillian Lee, Cristian Danescu-Niculescu-Mizil:
Characterizing and curating conversation threads: expansion, focus, volume, re-entry. WSDM 2013: 13-22 - [c118]Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec:
Steering user behavior with badges. WWW 2013: 95-106 - [c117]Johan Ugander, Lars Backstrom, Jon M. Kleinberg:
Subgraph frequencies: mapping the empirical and extremal geography of large graph collections. WWW 2013: 1307-1318 - 2012
- [c116]Cristian Danescu-Niculescu-Mizil, Justin Cheng, Jon M. Kleinberg, Lillian Lee:
You Had Me at Hello: How Phrasing Affects Memorability. ACL (1) 2012: 892-901 - [c115]Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma:
Preventing Unraveling in Social Networks: The Anchored k-Core Problem. ICALP (2) 2012: 440-451 - [c114]Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec:
Discovering value from community activity on focused question answering sites: a case study of stack overflow. KDD 2012: 850-858 - [c113]Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi:
How to schedule a cascade in an arbitrary graph. EC 2012: 355-368 - [c112]Flavio Chierichetti, Jon M. Kleinberg:
Voting with limited information and many alternatives. SODA 2012: 1036-1055 - [c111]Jon M. Kleinberg:
The Convergence of Social and Technological Networks. TAMC 2012: 29 - [c110]Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec:
Effects of user similarity in social media. WSDM 2012: 703-712 - [c109]Jie Tang, Tiancheng Lou, Jon M. Kleinberg:
Inferring social ties across heterogenous networks. WSDM 2012: 743-752 - [c108]Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon M. Kleinberg:
Echoes of power: language effects and power differences in social interaction. WWW 2012: 699-708 - 2011
- [c107]David Bindel, Jon M. Kleinberg, Sigal Oren:
How Bad is Forming Your Own Opinion? FOCS 2011: 57-66 - [c106]Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos:
Which Networks are Least Susceptible to Cascading Failures? FOCS 2011: 393-402 - [c105]Lars Backstrom, Eytan Bakshy, Jon M. Kleinberg, Thomas M. Lento, Itamar Rosenn:
Center of Attention: How Facebook Users Allocate Attention across Friends. ICWSM 2011 - [c104]Daniel Mauricio Romero, Brendan Meeder, Vladimir Barash, Jon M. Kleinberg:
Maintaining Ties on Social Media Sites: The Competing Effects of Balance, Exchange, and Betweenness. ICWSM 2011 - [c103]Shaomei Wu, Chenhao Tan, Jon M. Kleinberg, Michael W. Macy:
Does Bad News Go Away Faster? ICWSM 2011 - [c102]Flavio Chierichetti, Jon M. Kleinberg, David Liben-Nowell:
Reconstructing Patterns of Information Diffusion from Incomplete Observations. NIPS 2011: 792-800 - [c101]Larry Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos:
Network formation in the presence of contagious risk. EC 2011: 1-10 - [c100]Justin Cheng, Daniel Mauricio Romero, Brendan Meeder, Jon M. Kleinberg:
Predicting Reciprocity in Social Networks. SocialCom/PASSAT 2011: 49-56 - [c99]Jon M. Kleinberg, Sigal Oren:
Mechanisms for (mis)allocating scientific credit. STOC 2011: 529-538 - [c98]Lars Backstrom, Jon M. Kleinberg:
Network bucket testing. WWW 2011: 615-624 - [c97]Daniel M. Romero, Brendan Meeder, Jon M. Kleinberg:
Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. WWW 2011: 695-704 - 2010
- [c96]Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg:
Signed networks in social media. CHI 2010: 1361-1370 - [c95]Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan, Siddharth Suri:
Sequential Influence Models in Social Networks. ICWSM 2010 - [c94]Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg:
Governance in Social Media: A Case Study of the Wikipedia Promotion Process. ICWSM 2010 - [c93]Daniel Mauricio Romero, Jon M. Kleinberg:
The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter. ICWSM 2010 - [c92]Jon M. Kleinberg:
The flow of on-line information in global networks. SIGMOD Conference 2010: 1-2 - [c91]Sihem Amer-Yahia, AnHai Doan, Jon M. Kleinberg, Nick Koudas, Michael J. Franklin:
Crowds, clouds, and algorithms: exploring the human side of "big data" applications. SIGMOD Conference 2010: 1259-1260 - [c90]Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg:
Predicting positive and negative links in online social networks. WWW 2010: 641-650 - 2009
- [c89]Lars Backstrom, Jon M. Kleinberg, Ravi Kumar:
Optimizing web traffic via the media scheduling problem. KDD 2009: 89-98 - [c88]Jure Leskovec, Lars Backstrom, Jon M. Kleinberg:
Meme-tracking and the dynamics of the news cycle. KDD 2009: 497-506 - [c87]Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon M. Kleinberg, Lillian Lee:
How opinions are received by online communities: a case study on amazon.com helpfulness votes. WWW 2009: 141-150 - [c86]David J. Crandall, Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg:
Mapping the world's photos. WWW 2009: 761-770 - 2008
- [c85]Eric Breck, David A. Easley, K.-Y. Daisy Fan, Jon M. Kleinberg, Lillian Lee, Jennifer Wofford, Ramin Zabih:
A New Start: Innovative Introductory AI-Centered Courses at Cornell. AAAI Spring Symposium: Using AI to Motivate Greater Participation in Computer Science 2008: 8-13 - [c84]Jon M. Kleinberg:
Link structures, information flow, and social processes. Hypertext 2008: 3-4 - [c83]David J. Crandall, Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Siddharth Suri:
Feedback effects between similarity and social influence in online communities. KDD 2008: 160-168 - [c82]Gueorgi Kossinets, Jon M. Kleinberg, Duncan J. Watts:
The structure of information pathways in a social communication network. KDD 2008: 435-443 - [c81]Jon M. Kleinberg, Siddharth Suri, Éva Tardos, Tom Wexler:
Strategic network formation with structural holes. EC 2008: 284-293 - [c80]Jon M. Kleinberg, Éva Tardos:
Balanced outcomes in social exchange networks. STOC 2008: 295-304 - [c79]Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak:
Spatial variation in search engine queries. WWW 2008: 357-366 - 2007
- [c78]Jon M. Kleinberg:
Challenges in mining social network data: processes, privacy, and paradoxes. KDD 2007: 4-5 - [c77]Nicole Immorlica, Jon M. Kleinberg, Mohammad Mahdian, Tom Wexler:
The role of compatibility in the diffusion of technologies through social networks. EC 2007: 75-83 - [c76]Larry Blume, David A. Easley, Jon M. Kleinberg, Éva Tardos:
Trading networks with price-setting agents. EC 2007: 143-151 - [c75]Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany:
Line-of-sight networks. SODA 2007: 968-977 - [c74]Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg:
Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. WWW 2007: 181-190 - 2006
- [c73]Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg:
Near-optimal sensor placements: maximizing information while minimizing communication cost. IPSN 2006: 2-10 - [c72]Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan:
Group formation in large social networks: membership, growth, and evolution. KDD 2006: 44-54 - [c71]Jure Leskovec, Ajit Singh, Jon M. Kleinberg:
Patterns of Influence in a Recommendation Network. PAKDD 2006: 380-389 - [c70]Jon M. Kleinberg:
Distributed social systems. PODC 2006: 5-6 - [c69]Jon M. Kleinberg:
Social networks, incentives, and search. SIGIR 2006: 210-211 - 2005
- [c68]Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins:
Metric Embeddings with Relaxed Guarantees. FOCS 2005: 83-100 - [c67]Jon M. Kleinberg, Prabhakar Raghavan:
Query Incentive Networks. FOCS 2005: 132-141 - [c66]Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler:
On Learning Mixtures of Heavy-Tailed Distributions. FOCS 2005: 491-500 - [c65]Jon M. Kleinberg:
An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs. FOCS 2005: 627-636 - [c64]David Kempe, Jon M. Kleinberg, Éva Tardos:
Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138 - [c63]Jure Leskovec, Jon M. Kleinberg, Christos Faloutsos:
Graphs over time: densification laws, shrinking diameters and possible explanations. KDD 2005: 177-187 - [c62]Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos:
Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. PKDD 2005: 133-145 - [c61]Robert D. Kleinberg, Jon M. Kleinberg:
Isomorphism and embedding problems for infinite limits of scale-free graphs. SODA 2005: 277-286 - 2004
- [c60]Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden:
The Price of Stability for Network Design with Fair Cost Allocation. FOCS 2004: 295-304 - [c59]Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler:
Triangulation and Embedding Using Small Sets of Beacons. FOCS 2004: 444-453 - [c58]Lori Lorigo, Jon M. Kleinberg, Richard Eaton, Robert L. Constable:
A Graph-Based Approach Towards Discerning Inherent Structures in a Digital Library of Formal Mathematics. MKM 2004: 220-235 - [c57]Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber:
The evolutionary capacity of protein structures. RECOMB 2004: 290-297 - [c56]Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins:
Network failure detection and graph connectivity. SODA 2004: 76-85 - [c55]Jon M. Kleinberg, Mark Sandler:
Using mixture models for collaborative filtering. STOC 2004: 569-578 - 2003
- [c54]David Liben-Nowell, Jon M. Kleinberg:
The link prediction problem for social networks. CIKM 2003: 556-559 - [c53]David Kempe, Jon M. Kleinberg, Éva Tardos:
Maximizing the spread of influence through a social network. KDD 2003: 137-146 - [c52]Pedro F. Felzenszwalb, Daniel P. Huttenlocher, Jon M. Kleinberg:
Fast Algorithms for Large-State-Space HMMs with Applications to Web Usage Analysis. NIPS 2003: 409-416 - [c51]Jon M. Kleinberg, Mark Sandler:
Convergent algorithms for collaborative filtering. EC 2003: 1-10 - 2002
- [c50]David Kempe, Jon M. Kleinberg:
Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480 - [c49]Jon M. Kleinberg:
Information Networks, Link Analysis, and Temporal Dynamics. IFIP TCS 2002: 23-25 - [c48]Jon M. Kleinberg:
Bursty and hierarchical structure in streams. KDD 2002: 91-101 - [c47]Jon M. Kleinberg:
An Impossibility Theorem for Clustering. NIPS 2002: 446-453 - [c46]Debra Goldberg, Susan McCouch, Jon M. Kleinberg:
Constructing Comparative Genome Maps with Unresolved Marker Order. Pacific Symposium on Biocomputing 2002: 139-150 - [c45]Elliot Anshelevich, David Kempe, Jon M. Kleinberg:
Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406 - 2001
- [c44]Jon M. Kleinberg:
Small-World Phenomena and the Dynamics of Information. NIPS 2001: 431-438 - [c43]David Kempe, Jon M. Kleinberg, Alan J. Demers:
Spatial gossip and resource location protocols. STOC 2001: 163-172 - [c42]Anupam Gupta, Jon M. Kleinberg, Amit Kumar, Rajeev Rastogi, Bülent Yener:
Provisioning a virtual private network: a network design problem for multicommodity flow. STOC 2001: 389-398 - [c41]Avrim Blum, Adam Kalai, Jon M. Kleinberg:
Admission Control to Minimize Rejections. WADS 2001: 155-164 - 2000
- [c40]David Liben-Nowell, Jon M. Kleinberg:
Structural Properties and Tractability Results for Linear Synteny. CPM 2000: 248-263 - [c39]Amit Kumar, Jon M. Kleinberg:
Fairness Measures for Resource Allocation. FOCS 2000: 75-85 - [c38]Jon M. Kleinberg:
Detecting a Network Failure. FOCS 2000: 231-239 - [c37]Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan:
Auditing Boolean Attributes. PODS 2000: 86-91 - [c36]Jon M. Kleinberg:
The small-world phenomenon: an algorithmic perspective. STOC 2000: 163-170 - [c35]Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins:
Random walks with "back buttons" (extended abstract). STOC 2000: 484-493 - [c34]David Kempe, Jon M. Kleinberg, Amit Kumar:
Connectivity and inference problems for temporal networks. STOC 2000: 504-513 - [c33]Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai:
Query strategies for priced information (extended abstract). STOC 2000: 582-591 - 1999
- [c32]Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17 - [c31]Jon M. Kleinberg, Éva Tardos:
Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields. FOCS 1999: 14-23 - [c30]Jon M. Kleinberg, Yuval Rabani, Éva Tardos:
Fairness in Routing and Load Balancing. FOCS 1999: 568-578 - [c29]Jon M. Kleinberg, Andrew Tomkins:
Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. PODS 1999: 185-193 - [c28]L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg:
Fast detection of common geometric substructure in proteins. RECOMB 1999: 104-114 - [c27]Jon M. Kleinberg:
Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes. RECOMB 1999: 226-237 - [c26]Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins:
Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999: 177-184 - [c25]Jon M. Kleinberg, Amit Kumar:
Wavelength Conversion in Optical Networks. SODA 1999: 566-575 - 1998
- [c24]David Gibson, Jon M. Kleinberg, Prabhakar Raghavan:
Inferring Web Communities from Link Topology. Hypertext 1998: 225-234 - [c23]Jon M. Kleinberg:
Authoritative Sources in a Hyperlinked Environment. SODA 1998: 668-677 - [c22]Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan:
Segmentation Problems. STOC 1998: 473-482 - [c21]Jon M. Kleinberg:
Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem. STOC 1998: 530-539 - [c20]David Gibson, Jon M. Kleinberg, Prabhakar Raghavan:
Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB 1998: 311-322 - 1997
- [c19]Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian:
Storage Management for Evolving Databases. FOCS 1997: 353-362 - [c18]Jon M. Kleinberg:
Two Algorithms for Nearest-Neighbor Search in High Dimensions. STOC 1997: 599-608 - [c17]Jon M. Kleinberg, Yuval Rabani, Éva Tardos:
Allocating Bandwidth for Bursty Connections. STOC 1997: 664-673 - 1996
- [c16]Jon M. Kleinberg:
Single-Source Unsplittable Flow. FOCS 1996: 68-77 - [c15]Jon M. Kleinberg, Ronitt Rubinfeld:
Short Paths in Expander Graphs. FOCS 1996: 86-95 - [c14]Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Jon M. Kleinberg, Frank Thomson Leighton, Zhiyong Liu:
Universal Stability Results for Greedy Contention-Resolution Protocols. FOCS 1996: 380-389 - [c13]Michel X. Goemans, Jon M. Kleinberg:
An Improved Approximation Ratio for the Minimum Latency Problem. SODA 1996: 152-158 - [c12]Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson:
Adversarial Queueing Theory. STOC 1996: 376-385 - [c11]Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton:
Reconstructing a Three-Dimensional Model with Arbitrary Errors. STOC 1996: 449-458 - [c10]Alok Aggarwal, Jon M. Kleinberg, David P. Williamson:
Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. STOC 1996: 585-594 - 1995
- [c9]Jon M. Kleinberg, Éva Tardos:
Disjoint Paths in Densely Embedded Graphs. FOCS 1995: 52-61 - [c8]Jon M. Kleinberg, Hagit Attiya, Nancy A. Lynch:
Trade-offs between Message Delivery and Quiesce Times in Conection Management Protocols (Preliminary Report). ISTCS 1995: 258-267 - [c7]Jon M. Kleinberg, Éva Tardos:
Approximations for the disjoint paths problem in high-diameter planar networks. STOC 1995: 26-35 - 1994
- [c6]Jon M. Kleinberg:
The Localization Problem for Mobile Robots. FOCS 1994: 521-531 - [c5]Daniel P. Huttenlocher, Jon M. Kleinberg:
Comparing Point Sets Under Projection. SODA 1994: 1-7 - [c4]Jon M. Kleinberg:
On-line Search in a Simple Polygon. SODA 1994: 8-15 - 1993
- [c3]L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets:
Geometric Pattern Matching Under Euclidean Motion. CCCG 1993: 151-156 - [c2]Jon M. Kleinberg, Sendhil Mullainathan:
Resource Bounds and Combinations of Consensus Objects. PODC 1993: 133-143 - 1992
- [c1]Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg:
On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane. SCG 1992: 110-119
Parts in Books or Collections
- 2016
- [p1]Jon M. Kleinberg:
Temporal Dynamics of On-Line Information Streams. Data Stream Management 2016: 221-238
Editorship
- 2006
- [e1]Jon M. Kleinberg:
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006. ACM 2006, ISBN 1-59593-134-1 [contents]
Data and Artifacts
- 2022
- [d1]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Combinatorial Measures of Higher-order Homophily for Group Interaction Datasets. Zenodo, 2022
Informal and Other Publications
- 2024
- [i130]Yanbang Wang, Jon M. Kleinberg:
From Graphs to Hypergraphs: Hypergraph Projection and its Remediation. CoRR abs/2401.08519 (2024) - [i129]Yanbang Wang, Hejie Cui, Jon M. Kleinberg:
Microstructures and Accuracy of Graph Recall by Large Language Models. CoRR abs/2402.11821 (2024) - [i128]Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan:
Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity. CoRR abs/2402.13841 (2024) - [i127]Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon M. Kleinberg:
Replicating Electoral Success. CoRR abs/2402.17109 (2024) - [i126]Jon M. Kleinberg, Sigal Oren, Emily Ryu, Éva Tardos:
Modeling reputation-based behavioral biases in school choice. CoRR abs/2403.04616 (2024) - [i125]Jon M. Kleinberg, Sendhil Mullainathan:
Language Generation in the Limit. CoRR abs/2404.06757 (2024) - [i124]Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess. CoRR abs/2405.05066 (2024) - [i123]Katherine Van Koevering, Jon M. Kleinberg:
How Random is Random? Evaluating the Randomness and Humaness of LLMs' Coin Flips. CoRR abs/2406.00092 (2024) - [i122]Keyon Vafa, Justin Y. Chen, Jon M. Kleinberg, Sendhil Mullainathan, Ashesh Rambachan:
Evaluating the World Model Implicit in a Generative Model. CoRR abs/2406.03689 (2024) - [i121]Anna Evtushenko, Jon M. Kleinberg:
A comprehensive generalization of the Friendship Paradox to weights and attributes. CoRR abs/2406.10423 (2024) - [i120]Katy Blumer, Jon M. Kleinberg:
Tracking Patterns in Toxicity and Antisocial Behavior Over User Lifetimes on Large Social Media Platforms. CoRR abs/2407.09365 (2024) - [i119]Katherine Van Koevering, Meryl Ye, Jon M. Kleinberg:
What's in a Niche? Migration Patterns in Online Communities. CoRR abs/2407.11794 (2024) - [i118]Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Ashton Anderson:
Maia-2: A Unified Model for Human-AI Alignment in Chess. CoRR abs/2409.20553 (2024) - 2023
- [i117]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy:
Informational Diversity and Affinity Bias in Team Growth Dynamics. CoRR abs/2301.12091 (2023) - [i116]Jon M. Kleinberg, Emily Ryu, Éva Tardos:
Calibrated Recommendations for Users with Decaying Attention. CoRR abs/2302.03239 (2023) - [i115]Kate Donahue, Jon M. Kleinberg:
Private Blotto: Viewpoint Competition with Polarized Agents. CoRR abs/2302.14123 (2023) - [i114]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
Moderation in instant runoff voting. CoRR abs/2303.09734 (2023) - [i113]Kenny Peng, Manish Raghavan, Emma Pierson, Jon M. Kleinberg, Nikhil Garg:
Reconciling the accuracy-diversity trade-off in recommendations. CoRR abs/2307.15142 (2023) - [i112]Benjamin Laufer, Jon M. Kleinberg, Hoda Heidari:
Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models. CoRR abs/2308.04399 (2023) - [i111]Lydia T. Liu, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On the Actionability of Outcome Prediction. CoRR abs/2309.04470 (2023) - [i110]Benjamin Laufer, Jon M. Kleinberg, Karen Levy, Helen Nissenbaum:
Strategic Evaluation: Subjects, Evaluators, and Society. CoRR abs/2310.03655 (2023) - [i109]Cynthia Dwork, Chris Hays, Jon M. Kleinberg, Manish Raghavan:
Content Moderation and the Formation of Online Communities: A Theoretical Framework. CoRR abs/2310.10573 (2023) - [i108]Yanbang Wang, Jon M. Kleinberg:
On the Relationship Between Relevance and Conflict in Online Social Link Recommendations. CoRR abs/2310.14076 (2023) - [i107]Emma Pierson, Divya Shanmugam, Rajiv Movva, Jon M. Kleinberg, Monica Agrawal, Mark Dredze, Kadija Ferryman, Judy Wawira Gichoya, Dan Jurafsky, Pang Wei Koh, Karen Levy, Sendhil Mullainathan, Ziad Obermeyer, Harini Suresh, Keyon Vafa:
Use large language models to promote equity. CoRR abs/2312.14804 (2023) - 2022
- [i106]Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan:
The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization. CoRR abs/2202.11776 (2022) - [i105]Jon M. Kleinberg, Emily Ryu, Éva Tardos:
Ordered Submodularity and its Applications to Diversifying Recommendations. CoRR abs/2203.00233 (2022) - [i104]Marios Papachristou, Siddhartha Banerjee, Jon M. Kleinberg:
Dynamic Interventions for Networked Contagions. CoRR abs/2205.13394 (2022) - [i103]Emmanuel Abbe, Samy Bengio, Elisabetta Cornacchia, Jon M. Kleinberg, Aryo Lotfi, Maithra Raghu, Chiyuan Zhang:
Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures. CoRR abs/2205.13647 (2022) - [i102]Rediet Abebe, Nicole Immorlica, Jon M. Kleinberg, Brendan Lucier, Ali Shirali:
On the Effect of Triadic Closure on Network Segregation. CoRR abs/2205.13658 (2022) - [i101]Marios Papachristou, Jon M. Kleinberg:
Core-periphery Models for Hypergraphs. CoRR abs/2206.00783 (2022) - [i100]Benjamin Laufer, Sameer Jain, A. Feder Cooper, Jon M. Kleinberg, Hoda Heidari:
Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects. CoRR abs/2206.06738 (2022) - [i99]Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg:
Ballot length in instant runoff voting. CoRR abs/2207.08958 (2022) - [i98]Reid McIlroy-Young, Jon M. Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson:
Mimetic Models: Ethical Implications of AI that Acts Like You. CoRR abs/2207.09394 (2022) - [i97]Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess. CoRR abs/2208.01366 (2022) - [i96]Jonas L. Juul, Austin R. Benson, Jon M. Kleinberg:
Hypergraph patterns and collaboration structure. CoRR abs/2210.02163 (2022) - [i95]Katherine Van Koevering, Yiquan Hong, Jon M. Kleinberg:
Exporting Geography Into A Virtual Landscape: A Global Pandemic Locally Discussed. CoRR abs/2210.07187 (2022) - [i94]Michela Meister, Jon M. Kleinberg:
Containing the spread of a contagion on a tree. CoRR abs/2210.13247 (2022) - [i93]Yanbang Wang, Jon M. Kleinberg:
Supervised Hypergraph Reconstruction. CoRR abs/2211.13343 (2022) - 2021
- [i92]Jon M. Kleinberg, Manish Raghavan:
Algorithmic Monoculture and Social Welfare. CoRR abs/2101.05853 (2021) - [i91]Hoda Heidari, Jon M. Kleinberg:
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility. CoRR abs/2101.08451 (2021) - [i90]Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg:
Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis. CoRR abs/2102.12604 (2021) - [i89]Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy:
On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes. CoRR abs/2103.05827 (2021) - [i88]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Higher-order Homophily is Combinatorially Impossible. CoRR abs/2103.11818 (2021) - [i87]Jon M. Kleinberg, Robert Kleinberg, Sigal Oren:
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. CoRR abs/2106.00604 (2021) - [i86]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
The Generalized Mean Densest Subgraph Problem. CoRR abs/2106.00909 (2021) - [i85]Marios Papachristou, Jon M. Kleinberg:
Allocating Stimulus Checks in Times of Crisis. CoRR abs/2106.07560 (2021) - [i84]Kate Donahue, Jon M. Kleinberg:
Optimality and Stability in Federated Learning: A Game-theoretic Approach. CoRR abs/2106.09580 (2021) - [i83]Jon M. Kleinberg, Sigal Oren, Manish Raghavan, Nadav Sklar:
Stochastic Model for Sunk Cost Bias. CoRR abs/2106.11003 (2021) - [i82]Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Polarization in Geometric Opinion Dynamics. CoRR abs/2106.12459 (2021) - [i81]Anna Evtushenko, Jon M. Kleinberg:
The Paradox of Second-Order Homophily in Networks. CoRR abs/2107.07751 (2021) - [i80]Michela Meister, Jon M. Kleinberg:
Optimizing the order of actions in contact tracing. CoRR abs/2107.09803 (2021) - [i79]Katy Blumer, Subhashini Venugopalan, Michael P. Brenner, Jon M. Kleinberg:
Using a Cross-Task Grid of Linear Probes to Interpret CNN Model Predictions On Retinal Images. CoRR abs/2107.11468 (2021) - [i78]Chiyuan Zhang, Maithra Raghu, Jon M. Kleinberg, Samy Bengio:
Pointer Value Retrieval: A new benchmark for understanding the limits of neural network generalization. CoRR abs/2107.12580 (2021) - [i77]Anna Evtushenko, Jon M. Kleinberg:
Node-based Generalized Friendship Paradox fails. CoRR abs/2110.11821 (2021) - [i76]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components. CoRR abs/2110.14859 (2021) - [i75]Kate Donahue, Jon M. Kleinberg:
Models of fairness in federated learning. CoRR abs/2112.00818 (2021) - [i74]Cazamere Comrie, Jon M. Kleinberg:
Hypergraph Ego-networks and Their Temporal Evolution. CoRR abs/2112.03498 (2021) - 2020
- [i73]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Hypergraph Cuts with General Splitting Functions. CoRR abs/2001.02817 (2020) - [i72]Nate Veldt, Austin R. Benson, Jon M. Kleinberg:
Localized Flow-Based Clustering in Hypergraphs. CoRR abs/2002.09441 (2020) - [i71]Katherine Van Koevering, Austin R. Benson, Jon M. Kleinberg:
Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text. CoRR abs/2003.03612 (2020) - [i70]Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Adversarial Perturbations of Opinion Dynamics in Networks. CoRR abs/2003.07010 (2020) - [i69]Reid McIlroy-Young, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Aligning Superhuman AI and Human Behavior: Chess as a Model System. CoRR abs/2006.01855 (2020) - [i68]Austin R. Benson, Jon M. Kleinberg, Nate Veldt:
Augmented Sparsifiers for Generalized Hypergraph Cuts. CoRR abs/2007.08075 (2020) - [i67]Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon M. Kleinberg, Ashton Anderson:
Learning Personalized Models of Human Behavior in Chess. CoRR abs/2008.10086 (2020) - [i66]Kate Donahue, Jon M. Kleinberg:
Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation. CoRR abs/2010.00753 (2020) - [i65]Rediet Abebe, T.-H. Hubert Chan, Jon M. Kleinberg, Zhibin Liang, David C. Parkes, Mauro Sozio, Charalampos E. Tsourakakis:
Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex Local Search. CoRR abs/2011.02583 (2020) - 2019
- [i64]Jon M. Kleinberg, Jens Ludwig, Sendhil Mullainathan, Cass R. Sunstein:
Discrimination in the Age of Algorithms. CoRR abs/1902.03731 (2019) - [i63]Maithra Raghu, Chiyuan Zhang, Jon M. Kleinberg, Samy Bengio:
Transfusion: Understanding Transfer Learning with Applications to Medical Imaging. CoRR abs/1902.07208 (2019) - [i62]Maithra Raghu, Katy Blumer, Greg Corrado, Jon M. Kleinberg, Ziad Obermeyer, Sendhil Mullainathan:
The Algorithmic Automation Problem: Prediction, Triage, and Human Effort. CoRR abs/1903.12220 (2019) - [i61]Ilya Amburg, Jon M. Kleinberg, Austin R. Benson:
Planted Hitting Set Recovery in Hypergraphs. CoRR abs/1905.05839 (2019) - [i60]Kate Donahue, Jon M. Kleinberg:
Fairness and Utilization in Allocating Resources with Uncertain Demand. CoRR abs/1906.09050 (2019) - [i59]Manish Raghavan, Solon Barocas, Jon M. Kleinberg, Karen Levy:
Mitigating Bias in Algorithmic Employment Screening: Evaluating Claims and Practices. CoRR abs/1906.09208 (2019) - [i58]Drew Fudenberg, Jon M. Kleinberg, Annie Liang, Sendhil Mullainathan:
Measuring the Completeness of Theories. CoRR abs/1910.07022 (2019) - [i57]Rediet Abebe, Solon Barocas, Jon M. Kleinberg, Karen Levy, Manish Raghavan, David G. Robinson:
Roles for Computing in Social Change. CoRR abs/1912.04883 (2019) - 2018
- [i56]Jon M. Kleinberg, Manish Raghavan:
Selection Problems in the Presence of Implicit Bias. CoRR abs/1801.03533 (2018) - [i55]Rediet Abebe, Jon M. Kleinberg, David C. Parkes, Charalampos E. Tsourakakis:
Opinion Dynamics with Varying Susceptibility to Persuasion. CoRR abs/1801.07863 (2018) - [i54]Austin R. Benson, Rediet Abebe, Michael T. Schaub, Ali Jadbabaie, Jon M. Kleinberg:
Simplicial Closure and Higher-order Link Prediction. CoRR abs/1802.06916 (2018) - [i53]Manish Raghavan, Ashton Anderson, Jon M. Kleinberg:
Mapping the Invocation Structure of Online Political Interaction. CoRR abs/1802.09597 (2018) - [i52]Austin R. Benson, Jon M. Kleinberg:
Found Graph Data and Planted Vertex Covers. CoRR abs/1805.01209 (2018) - [i51]Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic:
Do Diffusion Protocols Govern Cascade Growth? CoRR abs/1805.07368 (2018) - [i50]Jon M. Kleinberg, Robert Kleinberg:
Delegated Search Approximates Efficient Search. CoRR abs/1806.06933 (2018) - [i49]Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Sendhil Mullainathan, Jon M. Kleinberg:
Direct Uncertainty Prediction with Applications to Healthcare. CoRR abs/1807.01771 (2018) - [i48]Jon M. Kleinberg, Manish Raghavan:
How Do Classifiers Induce Agents To Invest Effort Strategically? CoRR abs/1807.05307 (2018) - [i47]Jon M. Kleinberg, Sendhil Mullainathan:
Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability. CoRR abs/1809.04578 (2018) - [i46]Austin R. Benson, Jon M. Kleinberg:
Core-fringe link prediction. CoRR abs/1811.11540 (2018) - 2017
- [i45]Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg:
Competition and Selection Among Conventions. CoRR abs/1702.06527 (2017) - [i44]Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma:
Cascades: A view from Audience. CoRR abs/1702.06673 (2017) - [i43]Rahmtin Rotabi, Krishna Kamath, Jon M. Kleinberg, Aneesh Sharma:
Detecting Strong Ties Using Network Motifs. CoRR abs/1702.07390 (2017) - [i42]Rahmtin Rotabi, Cristian Danescu-Niculescu-Mizil, Jon M. Kleinberg:
Tracing the Use of Practices through Networks of Collaboration. CoRR abs/1703.09315 (2017) - [i41]Jon M. Kleinberg, Sendhil Mullainathan, Johan Ugander:
Comparison-Based Choices. CoRR abs/1705.05735 (2017) - [i40]Jon M. Kleinberg, Sigal Oren, Manish Raghavan:
Planning with Multiple Biases. CoRR abs/1706.01062 (2017) - [i39]Jon M. Kleinberg, Annie Liang, Sendhil Mullainathan:
The Theory is Predictive, but is it Complete? An Application to Human Perception of Randomness. CoRR abs/1706.06974 (2017) - [i38]Geoff Pleiss, Manish Raghavan, Felix Wu, Jon M. Kleinberg, Kilian Q. Weinberger:
On Fairness and Calibration. CoRR abs/1709.02012 (2017) - [i37]Rediet Abebe, Lada A. Adamic, Jon M. Kleinberg:
Mitigating Overexposure in Viral Marketing. CoRR abs/1709.04123 (2017) - [i36]Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg:
Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? CoRR abs/1711.02301 (2017) - 2016
- [i35]Daniel M. Romero, Brian Uzzi, Jon M. Kleinberg:
Social Networks Under Stress. CoRR abs/1602.00572 (2016) - [i34]Justin Cheng, Lada A. Adamic, Jon M. Kleinberg, Jure Leskovec:
Do Cascades Recur? CoRR abs/1602.01107 (2016) - [i33]Rahmtin Rotabi, Jon M. Kleinberg:
The Status Gradient of Trends in Social Media. CoRR abs/1603.03303 (2016) - [i32]Jon M. Kleinberg, Sigal Oren, Manish Raghavan:
Planning Problems for Sophisticated Agents with Present Bias. CoRR abs/1603.08177 (2016) - [i31]Ashton Anderson, Jon M. Kleinberg, Sendhil Mullainathan:
Assessing Human Error Against a Benchmark of Perfection. CoRR abs/1606.04956 (2016) - [i30]Maithra Raghu, Ben Poole, Jon M. Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein:
On the expressive power of deep neural networks. CoRR abs/1606.05336 (2016) - [i29]Isabel M. Kloumann, Johan Ugander, Jon M. Kleinberg:
Block Models and Personalized PageRank. CoRR abs/1607.03483 (2016) - [i28]Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan:
Inherent Trade-Offs in the Fair Determination of Risk Scores. CoRR abs/1609.05807 (2016) - [i27]Rediet Abebe, Jon M. Kleinberg, David C. Parkes:
Fair Division via Social Comparison. CoRR abs/1611.06589 (2016) - [i26]Maithra Raghu, Ben Poole, Jon M. Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein:
Survey of Expressivity in Deep Neural Networks. CoRR abs/1611.08083 (2016) - 2015
- [i25]Isabel M. Kloumann, Lada A. Adamic, Jon M. Kleinberg, Shaomei Wu:
The Lifecycles of Apps in a Social Ecosystem. CoRR abs/1503.06870 (2015) - [i24]Daniel M. Romero, Dan Huttenlocher, Jon M. Kleinberg:
Coordination and Efficiency in Decentralized Collaboration. CoRR abs/1503.07431 (2015) - [i23]Jon M. Kleinberg, Maithra Raghu:
Team Performance with Test Scores. CoRR abs/1506.00147 (2015) - 2014
- [i22]Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec:
Engaging with Massive Online Courses. CoRR abs/1403.3100 (2014) - [i21]Justin Cheng, Lada A. Adamic, P. Alex Dow, Jon M. Kleinberg, Jure Leskovec:
Can Cascades be Predicted? CoRR abs/1403.4608 (2014) - [i20]Jon M. Kleinberg, Sigal Oren:
Time-Inconsistent Planning: A Computational Problem in Behavioral Economics. CoRR abs/1405.1254 (2014) - [i19]Jon M. Kleinberg, Sigal Oren:
Dynamic Models of Reputation and Competition in Job-Market Matching. CoRR abs/1412.2062 (2014) - 2013
- [i18]Johan Ugander, Lars Backstrom, Jon M. Kleinberg:
Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections. CoRR abs/1304.1548 (2013) - [i17]Lars Backstrom, Jon M. Kleinberg, Lillian Lee, Cristian Danescu-Niculescu-Mizil:
Characterizing and curating conversation threads: Expansion, focus, volume, re-entry. CoRR abs/1304.4602 (2013) - [i16]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins:
Selection and Influence in Cultural Dynamics. CoRR abs/1304.7468 (2013) - [i15]Flavio Chierichetti, Jon M. Kleinberg, Sigal Oren:
On Discrete Preferences and Coordination. CoRR abs/1304.8125 (2013) - [i14]Johan Ugander, Brian Karrer, Lars Backstrom, Jon M. Kleinberg:
Graph cluster randomization: network exposure to multiple universes. CoRR abs/1305.6979 (2013) - [i13]Lars Backstrom, Jon M. Kleinberg:
Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook. CoRR abs/1310.6753 (2013) - 2012
- [i12]David Bindel, Jon M. Kleinberg, Sigal Oren:
How Bad is Forming Your Own Opinion? CoRR abs/1203.2973 (2012) - [i11]Cristian Danescu-Niculescu-Mizil, Justin Cheng, Jon M. Kleinberg, Lillian Lee:
You had me at hello: How phrasing affects memorability. CoRR abs/1203.6360 (2012) - 2011
- [i10]Flavio Chierichetti, Jon M. Kleinberg:
Voting with Limited Information and Many Alternatives. CoRR abs/1110.1785 (2011) - [i9]Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon M. Kleinberg:
Echoes of power: Language effects and power differences in social interaction. CoRR abs/1112.3670 (2011) - 2010
- [i8]Jon M. Kleinberg, Katrina Ligett:
Information-Sharing and Privacy in Social Networks. CoRR abs/1003.0469 (2010) - [i7]Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg:
Signed Networks in Social Media. CoRR abs/1003.2424 (2010) - [i6]Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg:
Predicting Positive and Negative Links in Online Social Networks. CoRR abs/1003.2429 (2010) - [i5]Daniel M. Romero, Jon M. Kleinberg:
The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter. CoRR abs/1003.2469 (2010) - [i4]Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg:
Governance in Social Media: A case study of the Wikipedia promotion process. CoRR abs/1004.3547 (2010) - 2009
- [i3]Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon M. Kleinberg, Lillian Lee:
How opinions are received by online communities: A case study on Amazon.com helpfulness votes. CoRR abs/0906.3741 (2009) - 2008
- [i2]Gueorgi Kossinets, Jon M. Kleinberg, Duncan J. Watts:
The Structure of Information Pathways in a Social Communication Network. CoRR abs/0806.3201 (2008) - [i1]Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos, Zoubin Ghahramani:
Kronecker Graphs: An Approach to Modeling Networks. CoRR abs/0812.4905 (2008)
Coauthor Index
Daniel P. Huttenlocher
aka: Dan Huttenlocher
aka: Dan Huttenlocher
Robert D. Kleinberg
aka: Robert Kleinberg
aka: Robert Kleinberg
Daniel M. Romero
aka: Daniel Mauricio Romero
aka: Daniel Mauricio Romero
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-22 21:19 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
