☰

Jon Kleinberg - Publications

Affiliations: 
Center for Applied Mathematics Cornell University, Ithaca, NY, United States 
Area:
Applied Mathematics, Computer Science, Theory and Methods
Tree Info Similar researchers PubMed Report error

54 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2023 Evtushenko A, Kleinberg J. Node-based generalized friendship paradox fails. Scientific Reports. 13: 2074. PMID 36746993 DOI: 10.1038/s41598-023-29268-7  0.303
2020 Rambachan A, Kleinberg J, Mullainathan S, Ludwig J. An Economic Approach to Regulating Algorithms National Bureau of Economic Research. DOI: 10.3386/W27111  0.305
2019 Romero DM, Uzzi B, Kleinberg J. Social Networks under Stress Acm Transactions On the Web. 13: 1-24. DOI: 10.1145/3295460  0.392
2016 Kloumann IM, Ugander J, Kleinberg J. Block models and personalized PageRank. Proceedings of the National Academy of Sciences of the United States of America. PMID 27999183 DOI: 10.1073/Pnas.1611275114  0.758
2016 Tang J, Lou T, Kleinberg J, Wu S. Transfer Learning to Infer Social Ties across Heterogeneous Networks Acm Transactions On Information Systems. 34: 1-43. DOI: 10.1145/2746230  0.431
2016 KEMPE D, KLEINBERG J, OREN S, SLIVKINS A. Selection and influence in cultural dynamics Network Science. 4: 1-27. DOI: 10.1017/Nws.2015.36  0.727
2015 Kempe D, Kleinberg J, Tardos E. Theory of Computing. 11: 105-147. DOI: 10.4086/Toc.2015.V011A004  0.708
2015 Bindel D, Kleinberg J, Oren S. How bad is forming your own opinion? Games and Economic Behavior. 92: 248-265. DOI: 10.1016/J.Geb.2014.06.004  0.3
2014 Kleinberg J, Oren S. Time-inconsistent planning: A computational problem in behavioral economics Ec 2014 - Proceedings of the 15th Acm Conference On Economics and Computation. 547-564. DOI: 10.1145/3176189  0.309
2014 Backstrom L, Kleinberg J. Romantic partnerships and the dispersion of social ties: A network analysis of relationship status on facebook Proceedings of the Acm Conference On Computer Supported Cooperative Work, Cscw. 831-841. DOI: 10.1145/2531602.2531642  0.689
2013 Kleinberg J. Analysis of large-scale social and information networks. Philosophical Transactions. Series a, Mathematical, Physical, and Engineering Sciences. 371: 20120378. PMID 23419847 DOI: 10.1098/Rsta.2012.0378  0.367
2013 Backstrom L, Kleinberg J, Lee L, Danescu-Niculescu-Mizil C. Characterizing and curating conversation threads: Expansion, focus, volume, re-entry Wsdm 2013 - Proceedings of the 6th Acm International Conference On Web Search and Data Mining. 13-22. DOI: 10.1145/2433396.2433401  0.625
2012 Ugander J, Backstrom L, Marlow C, Kleinberg J. Structural diversity in social contagion. Proceedings of the National Academy of Sciences of the United States of America. 109: 5962-6. PMID 22474360 DOI: 10.1073/Pnas.1116502109  0.739
2012 Novikoff TP, Kleinberg JM, Strogatz SH. Education of a model student. Proceedings of the National Academy of Sciences of the United States of America. 109: 1868-73. PMID 22308334 DOI: 10.1073/Pnas.1109863109  0.473
2011 Marvel SA, Kleinberg J, Kleinberg RD, Strogatz SH. Continuous-time model of structural balance. Proceedings of the National Academy of Sciences of the United States of America. 108: 1771-6. PMID 21199953 DOI: 10.1073/Pnas.1013213108  0.632
2011 Backstrom L, Dwork C, Kleinberg J. Wherefore art thou R3579X? Anonymized social networks, hidden patterns, and structural steganography Communications of the Acm. 54: 133-141. DOI: 10.1145/2043174.2043199  0.712
2011 Backstrom L, Kleinberg J. Network bucket testing Proceedings of the 20th International Conference On World Wide Web, Www 2011. 615-624. DOI: 10.1145/1963405.1963492  0.668
2011 Krause A, Guestrin C, Gupta A, Kleinberg J. Robust sensor placements at informative and communication-efficient locations Acm Transactions On Sensor Networks. 7. DOI: 10.1145/1921621.1921625  0.31
2010 Crandall DJ, Backstrom L, Cosley D, Suri S, Huttenlocher D, Kleinberg J. Inferring social ties from geographic coincidences. Proceedings of the National Academy of Sciences of the United States of America. 107: 22436-41. PMID 21148099 DOI: 10.1073/Pnas.1006155107  0.682
2009 Marvel SA, Strogatz SH, Kleinberg JM. Energy landscape of social balance. Physical Review Letters. 103: 198701. PMID 20365960 DOI: 10.1103/Physrevlett.103.198701  0.557
2009 Arbesman S, Kleinberg JM, Strogatz SH. Superlinear scaling for innovation in cities. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 79: 016115. PMID 19257115 DOI: 10.1103/Physreve.79.016115  0.513
2009 Kleinberg J, Slivkins A, Wexler T. Triangulation and embedding using small sets of beacons Journal of the Acm. 56. DOI: 10.1145/1568318.1568322  0.763
2009 Leskovec J, Backstrom L, Kleinberg J. Meme-tracking and the dynamics of the news cycle Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 497-505. DOI: 10.1145/1557019.1557077  0.621
2009 Crandall D, Backstrom L, Huttenlocher D, Kleinberg J. Mapping the world's photos Www'09 - Proceedings of the 18th International World Wide Web Conference. 761-770. DOI: 10.1145/1526709.1526812  0.614
2009 Chan THH, Dhamdhere K, Gupta A, Kleinberg J, Slivkins A. Metric embeddings with relaxed guarantees Siam Journal On Computing. 38: 2303-2329. DOI: 10.1137/060670511  0.747
2009 Kleinberg J, Raghavan P. Some results of Christos Papadimitriou on internet structure, network routing, and web information Computer Science Review. 3: 119-125. DOI: 10.1016/J.Cosrev.2009.04.005  0.359
2008 Kleinberg J, Suri S, Tardos E, Wexler T. Strategic network formation with structural holes Proceedings of the Acm Conference On Electronic Commerce. 284-293. DOI: 10.1145/1486877.1486888  0.351
2008 Kleinberg J. The convergence of social and technological networks Communications of the Acm. 51: 66-72. DOI: 10.1145/1400214.1400232  0.355
2008 Backstrom L, Kleinberg J, Kumar R, Novak J. Spatial variation in search engine queries Proceeding of the 17th International Conference On World Wide Web 2008, Www'08. 357-366. DOI: 10.1145/1367497.1367546  0.617
2008 Kleinberg J, Sandler M, Slivkins A. Network failure detection and graph connectivity Siam Journal On Computing. 38: 1330-1346. DOI: 10.1137/070697793  0.756
2008 Kleinberg J, Sandler M. Using mixture models for collaborative filtering Journal of Computer and System Sciences. 74: 49-69. DOI: 10.1016/J.Jcss.2007.04.013  0.631
2007 Backstrom L, Dwork C, Kleinberg J. Wherefore art thou r3579x?: Anonymized social networks, hidden patterns, and structural steganography 16th International World Wide Web Conference, Www2007. 181-190. DOI: 10.1145/1242572.1242598  0.695
2007 Leskovec J, Kleinberg J, Faloutsos C. Graph evolution: Densification and shrinking diameters Acm Transactions On Knowledge Discovery From Data. 1. DOI: 10.1145/1217299.1217301  0.374
2007 Anshelevich E, Kempe D, Kleinberg J. Stability of load balancing algorithms in dynamic adversarial systems Siam Journal On Computing. 37: 1656-1673. DOI: 10.1137/050639272  0.635
2007 Frieze A, Kleinberg J, Ravi R, Debany W. Line-of-sight networks Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 7: 968-977. DOI: 10.1017/S0963548308009334  0.419
2007 Liben-Nowell D, Kleinberg J. The link-prediction problem for social networks Journal of the American Society For Information Science and Technology. 58: 1019-1031. DOI: 10.1002/Asi.V58:7  0.301
2006 Kumar A, Kleinberg J. Fairness measures for resource allocation Siam Journal On Computing. 36: 657-680. DOI: 10.1137/S0097539703434966  0.346
2004 Kempe D, Kleinberg J, Demers A. Spatial gossip and resource location protocols Journal of the Acm. 51: 943-967. DOI: 10.1145/1039488.1039491  0.754
2004 Charikar M, Kleinberg J, Kumar R, Rajagopalan S, Sahai A, Tomkins A. Minimizing wirelength in zero and bounded skew clock trees Siam Journal On Discrete Mathematics. 17: 582-595. DOI: 10.1137/S0895480199352622  0.306
2004 Anshelevich E, Dasgupta A, Kleinberg J, Tardos E, Wexler T, Roughgarden T. The price of stability for network design with fair cost allocation Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 295-304. DOI: 10.1137/070680096  0.694
2003 Gehrke J, Ginsparg P, Kleinberg J. Overview of the 2003 KDD Cup Acm Sigkdd Explorations Newsletter. 5: 149-151. DOI: 10.1145/980972.980992  0.301
2003 Kleinberg J. Bursty and Hierarchical Structure in Streams Data Mining and Knowledge Discovery. 7: 373-397. DOI: 10.1023/A:1024940629314  0.347
2003 Kleinberg J, Papadimitriou C, Raghavan P. Auditing Boolean attributes Journal of Computer and System Sciences. 66: 244-253. DOI: 10.1016/S0022-0000(02)00036-3  0.304
2002 Goldberg D, McCouch S, Kleinberg J. Constructing comparative genome maps with unresolved marker order. Pacific Symposium On Biocomputing. Pacific Symposium On Biocomputing. 139-50. PMID 11928470  0.485
2002 Kleinberg J, Tardos E. Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields Journal of the Acm. 49: 616-639. DOI: 10.1145/585265.585268  0.317
2002 Anshelevich E, Kempe D, Kleinberg J. Stability of load balancing algorithms in dynamic adversarial systems Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 399-406. DOI: 10.1137/050639272  0.752
2001 Kleinberg J, Lawrence S. Network analysis. The structure of the Web. Science (New York, N.Y.). 294: 1849-50. PMID 11729296 DOI: 10.1126/Science.1067014  0.333
2001 Callaway DS, Hopcroft JE, Kleinberg JM, Newman ME, Strogatz SH. Are randomly grown graphs really random? Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 64: 041902. PMID 11690047 DOI: 10.1103/Physreve.64.041902  0.519
2001 Andrews M, Awerbuch B, Fernández A, Leighton T, Liu Z, Kleinberg J. Universal-stability results and performance bounds for greedy contention-resolution protocols Journal of the Acm. 48: 39-69. DOI: 10.1145/363647.363677  0.392
2001 Borodin A, Kleinberg J, Raghavan P, Sudan M, Williamson DP. Adversarial queuing theory Journal of the Acm. 48: 13-38. DOI: 10.1145/363647.363659  0.34
2001 Kleinberg J, Rabani Y, Tardos E. Fairness in routing and load balancing Journal of Computer and System Sciences. 63: 2-20. DOI: 10.1006/Jcss.2001.1752  0.397
2000 Kleinberg J, Rabani Y, Tardos E. Allocating bandwidth for bursty connections Siam Journal On Computing. 30: 191-217. DOI: 10.1137/S0097539797329142  0.384
2000 Aggarwal A, Kleinberg J, Williamson DP. Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout Siam Journal On Computing. 29: 1321-1333. DOI: 10.1137/S0097539796312733  0.384
1998 Kleinberg J, Tardos É. Approximations for the Disjoint Paths Problem in High-Diameter Planar Networks Journal of Computer and System Sciences. 57: 61-73. DOI: 10.1006/Jcss.1998.1579  0.4
Show low-probability matches.