更新时间:2024-09-15 11:26
乔恩·克莱因伯格(Jon Kleinberg),出生于1971年,美国计算机科学家,康奈尔大学计算机科学教授。
1995年至1997年在IBM研究院做研究。研究兴趣是网络与信息组合结构的数学分析与建模。
2006年获得国际数学联盟颁发的奈望林纳奖。学生昵称他为“反叛王” (rebel King, Kleinberg的同字母异序词)。
乔恩·克莱因伯格的研究方向主要集中在网络与信息组合结构的数学分析与建模上,跨越了从计算机网络路由到数据挖掘,再到生物结构比对等诸多领域。
克莱因伯格以解决重要而且实际的问题并能够从中发现深刻的数学思想而著称。他的研究跨越了从计算机网络路由到数据挖掘,到生物结构比对等诸多领域。他最为人称道的成就是“小世界理论”和万维网搜索算法。他设计了HITS算法,该算法的相关研究工作启发了Google的PageRank算法的诞生。他与伊娃·塔多斯合著的算法教材《Algorithm Design》被广泛认为是算法领域的经典教材,对算法教育产生了深远影响。
他与Eacute va Tardos合著的算法教材《Algorithm Design》(Addison-Wesley出版,清华大学出版社出版了影印版《算法设计》)获得了很高评价。此外,他发表的许多论文影响较大。最有影响的一篇论文题目为“Approximation Algorithms for Disjoint Paths Problems”,导师Michel Goemans。
2024年9月,被授予2024世界顶尖科学家协会奖“智能科学或数学奖”。表彰他在计算机科学与社会科学交叉领域作出的开创性贡献,包括他在社会网络和算法公平性领域发挥的智识领导力。