乔恩·克莱因伯格

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

相关

撒拉森人撒拉森人，或译萨拉森人，系源自阿拉伯文的“东方人（شرقيين‎、sharqiyyin）”，转写成希腊文作Σαρακηνοί、Sarakēnoí，拉丁文作Saracen（撒拉坚），中文则受英语化或晚期拉
颈卵器颈卵器，又称藏卵器，是某些植物产生及含有卵子或雌配子的多细胞配子体结构或器官。颈卵器有一个长颈和一个膨胀的基部。颈卵器一般长在植物叶状体的表面上。颈卵器在裸子植物的
泰晤士高等教育-QS世界大学排名泰晤士高等教育-QS世界大学排名（英语：Times Higher Education–QS World University Rankings，简称THE-QS World University Rankings）是由泰晤士高等教育和QS（Quacquarelli Symo
突现涌现（英语：emergence）或称创发、突现、呈展、演生，是一种现象，为许多小实体相互作用后产生了大实体，而这个大实体展现了组成它的小实体所不具有的特性。许多人都曾定义过“涌现”
彼得·卡尔索普彼得·卡尔索普（英语：Peter Calthorpe，1949年 - ）是一位来自旧金山的建筑师、城市设计师和城市规划师。他是新城市主义大会的创始成员，该大会是一个总部位于芝加哥的倡导组织，成立
裸蛇目无足目（学名：Apoda）是脊索动物门两栖纲的一目，是蚓螈类（Gymnophiona；又称为蚓螈目）现存的演化支（冠群），是两栖动物中看起来最像虫或是蛇的一类。大部分的无足目均栖息于地下，因此无足目
地方政府美国华盛顿州共有281个地方政府。州法律决定了各个地方政府的权力。法律上来说，华盛顿州的一个城市可以以它的等级来作主要描述。华盛顿州的城市共分为五级：一级市为分级当时
颤音 (语音学)在语音学中，颤音（也称滚音）是一类发音器官的颤动发声的辅音。颤音与闪音（弹音）很不同。弹音通过一定的动作，用可活动的发音器官拍打固定的发音器官发声。而颤音发音时，活动的发音器
莫尔纳拉盖特莫尔纳拉盖特（Morne Rachette或Morne Raquette）是加勒比海岛国多米尼克圣约瑟夫区的一个村庄，位于该岛西海岸，Jalousie山坡，库利比斯特里（英语：Coulibistrie）和巴塔利湾之上，2001年人
埃德斯维勒埃德斯维勒是瑞士的城镇，位于该国西北部，由汝拉州负责管辖，面积3.31平方公里，海拔高度553米，2011年人口118，七成半人口信奉罗马天主教，人口密度每平方公里36人。