Jon Kleinberg - Publications

Affiliations: 
Center for Applied Mathematics Cornell University, Ithaca, NY, United States 
Area:
Applied Mathematics, Computer Science, Theory and Methods

137 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
2018 Kleinberg J, Lakkaraju H, Leskovec J, Ludwig J, Mullainathan S. HUMAN DECISIONS AND MACHINE PREDICTIONS. The Quarterly Journal of Economics. 133: 237-293. PMID 29755141 DOI: 10.1093/qje/qjx032  0.56
2017 Lakkaraju H, Kleinberg J, Leskovec J, Ludwig J, Mullainathan S. The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables. Kdd : Proceedings. International Conference On Knowledge Discovery & Data Mining. 2017: 275-284. PMID 29780658 DOI: 10.1145/3097983.3098066  0.56
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.8
2016 Kleinberg J, Oren S, Raghavan M. Planning problems for sophisticated agents with present bias Ec 2016 - Proceedings of the 2016 Acm Conference On Economics and Computation. 343-360. DOI: 10.1145/2940716.2940764  0.84
2015 Kleinberg J, Ludwig J, Mullainathan S, Obermeyer Z. Prediction policy problems American Economic Review. 105: 491-495. DOI: 10.1257/aer.p20151023  0.84
2015 Kleinberg J, Raghu M. Team performance with test scores Ec 2015 - Proceedings of the 2015 Acm Conference On Economics and Computation. 511-528. DOI: 10.1145/2764468.2764496  0.84
2015 Kloumann I, Adamic L, Kleinberg J, Wu S. The lifecycles of apps in a social ecosystem Www 2015 - Proceedings of the 24th International Conference On World Wide Web. 581-591. DOI: 10.1145/2736277.2741684  0.84
2015 Anderson A, Huttenlocher D, Kleinberg J, Leskovec J, Tiwari M. Global diffusion via cascading invitations: Structure, growth, and homophily Www 2015 - Proceedings of the 24th International Conference On World Wide Web. 66-76. DOI: 10.1145/2736277.2741672  0.84
2015 Bhawalkar K, Kleinberg J, Lewi K, Roughgarden T, Sharma A. Preventing unraveling in social networks: The anchored k-core problem Siam Journal On Discrete Mathematics. 29: 1452-1475. DOI: 10.1137/14097032X  0.84
2015 Blume L, Easley D, Kleinberg J, Kleinberg R, Tardos É. Introduction to computer science and economic theory Journal of Economic Theory. 156: 1-13. DOI: 10.1016/j.jet.2014.11.002  0.84
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.84
2014 Kloumann IM, Kleinberg JM. Community membership identification from small seed sets Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 1366-1375. DOI: 10.1145/2623330.2623621  0.84
2014 Frazier P, Kempe D, Kleinberg J, Kleinberg R. Incentivizing exploration Ec 2014 - Proceedings of the 15th Acm Conference On Economics and Computation. 5-22. DOI: 10.1145/2600057.2602897  0.84
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/2600057.2602890  0.84
2014 Anderson A, Huttenlocher D, Kleinberg J, Leskovec J. Engaging with massive online courses Www 2014 - Proceedings of the 23rd International Conference On World Wide Web. 687-697. DOI: 10.1145/2566486.2568042  0.84
2014 Cheng J, Adamic LA, Dow PA, Kleinberg J, Leskovec J. Can cascades be predicted? Www 2014 - Proceedings of the 23rd International Conference On World Wide Web. 925-935. DOI: 10.1145/2566486.2567997  0.84
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.84
2014 Chierichetti F, Kleinberg J. Voting with limited information and many alternatives Siam Journal On Computing. 43: 1615-1653. DOI: 10.1137/130936592  0.84
2014 Chierichetti F, Kleinberg J, Panconesi A. How to schedule a cascade in an arbitrary graph Siam Journal On Computing. 43: 1906-1920. DOI: 10.1137/130936580  0.84
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.84
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.84
2013 Kleinberg J, Ligett K. Information-sharing in social networks Games and Economic Behavior. 82: 702-716. DOI: 10.1016/j.geb.2013.10.002  0.84
2013 Kleinberg J. Algorithms, networks, and social phenomena Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7966: 1-3. DOI: 10.1007/978-3-642-39212-2_1  0.84
2013 Kleinberg J. Cascading behavior in social and economic networks Proceedings of the Acm Conference On Electronic Commerce. 1-3.  0.84
2013 Kleinberg J. Computational perspectives on social phenomena at global scales Ijcai International Joint Conference On Artificial Intelligence. 2-4.  0.84
2013 Ghosh A, Kleinberg J. Incentivizing participation in online forums for education Proceedings of the Acm Conference On Electronic Commerce. 525-542.  0.84
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.84
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.84
2012 Anderson A, Huttenlocher D, Kleinberg J, Leskovec J. Discovering value from community activity on focused question answering sites: A case study of stack overflow Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 850-858. DOI: 10.1145/2339530.2339665  0.84
2012 Danescu-Niculescu-Mizil C, Lee L, Pang B, Kleinberg J. Echoes of power: Language effects and power differences in social interaction Www'12 - Proceedings of the 21st Annual Conference On World Wide Web. 699-708. DOI: 10.1145/2187836.2187931  0.84
2012 Tang J, Lou T, Kleinberg J. Inferring social ties across heterogeneous networks Wsdm 2012 - Proceedings of the 5th Acm International Conference On Web Search and Data Mining. 743-752. DOI: 10.1145/2124295.2124382  0.84
2012 Anderson A, Huttenlocher D, Kleinberg J, Leskovec J. Effects of user similarity in social media Wsdm 2012 - Proceedings of the 5th Acm International Conference On Web Search and Data Mining. 703-712. DOI: 10.1145/2124295.2124378  0.84
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.84
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.84
2011 Kleinberg J, Oren S. Mechanisms for (mis)allocating scientific credit Proceedings of the Annual Acm Symposium On Theory of Computing. 529-538. DOI: 10.1145/1993636.1993707  0.84
2011 Blume L, Easley D, Kleinberg J, Kleinberg R, Tardos E. Network formation in the presence of contagious risk Proceedings of the Acm Conference On Electronic Commerce. 1-10. DOI: 10.1145/1993574.1993576  0.84
2011 Romero DM, Meeder B, Kleinberg J. Differences in the mechanics of information diffusion across topics: Idioms, political hashtags, and complex contagion on twitter Proceedings of the 20th International Conference On World Wide Web, Www 2011. 695-704. DOI: 10.1145/1963405.1963503  0.84
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.84
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.84
2011 Cheng J, Romero DM, Meeder B, Kleinberg J. Predicting reciprocity in social networks Proceedings - 2011 Ieee International Conference On Privacy, Security, Risk and Trust and Ieee International Conference On Social Computing, Passat/Socialcom 2011. 49-56. DOI: 10.1109/PASSAT/SocialCom.2011.110  0.84
2011 Bindel D, Kleinberg J, Oren S. How bad is forming your own opinion? Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 57-66. DOI: 10.1109/FOCS.2011.43  0.84
2011 Blume L, Easley D, Kleinberg J, Kleinberg R, Tardos E. Which networks are least susceptible to cascading failures? Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 393-402. DOI: 10.1109/FOCS.2011.38  0.84
2011 Kleinberg JM. Authoritative sources in a hyperlinked environment The Structure and Dynamics of Networks. 514-542.  0.84
2011 Chierichetti F, Kleinberg J, Liben-Nowell D. Reconstructing patterns of information diffusion from incomplete observations Advances in Neural Information Processing Systems 24: 25th Annual Conference On Neural Information Processing Systems 2011, Nips 2011 0.84
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.84
2010 Amer-Yahia S, Doan A, Kleinberg J, Koudas N, Franklin M. Crowds, clouds, and algorithms: Exploring the human side of "big data" applications Proceedings of the Acm Sigmod International Conference On Management of Data. 1259. DOI: 10.1145/1807167.1807341  0.84
2010 Leskovec J, Huttenlocher D, Kleinberg J. Predicting positive and negative links in online social networks Proceedings of the 19th International Conference On World Wide Web, Www '10. 641-650. DOI: 10.1145/1772690.1772756  0.84
2010 Leskovec J, Huttenlocher D, Kleinberg J. Signed networks in social media Conference On Human Factors in Computing Systems - Proceedings. 2: 1361-1370. DOI: 10.1145/1753326.1753532  0.84
2010 Kleinberg J. The mathematics of algorithm design The Princeton Companion to Mathematics. 871-878.  0.84
2010 Romero DM, Kleinberg J. The directed closure process in hybrid social-information networks, with an analysis of link formation on Twitter Icwsm 2010 - Proceedings of the 4th International Aaai Conference On Weblogs and Social Media. 138-145.  0.84
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.84
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.84
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.84
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.84
2009 Backstrom L, Kleinbergy J, Kumar R. Optimizing web traffic via the media scheduling problem Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 89-97. DOI: 10.1145/1557019.1557036  0.64
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.84
2009 Danescu-Niculescu-Mizil C, Kossinets G, Kleinberg J, Lee L. How opinions are received by online communities: A case study on Amazon.com helpfulness votes Www'09 - Proceedings of the 18th International World Wide Web Conference. 141-150. DOI: 10.1145/1526709.1526729  0.84
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.84
2009 Frieze A, Kleinberg J, Ravi R, Debany W. Line-of-sight networks Combinatorics Probability and Computing. 18: 145-163. DOI: 10.1017/S0963548308009334  0.84
2009 Blume LE, Easley D, Kleinberg J, Tardos E. Trading networks with price-setting agents Games and Economic Behavior. 67: 36-50. DOI: 10.1016/j.geb.2008.12.002  0.84
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.84
2008 Liben-Nowell D, Kleinberg J. Tracing information flow on a global scale using Internet chain-letter data. Proceedings of the National Academy of Sciences of the United States of America. 105: 4633-8. PMID 18353985 DOI: 10.1073/pnas.0708471105  0.84
2008 Kossinets G, Kleinberg J, Watts D. The structure of information pathways in a social communication network Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 435-443. DOI: 10.1145/1401890.1401945  0.84
2008 Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S. Feedback effects between similarity and social influence in online communities Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 160-168. DOI: 10.1145/1401890.1401914  0.84
2008 Kleinberg J. The convergence of social and technological networks Communications of the Acm. 51: 66-72. DOI: 10.1145/1400214.1400232  0.84
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/1386790.1386835  0.84
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.84
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.84
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.84
2007 Kleinberg J. Computing: the wireless epidemic. Nature. 449: 287-8. PMID 17882205 DOI: 10.1038/449287a  0.84
2007 Meyerguz L, Kleinberg J, Elber R. The network of sequence flow between protein structures. Proceedings of the National Academy of Sciences of the United States of America. 104: 11627-32. PMID 17596339 DOI: 10.1073/pnas.0701393104  0.84
2007 Kleinberg JM. Challenges in mining social network data: Processes, privacy, and paradoxes Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 4-5. DOI: 10.1145/1281192.1281195  0.84
2007 Immorlica N, Kleinberg J, Mahdian M, Wexler T. The role of compatibility in the diffusion of technologies through social networks Ec'07 - Proceedings of the Eighth Annual Conference On Electronic Commerce. 75-83. DOI: 10.1145/1250910.1250923  0.84
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.84
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.84
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.84
2007 Kleinberg J. Cascading behavior in networks: Algorithmic and economic issues Algorithmic Game Theory. 613-632. DOI: 10.1017/CBO9780511800481.026  0.84
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.20591  0.84
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.  0.84
2006 Krause A, Gupta A, Guestrin C, Kleinberg J. Near-optimal sensor placements: Maximizing information while minimizing communication cost Proceedings of the Fifth International Conference On Information Processing in Sensor Networks, Ipsn '06. 2006: 2-10. DOI: 10.1145/1127777.1127782  0.84
2006 Kumar A, Kleinberg J. Fairness measures for resource allocation Siam Journal On Computing. 36: 657-680. DOI: 10.1137/S0097539703434966  0.84
2006 Leskovec J, Singh A, Kleinberg J. Patterns of influence in a recommendation network Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3918: 380-389. DOI: 10.1007/11731139_44  0.84
2006 Kleinberg J. Proceedings of the Annual ACM Symposium on Theory of Computing: Foreword Proceedings of the Annual Acm Symposium On Theory of Computing. 2006: iii.  0.84
2006 Kleinberg J. Complex networks and decentralized search algorithms International Congress of Mathematicians, Icm 2006. 3: 1019-1044.  0.84
2006 Kleinberg J. Distributed social systems Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 2006: 5-6.  0.84
2006 Kleinberg J. Social networks, incentives, and search Proceedings of the Twenty-Ninth Annual International Acm Sigir Conference On Research and Development in Information Retrieval. 2006: 210-211.  0.84
2005 Leskovec J, Kleinberg J, Faloutsos C. Graphs over time: Densification laws, shrinking diameters and possible explanations Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 177-187. DOI: 10.1145/1081870.1081893  0.84
2005 Kleinberg J, Raghavan P. Query incentive networks Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2005: 132-141. DOI: 10.1109/SFCS.2005.63  0.84
2005 Dasgupta A, Hopcroft J, Kleinberg J, Sandler M. On learning mixtures of heavy-tailed distributions Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2005: 491-500. DOI: 10.1109/SFCS.2005.56  0.84
2005 Kleinberg J. An approximation algorithm for the disjoint paths problem in even-degree planar graphs Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2005: 627-636. DOI: 10.1109/SFCS.2005.18  0.84
2005 Leskovec J, Chakrabarti D, Kleinberg J, Faloutsos C. Realistic, mathematically tractable graph generation and evolution, using Kronecker multiplication Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3721: 133-145. DOI: 10.1007/11564126_17  0.84
2005 Kleinberg RD, Kleinberg JM. Isomorphism and embedding problems for infinite limits of scale-free graphs Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 277-286.  0.84
2004 Meyerguz L, Grasso C, Kleinberg J, Elber R. Computational analysis of sequence selection mechanisms. Structure (London, England : 1993). 12: 547-57. PMID 15062078 DOI: 10.1016/j.str.2004.02.018  0.84
2004 Aizen J, Huttenlocher D, Kleinberg J, Novak A. Traffic-based feedback on the web. Proceedings of the National Academy of Sciences of the United States of America. 101: 5254-60. PMID 14709676 DOI: 10.1073/pnas.0307539100  0.84
2004 Kleinberg J, Papadimitriou C, Raghavan P. Segmentation problems Journal of the Acm. 51: 263-280. DOI: 10.1145/972639.972644  0.84
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.84
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.84
2004 Blum A, Kalai A, Kleinberg J. Admission control to minimize rejections Internet Mathematics. 1: 165-176. DOI: 10.1080/15427951.2004.10129085  0.84
2004 Kleinberg J. Detecting a network failure Internet Mathematics. 1: 37-56. DOI: 10.1080/15427951.2004.10129077  0.84
2004 Liben-Nowell D, Kleinberg J. Structural properties and tractability results for linear synteny Journal of Discrete Algorithms. 2: 207-228. DOI: 10.1016/S1570-8667(03)00081-9  0.84
2003 Yap IV, Schneider D, Kleinberg J, Matthews D, Cartinhour S, McCouch SR. A graph-theoretic approach to comparing and integrating genetic, physical and sequence-based maps. Genetics. 165: 2235-47. PMID 14704199  0.84
2003 Kempe D, Kleinberg J, Tardos E. Maximizing the spread of influence through a social network Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 137-146. DOI: 10.1145/956750.956769  0.84
2003 Kleinberg J. Bursty and Hierarchical Structure in Streams Data Mining and Knowledge Discovery. 7: 373-397. DOI: 10.1023/A:1024940629314  0.84
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.84
2003 Cowen L, Fagin R, Kilian J, Kleinberg J. Journel of Computer and System Sciences: Guest editors' foreword Journal of Computer and System Sciences. 65: 1. DOI: 10.1006/jcss.2002.1834  0.84
2003 Kleinberg J. An impossibility theorem for clustering Advances in Neural Information Processing Systems 0.84
2003 Kleinberg J, Sandler M. Convergent algorithms for collaborative filtering Proceedings of the Acm Conference On Electronic Commerce. 1-10.  0.84
2003 Liben-Nowell D, Kleinberg J. The link prediction problem for social networks International Conference On Information and Knowledge Management, Proceedings. 556-559.  0.84
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.84
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.84
2002 Dantsin E, Goerdt A, Hirsch EA, Kannan R, Kleinberg J, Papadimitriou C, Raghavan P, Schöning U. A deterministic (2 - 2/(k + 1))n algorithm for k-SAT based on local search Theoretical Computer Science. 289: 69-83. DOI: 10.1016/S0304-3975(01)00174-8  0.84
2002 Kempe D, Kleinberg J, Kumar A. Connectivity and inference problems for temporal networks Journal of Computer and System Sciences. 64: 820-842. DOI: 10.1006/jcss.2002.1829  0.84
2002 Charikar M, Fagin R, Guruswami V, Kleinberg J, Raghavan P, Sahai A. Query strategies for priced information Journal of Computer and System Sciences. 64: 785-819. DOI: 10.1006/jcss.2002.1828  0.84
2002 Kleinberg J. Small-world phenomena and the dynamics of information Advances in Neural Information Processing Systems 0.84
2002 Kleinberg J. Information networks, link analysis, and temporal dynamics Ifip Advances in Information and Communication Technology. 96: 23-25.  0.84
2002 Kempe D, Kleinberg J. Protocols and impossibility results for gossip-based communication mechanisms Annual Symposium On Foundations of Computer Science - Proceedings. 471-480.  0.84
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.  0.84
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.84
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  0.84
2001 Fagin R, Karlin AR, Kleinberg J, Raghavan P, Rajagopalan S, Rubinfeld R, Sudan M, Tomkins A. Random walks with "back buttons" Annals of Applied Probability. 11: 810-862. DOI: 10.1214/aoap/1015345350  0.84
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.84
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.84
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.84
2001 Kleinberg J, Kumar A. Wavelength Conversion in Optical Networks Journal of Algorithms. 38: 25-50. DOI: 10.1006/jagm.2000.1137  0.84
2000 Kleinberg JM. Navigation in a small world Nature. 406: 845. PMID 10972276 DOI: 10.1038/35022643  0.84
2000 Kleinberg J, Rabani Y, Tardos E. Allocating bandwidth for bursty connections Siam Journal On Computing. 30: 191-217. DOI: 10.1137/S0097539797329142  0.84
1999 Kleinberg JM. Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 6: 387-404. PMID 10582574 DOI: 10.1089/106652799318346  0.84
1999 Chew LP, Huttenlocher D, Kedem K, Kleinberg J. Fast detection of common geometric substructure in proteins. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 6: 313-25. PMID 10582569 DOI: 10.1089/106652799318292  0.84
1999 Chakrabarti S, Dom BE, Kumar SR, Raghavan P, Rajagopalan S, Tomkins A, Gibson D, Kleinberg J. Mining the Web's link structure Computer. 32: 60-67. DOI: 10.1109/2.781636  0.84
1999 Kleinberg JM, Kumar R, Raghavan P, Rajagopalan S, Tomkins AS. The web as a graph: Measurements, models,and methods Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1627: 1-17. DOI: 10.1007/3-540-48686-0_1  0.84
1998 Goemans M, Kleinberg J. An improved approximation ratio for the minimum latency problem Mathematical Programming, Series B. 82: 111-124.  0.84
1998 Kleinberg J, Tardos É. Approximations for the Disjoint Paths Problem in High-Diameter Planar Networks Journal of Computer and System Sciences. 57: 61-73.  0.84
1998 Kleinberg J, Goemans MX. The Lovász theta function and a semidefinite programming relaxation of vertex cover Siam Journal On Discrete Mathematics. 11: 196-204.  0.84
1997 Kleinberg J, Motwani R, Raghavan P, Venkatasubramanian S. Storage management for evolving databases Annual Symposium On Foundations of Computer Science - Proceedings. 353-362. DOI: 10.1109/SFCS.1997.646124  0.84
1995 El-Yaniv R, Kleinberg J. Geometric two-server algorithms Information Processing Letters. 53: 355-358. DOI: 10.1016/0020-0190(94)00223-L  0.84
1994 Kleinberg JM. A lower bound for two-server balancing algorithms Information Processing Letters. 52: 39-43. DOI: 10.1016/0020-0190(94)90138-4  0.84
1992 Huttenlocher DP, Kedem K, Kleinberg JM. Voronoi diagrams of rigidly moving sets of points Information Processing Letters. 43: 217-223. DOI: 10.1016/0020-0190(92)90204-9  0.84
Show low-probability matches.