乔恩·克莱因伯格

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

相关

  • 生态系统理论生态系统理论(Ecological Systems Theory),有时也被称作背景发展理论或者人际生态理论,将人际关系分成了四套依次层叠的环境系统。这些系统彼此之间又相互影响。该理论由尤里·
  • 原子核滴线在以原子核内中子数为横坐标,以质子数为纵坐标的核素图上,在丰质子一侧和丰中子一侧,各有一条边界线,超过边界线的原子核无法存在,称为原子核滴线,丰质子一侧的滴线称为质子滴线
  • 法国航空447号班机空难法国航空447号班机原定由巴西里约热内卢加利昂国际机场飞往法国巴黎戴高乐机场。2009年6月1日,该航班一架空中客车A330-203客机(注册编号:F-GZCP),载有216名乘客以及12名机组人员
  • 阿联阿联一词可指:
  • 三星电子北美洲总部: 美国新泽西州博根县 美国加利福尼亚州圣荷西南美洲总部: 巴西圣保罗欧洲总部: 英国伦敦市 德国埃施博恩CIS地区总部: 俄罗斯莫斯科大中华地区总部: 中华人民
  • 1928第九届夏季奥林匹克运动会(英语:the Games of the IX Olympiad,法语:les Jeux de la IXe Olympiade,荷兰语:de Spelen van de IXe Olympiade),于1928年7月28日至8月12日在荷兰阿姆斯
  • 双子座8号双子座8号(Gemini VIII)是双子座计划中的第六次载人飞行任务,也是美国的第十四次太空任务(包括飞行高度超过100千米的X-15任务)。替补成员同样接受任务训练,在主力成员因各种原因
  • 瑚布图河瑚布图河(俄语:Pека Гранитная,Granitnaya River)是位于中国东北地区和俄罗斯滨海边疆区之间的一条界河,是绥芬河右岸支流。“瑚布图”(满文:ᡥᡠᠪᡨᡠ,转写:hubtu)满语
  • LB培养基LB培养基(Lysogeny broth,LB),是微生物学实验中最常用的营养性培养基,用于培养大肠杆菌等细菌,分为液态培养基和加入琼脂制成的固态培养基。加入抗生素的 LB 培养基可用于筛选以大
  • 巨鲸音乐网巨鲸音乐网是面向中国大陆地区的音乐网站,上线于2006年3月。姚明和“姚之队”负责人章明基共同出资300万美元作为启动资金。巨鲸音乐网提供免费的正版音乐供用户试听与下载。