乔恩·克莱因伯格

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

相关

  • 巨输尿管症巨输尿管症(Megaureter)是一种输尿管异常扩张之医学异常症状。先天性(Congenital disorder)巨输尿管症是一种罕见的病症,常见于男性中、不过男女性都可能会出现,并且通常与其
  • 头发头发,或称发,是指长在人类头部上的毛发。头发的颜色及其他特征是由基因决定,一般而言常见的有黑色、金黄色、棕色及红色等,当人类老化时,头发通常会变成银白色。不同民族的头发硬
  • 外貌个人外貌可能是一个人的外表和容貌,社会学普遍认为一个人的外貌在人格发展及社会关系中扮演着举足轻重的角色。人类容貌的改变有一定的理论可做依循,主要取决于人类的遗传基因
  • 神经科学与现象学神经现象学(Neurophenomenology ),是一种以实用的方式解决意识难题的科学研究思路。它将神经科学与现象学结合起来,在强调人类心灵的具身状态的基础上对经验、心灵和意识进行研
  • Serratia marcescens黏质沙雷菌(学名:Serratia marcescens)又称灵杆菌,属于耶尔森菌科(英语:Yersiniaceae)沙雷菌属(英语:Serratia),是一种革兰氏阴性、兼性厌氧性杆菌,亦是一种条件致病菌,于1819年在意大利
  • Urticaria荨麻疹(hives、urticaria)是一种很常见的皮肤病,俗称风团或风疹块,有的地区叫鬼风疙瘩,中医称瘾疹,客语称冷瘼,是一种皮肤过敏。症状是局部皮肤忽然成块地红肿,发痒或刺痒。病灶时常
  • 宗藩关系朝贡(拉丁语:tributum),又称进贡、上贡,是一方将财富以某种形式给予另一方,以表示顺从或结盟,尤其是君主国里臣民献上礼物给君主,或藩属国也会向宗主国献上礼物。这些礼物称为贡品。
  • 财政局财政局(葡文:Direcção dos Serviços de Finanças,葡文缩写:DSF)隶属于澳门特区政府经济财政司,负责指导、统筹及监察澳门特别行政区公营部门之财政活动。前身为财政司,该司司长
  • ANB株式会社朝日电视(日语:株式会社テレビ朝日,英语:TV Asahi Corporation),通称朝日电视台(テレビ朝日),简称“EX”、“朝视”(テレ朝),是以日本关东广域圈为主要播出区域的民营无线电视台
  • 托马斯·科尔托马斯·科尔(Thomas Cole,1801年2月1日- 1848年2月11日)是一位19世纪美国风景画家,被认为是哈德逊河派的创始人。科尔的作品均富有浪漫主义风格,细致而写实,描绘的主要是美国的自