乔恩·克莱因伯格

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

相关

  • 条带状铁矿条状铁层(Banded Iron Formation,简称BIF),又名带状铁矿层、条带状铁矿、带状铁矿或缟状铁矿,是一类岩石的名称,它包含了铁的氧化物、硫化物、碳酸盐类矿物以及燧石,并以条状互层的
  • 代表代表可以指:
  • LRRK2n/an/an/an/an/an/an/an/an/an/aLRRK2,(富亮氨酸重复激酶2(英语:Leucine-rich repeat kinase 2),又叫震颤素(英语:dardarin)),在人类是由PARK8基因编码的一个酶。LRRK2是富亮氨酸重复激
  • 伊朗核问题六国伊朗核问题六国,又称P5+1,是六个世界性大国在2006年围绕解决伊朗核问题而组建的国家集团,包括联合国安全理事会五个常任理事国,即中华人民共和国、法国、俄罗斯、英国、美国,再加
  • 阿托秒阿秒(英语:attosecond),符号 as,是一种时间的国际单位,为 10-18 秒,或 1/1000 飞秒。比例上,一阿秒之于一秒,如同一秒之于 317.1 亿年,约为宇宙年龄的两倍。阿秒的英语为 attosecond,由
  • 淮安淮安可以指:
  • 裕廊岛裕廊岛(Jurong Island)是位于新加坡的西南部外海的人工岛,是新加坡的炼油中心。未来的发展方向是成为拥有尖端技术的化学工业基地。岛上分为10个行政小区,分别是:
  • 六足蟹总科六足蟹科(Hexapodidae)是螃蟹的其中一个科,属于其独自的六足蟹总科(Hexapodoidea)。传统上,本科的生物被归类成为豆蟹科之下的一个亚科,又或被划归梭子蟹总科。
  • 遗传性痉挛性下半身麻痹遗传性痉挛性下半身麻痹是一种遗传病,其会导致下肢无力与痳痹,复杂病症甚至会有痉挛、失智、神经原性肌萎缩等。此遗传病的盛行率占人口的10万分之1.27。遗传方面,其遗传方式为
  • 前5千纪在前5千纪(或称前第5个千年)时代,亚洲、北非和欧洲南部的人类已经广泛从事农业生产,在小亚细亚半岛城市已经普遍建立,铜器开始使用,车轮被发明出来,畜牧业在欧亚大陆逐渐普及,中国进