乔恩·克莱因伯格

乔恩·克莱因伯格（，）是美国-{zh-cn:计算机科学; zh-tw:電腦科学;}-家，康奈尔大学-{zh-cn:计算机科学; zh-tw:電腦科學;}-教授，2006年获得国际数学联盟颁发的内万林纳奖。学生昵称他为“反叛王”（rebel King, Kleinberg的同字母异序词）。

克莱因伯格以解决重要而且实际的问题并能够从中发现深刻的数学思想而著称。他的研究跨越了从-{zh-cn:计算机网络; zh-tw:電腦網路;}-由到-{zh-cn:数据挖掘; zh-tw:資料探勘;}-到生物结构比对等诸多领域。他最为人称道的成就是“小世界理论”和万维网搜索算法。他设计了HITS算法，该算法的相关研究工作启发了Google的PageRank算法的诞生。

克莱因伯格在1971年10月出生於波士頓，1993年本科毕业于康奈尔大学，1996年在麻省理工学院获得博士学位，论文题目为“Approximation Algorithms for Disjoint Paths Problems”，导师Michel Goemans。1995年－1997年在IBM研究院做研究。目前的研究兴趣是-{zh-cn:网络与信息; zh-tw:網路與資訊;}-组合结构的数学分析与建模。

他与愛娃·塔多斯合著的算法教材《Algorithm Design》（Addison-Wesley出版，清华大学出版社出版了影印版《算法设计》）获得了很高评价。此外，他发表的许多论文引用數眾多，影响深遠。

外部链接
克莱因伯格在康奈尔的主页 
克莱因伯格在麦克阿瑟基金会网站上的简历

Category:美国计算机科学家
Category:波士頓人
Category:康乃爾大學校友
Category:麻省理工學院校友
Category:内万林纳奖获得者
Category:麥克阿瑟學者