乔恩·克莱因伯格
| 乔恩·克莱因伯格 | |
|---|---|
 | |
| 出生 | 1971年  波士顿 |
| 學位 | 哲學博士 |
| 就讀學校 | |
| 職業 | 電腦科學家、教授 |
| 僱主 | |
| 獎項 | 哈維獎、ACM會士、Packard Fellowship for Science and Engineering、國家科學院創新研究獎 |
此條目可参照英語維基百科相應條目来扩充。 (2018年2月13日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记((Translated page))标签。
乔恩·克莱因伯格（英語：Jon Kleinberg，1971年10月—）是美国计算机科学家，康奈尔大学计算机科学教授，2006年获得国际数学联盟颁发的内万林纳奖。学生昵称他为“反叛王”（rebel King, Kleinberg的同字母异序词）。
克莱因伯格以解决重要而且实际的问题并能够从中发现深刻的数学思想而著称。他的研究跨越了从计算机网络由到数据挖掘到生物结构比对等诸多领域。他最为人称道的成就是“小世界理论”和万维网搜索算法。他设计了HITS算法，该算法的相关研究工作启发了Google的PageRank算法的诞生。
克莱因伯格在1971年10月出生於波士頓，1993年本科毕业于康奈尔大学，1996年在麻省理工学院获得博士学位，论文题目为“Approximation Algorithms for Disjoint Paths Problems”，导师Michel Goemans。1995年－1997年在IBM研究院做研究。目前的研究兴趣是网络与信息组合结构的数学分析与建模。
他与愛娃·塔多斯合著的算法教材《Algorithm Design》（Addison-Wesley出版，清华大学出版社出版了影印版《算法设计》）获得了很高评价。此外，他发表的许多论文引用數眾多，影响深遠。
外部链接
| ||||||||||||||||||||||
| ||||||||||||||||||||||
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
