乔恩·克莱因伯格

✍ dations ◷ 2025-10-03 21:06:45 #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出版,清华大学出版社出版了影印版《算法设计》)获得了很高评价。此外,他发表的许多论文引用数众多,影响深远。

相关

  • 埃博拉病毒埃博拉病毒属(学名:Ebolavirus)是丝状病毒科的其中一种病毒,可导致埃博拉出血热,罹患此病可致人于死,包含数种不同程度的症状(包括恶心、呕吐、腹泻、肤色改变、全身酸痛、体内出血
  • 演化树系统发生树(英语:phylogenetic tree)又称演化树或进化树(evolutionary tree),是表明被认为具有共同祖先的各物种间演化关系的树状图。是一种亲缘分支分类方法(cladogram)。在图中,每
  • 沃克约翰·欧内斯特·沃克爵士 FRS(英语:Sir John Ernest Walker,1941年1月7日-),英国化学家,1997年诺贝尔化学奖获得者,于2012年获得科普利奖章。从1969年到1971年,沃克在威斯康星大学麦
  • 姊(姐),通常在口语中多称为姊姊、姐姐或家姐,中国古代又称女兄。一般来说是用来称呼比自己年长、而又是同一父亲或母亲所生的女性。有时也有用作较自己年长的女性朋友的称呼,或用
  • 戈特利布·戴姆勒戈特利布·威廉·戴姆勒(德语:Gottlieb Wilhelm Daimler,1834年3月17日-1900年3月6日),德国发明家、企业家,汽车发明者之一。1885年设计出内燃机,并造出了第一辆四轮汽车。卡尔·奔
  • 铁板烧铁板烧是日本料理的一类,是以一块大铁板把食物加热,由厨师在铁板上烧烤及处理各种食材。常见的铁板烧料理有日本式烧肉及源自日本关西地区的御好烧等。铁板烧发源于幕末,是由传
  • 17号染色体17号染色体是人类23对染色体中的一对,正常人拥有2条17号染色体。17号染色体缠绕了约8300万碱基对(构筑DNA的材料),并包含了人类细胞中约2.5%至3%的DNA。每条染色体上的基因识别
  • 米部米部,为汉字索引中的部首之一,康熙字典214个部首中的第一百一十九个(六划的则为第二个)。就正体和简体中文中,米部归于六划部首。米部通常从左、上、下方为部字。且无其他部首可
  • 夏季奥林匹克运动会体操比赛体操自现代奥运会诞生时就是夏季奥运会比赛项目之一。前三十年,只有男子竞技体操比赛。1928年夏季奥运会加入了女子竞技体操。1984年奥运会,艺术体操也成为比赛项目。2000年奥
  • 利氏袋鼯利氏袋鼯(学名:)是利氏袋鼯属()的唯一物种,属于哺乳纲有袋类双门齿目袋鼯科。与利氏袋鼯同科的姐妹类群动物尚有袋鼯属、纹袋貂属等数种物种。