乔恩·克莱因伯格

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

相关

兴奋剂兴奋剂又称为中枢神经兴奋剂、中枢神经刺激剂（英文名称：stimulant、psycho-stimulant）是一系列精神药物的统称，其中包括可以增加活动力的药物、会令人感到愉快和振奋的药物，以及
周边血管疾病周边动脉疾病（Peripheral artery disease, PAD），可以称为周边血管疾病（Peripheral vascular disease, PVD）、周边动脉阻塞性疾病（Peripheral artery occlusive disease, PAOD），或是
测绘学形貌测绘学研究测定和推算地面几何位置、地球形状及地球重力场，据此测量地球表面自然物体和人工设施的几何分布，编制各种比例尺地图的理论和技术的学科。测绘学的研究对象是地球的
四王四王，指清朝四位王姓山水画代表画家，他们分别是王时敏（1592年—1680年）、王鉴（1598年—1677年）、王翚（1632年—1717年）和王原祁（1642年—1715年），都是苏州府（治今江苏省苏州市）人。他们分
巴尔瑙尔巴尔瑙尔（Барнаул）是俄罗斯城市，阿尔泰边疆区的首府。清代称“巴尔纳廓”。人口603,500（2002年）。建城于1730年。有不少工业，以及五所大学和许多其他学校、三十五间图书馆（
Protostomia原口动物（学名：拉丁语：Protostomia），又名前口动物或旧口动物，有完整的消化道。胚胎时期的原口会发展为成体的口，而肛门则是另外形成的。蜕皮动物（Ecdysozoa）和螺旋动物（Spiralia）都属于
意大利部长会议主席意大利总理，正式名称为“部长会议主席”（意大利语：Presidente del Consiglio dei Ministri），是意大利共和国的最高行政首长，也是意大利的政府首脑，负责领导各行政机关运作。其产生
国家博物馆国家博物馆是由国家进行维护的博物馆。以下是国家博物馆的列表。
科达伦国家森林科达伦国家森林（英语：Coeur d'Alene National Forest）是美国的一座国家森林，位于北爱达荷州的肖肖尼县、库特内县和邦纳县，是爱达荷州狭长地带国家森林范围内的三座国家森林之一，
票贴票贴为一种金融用语，支票贴现简称。企业往来常以支付远期支票付款，而企业可能遇到一种困境是应收账款票据甚多在手，但偏偏需要支付现金急用，否则可能资金断裂，此时有银行或民间金