乔恩·克莱因伯格

✍ dations ◷ 2025-04-26 22:19:58 #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出版，清华大学出版社出版了影印版《算法设计》）获得了很高评价。此外，他发表的许多论文引用数众多，影响深远。

相关

亚历山大病亚历山大症（英语：Alexander disease）是一种缓慢恶化但致命的神经退行性疾病，亚历山大症是一种非常罕见的疾病，起因于基因突变，主要影响婴幼儿和儿童，造成发育迟缓和身体特征的变化
马萨诸塞州行政区划美国马萨诸塞州一共有14个县，其中的8个县没有自己的政府，只有5个县拥有自己的独立政府，分别是巴恩斯特布尔县、布里斯托尔县、杜克斯县、诺福克县和普利茅斯县。而楠塔基特县则
山毛榉水青冈属（学名：Fagus）又称山毛榉属，为壳斗目山毛榉科的一类植物。广泛分布在亚洲、欧洲与北美洲。也是温带阔叶落叶林的主要构成树种之一。其果实也是一些小型哺乳动物的食物。
毕舍遮毕舍遮（梵语：पिशाच，转写：piśāca），又作毘舍阇（毗舍阇）、毗舍遮、辟舍柘、臂奢柘等，印度神话中以尸体和人的精气为食的恶鬼，又称癫鬼（颠鬼）、癫狂鬼（颠狂鬼）、啖精鬼、食精气鬼，或食尸
符号上位效应异位（上位）显性是一个基因表现与另外一个或者几个基因改变的现象。决定表现型的基因叫做“上位”，而表型与其它基因改变的基因叫做“下位”。异位（上位）显性与一般的显性不同，一般
ABC性教育ABC性教育（ABC strategy）也称为以ABC三原则（Abstinence, be faithful, use a condom），或是以禁欲为基础的性教育（abstinence-based sex education），是一种以守贞教育（性禁欲）为基础的
兀鹰行动兀鹰行动（西班牙语：Operación Cóndor，葡萄牙语：Operação Condor，英语：Operation Condor）是一项在南美洲搜集情报和暗杀对手的政治迫害和国家恐怖行动。它于1968年开始，于1975年
叶足动物叶足动物（学名：Lobopodia）是一类可以追溯至寒武纪时代的并系群，对于当中绝大部分至今仍然所知不多。此类下的动物具体节，有足，同时却很难被分类到节肢动物的范畴。基本上这类动物
莞岛国际海藻类博览会莞岛国际海藻类博览会（Wando Seaweeds Expo）于2014年首次举办，每三年一届。博览会在大韩民国全罗南道莞岛郡举行，是全世界第一个以海藻类为主题的博览会，包括海参展海藻类产品苔
李肖宗李肖宗，台湾电力公司前副总经理，因抢救921地震中寮铁塔倒塌全台大停电事件有功，成为台电最年轻的副总经理，后卷入第六输变电工程弊案于2012年被判刑(仍可上诉第三审)，当事人一再