乔恩·克莱因伯格

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

相关

  • 性别比性别比(英语:Sex ratio),在生物学中又称性比,是指族群中雄性(男性)对雌性(女性)的比率。在人类中,出生男女的性别比大约为105:100。性别比有以下几个种类:人类可能会无意间影响其他生物
  • 苯巴比妥苯巴比妥(Phenobarbital或Phenobarbitone),也称为鲁米那(Luminal),是一种巴比妥类的镇静剂及安眠药。该药物是世界卫生组织对于发展中国家治疗特定癫痫的建议用药。发达国家则通常
  • 扁豆Dolichos lablab L. Dolichos purpureus L. Lablab niger Medikus Lablab lablab (L.) Lyons Lablab vulgaris (L.) Savi Vigna aristata Piper扁豆(学名:Lablab purpureus、
  • 风向风向是指风吹来的方向。通常是透过基本方向或方位度来了解。有各种各样的仪器用来测量风向,如风向袋和风向标。它的工作原理在于尽量减少移动的空气阻力。风向标所指的方向是
  • 散射角波动角度(英语:Angle of incidence),这里集合了有关波动的角度的定义。入射角,常用符号 i {\displaystyle i} 或
  • 洛丽泰·杨洛丽泰·杨(英语:Loretta Young,1913年1月6日-2000年8月12日),生于美国犹他州盐湖城市,童星出身的美国电影女演员、电视节目主持人、慈善家,奥斯卡影后之一。她4岁时就以临时演员的
  • 白炽灯白炽灯(炽,注音ㄔˋ,拼音chì),俗名钨丝灯,是一种透过通电,利用电阻把幼细丝线(现代通常为钨丝)加热至白炽,用来发光的灯。白炽灯灯泡外围由玻璃制造,把灯丝保持在真空,或低压的惰性气体
  • 电击遭雷击的患者,腿部表面有红色条状痕即电流流经的痕迹 。触电是指当生物(主要指人类)与电有直接的接触时,因此感受到疼痛或甚至受到伤害的意外事故。被雷电击中(简称雷击)也属于触
  • 韦尔霍图罗夫岛韦尔霍图罗夫岛是俄罗斯的岛屿,由位于该国东部堪察加边疆区的白令海,位于卡拉金斯克岛以南39.2英里,该岛长3.5公里、宽500米,最高点海拔高度368米。
  • 亚历山大·米哈伊洛维奇·普罗霍罗夫亚历山大·米哈伊洛维奇·普罗霍罗夫(俄语:Алекса́ндр Миха́йлович Про́хоров,1916年7月11日-2002年1月8日),苏联物理学家,他于澳大利亚阿瑟顿出生,