乔恩·克莱因伯格

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

相关

  • 氨基转移酶转氨酶(Transaminase)是一种催化转氨基反应的转移酶,将氨基酸的α-氨基转移到一种α-酮酸上。人体内最重要的转氨酶为谷丙转氨酶和谷草转氨酶,都是肝功能测试的重要指标。EC 1.1
  • 120110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 大港埔大港埔,为高雄市新兴区的旧称,其中心位置为今高雄市中山.中正路口、大圆环附近。新兴区的旧名大港埔,“大”是当地盛产“
  • 成神经管细胞瘤成神经管细胞瘤(英语:medulloblastoma、髓母细胞瘤)是一种高度恶性原发性脑肿瘤,产生于小脑和颅后窝。原来误认为成神经管细胞瘤是神经胶质瘤,现一般认为它属于头盖原发性神经外
  • 类地行星发现者类地行星发现者,或翻译为类地行星搜寻者(Terrestrial Planet Finder,TPF),是一个由NASA提出的太空探测计划。该计划预计建立一个太空望远镜系统以搜寻太阳系外行星中的类地行星。
  • 李沧区李沧区是中国山东省青岛市所辖的一个市辖区,位于胶州湾东岸中心城区北部。总面积约99平方千米,2010年人口为51万。李沧区辖11个街道:李村、虎山路、浮山路、振华路、沧口、兴华
  • 冂部冂部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第十三个(两划的则为第七个)。冂部归于二划部首,通常是从上方或下方为部,且无其他部首可用者将部首归为冂部。坰的本字,即
  • 阿瑟·麦克唐纳阿瑟·布鲁斯·麦克唐纳(英语:Arthur Bruce McDonald,1943年8月29日-),加拿大物理学家、萨德伯里中微子观测站研究所主任,皇后大学的戈登和派翠西亚·葛雷粒子天体物理主席。2015年
  • 暗绿鲀黑青斑河鲀,又名暗绿鲀、金娃娃,为辐鳍鱼纲鲀形目四齿鲀亚目四齿鲀科的其中一种,生活在近海淡水或淡咸水,原生地分布于泰国、柬埔寨、马来西亚、缅甸、中国等地区之流域。栖息在
  • 星空之恋Windows 2000,Windows XP ,Windows 7【中文】由Funny歡樂派與Playcoo《玩酷》合作,於2014年重新營運, 並更名為【星辰2 online】。官方網站 【英語】現由Subagames營運。官方網