乔恩·克莱因伯格

✍ dations ◷ 2024-12-23 05:56:34 #1971年出生,在世人物,计算机科学家,康乃尔大学校友,麻省理工学院校友,内万林纳奖获得者,波士顿人

乔恩·克莱因伯格（英语：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研究院做研究。目前的研究兴趣是网络与信息组合结构的数学分析与建模。

他与Éva Tardos合著的算法教材《Algorithm Design》（Addison-Wesley出版，清华大学出版社出版了影印版《算法设计》）获得了很高评价。此外，他发表的许多论文引用数众多，影响深远。

相关

威廉·萨克雷威廉·梅克比斯·萨克雷（William Makepeace Thackeray，1811年7月18日－1863年12月24日）是一位与狄更斯齐名的维多利亚时代的英国小说家。最著名的作品是《名利场》（一译《名利场》
橘线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
严重特殊传染性肺炎防治及纾困振兴特别条例《严重特殊传染性肺炎防治及纾困振兴特别条例》（简称：武汉肺炎纾困条例）是中华民国为因应2019冠状病毒病疫情，维护台湾人民健康，并因应其对台湾经济、社会之冲击所制定之条例，共有
反常塞曼效应塞曼效应（英语：Zeeman effect），在原子物理学和化学中的光谱分析里是指原子的光谱线在外磁场中出现分裂的现象，是1896年由荷兰物理学家彼得·塞曼译注发现的，随后荷兰物理学家亨德
国际稻米节国际稻米节（International Rice Festival）是位于美国路易斯安那州的克罗利市一年一度庆祝稻米的节日，在每年十月的第三个周末举行。它是路易斯安那州历史最为悠久的农业节日，也
约西亚·巴列特乔赛亚·巴特利特（英语：Josiah Bartlett，1729年11月21日马萨诸塞州埃姆斯伯里－1795年5月19日新罕布什尔州金斯顿），美国物理学家、政治家，美国民主-共和党成员，曾任新罕布什尔州州长（1
郑州轻工业学院郑州轻工业大学是位于中国河南郑州市的一所公立大学，成立于1977年，原隶属中华人民共和国轻工业部，是中南五省唯一培养轻工业人才的高等学府，1998年改为中央与河南省共建，校址在郑
彼得·帕尔莱日帕尔莱日 (1330,符腾堡斯瓦比希格蒙德～1399-07-13，布拉格) 德国著名石工家族中的佼佼者。他的作品表明了后期哥特式建筑富于装饰盒炫耀技术的倾向。23岁时到布拉格建造圣维图
1967年亚足联青年锦标赛1967年亚足联青年锦标赛在泰国曼谷举行。以下球队参加了比赛：泰国 v 新加坡以色列 v 南越缅甸 v 锡兰印尼 v 印度印尼 v 新加坡以色列 v 缅甸缅甸 v 新加
全球最畅销单曲列表这是全球最畅销单曲列表，列表中所列单曲均是根据其销售份数进行统计排行，且所有数据都来源于可信的权威渠道，例如：新闻网站、报纸、杂志，以及与音乐有关的书籍。值得注意的是，根据