乔恩·克莱因伯格

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

相关

流行性乙型脑炎流行性乙型脑炎（英语：Japanese encephalitis，港澳台译为日本脑炎），中国大陆简称乙脑，是由乙型脑炎病毒（英语：Japanese encephalitis virus）（JEV）导致的脑实质炎症，为主要病理改变的急性
甲氧苄啶甲氧苄啶（Trimethoprim，TMP）为一种抗细菌药，主要用于治疗泌尿道感染，其他用途包含治疗中耳炎和旅行者腹泻。本品可与复方新诺明及达普颂一起合用，治疗艾滋病患者的肺囊虫肺炎。甲
肾癌肾癌（英语：Kidney cancer or renal cancer）是一种由肾脏细胞癌变引发的癌症。两种最普遍的肾癌分别是肾细胞癌（英语：renal cell carcinoma）（renal cell carcinoma, 缩写为RCC）和发于
碳酸氢钙碳酸氢钙（化学式：Ca(HCO3)2），是一种无机酸式盐。产生碳酸氢钙最重要的化学反应即是以碳酸钙溶于二氧化碳水溶液而成碳酸氢钙，反应式如下：碳酸氢钙微溶于水，但碳酸钙难溶。钟乳石的
蒙太奇蒙太奇（法语：Montage，即montage-séquence，现在法语montage是剪辑（Film edit）的意思，而非“剪辑的一种”，而如今对应的法语montage-séquence 是英语里的Montage重新引进的）原为建筑
金门方言金门方言是勉语的一种，属于苗瑶语系瑶语支。说金门方言的人自称“金门”等，共有40万人，其中中国多于22万，越南17万。毛宗武（2004）把国内的金门方言划分为两个土语：过去曾经把勉方言
贝肯汉姆坐标：51°24′29″N 0°01′19″W / 51.408°N 0.022°W / 51.408; -0.022贝肯翰姆（Beckenham）是英国伦敦的一个地区，在行政区划上属于布伦来伦敦自治市。贝肯翰姆原本只是一个
高西西高希希（1962年6月16日－），原名高西西，中国导演，任职于中国人民解放军空军电视艺术中心。成立工作室希世纪影视。高希希1962年出生于江西南昌。他先于1978年在南昌三中高中毕业后于
谢明山谢明山（1911年－1991年），台湾化工业元老，台湾现代化工研究、化工教育的主要奠基人之一。浙江鄞县人。大清宣统三年（1911年），生于宁波府鄞县。家庭信奉基督教。祖父为宁波府长老教会长
卡罗林·兰姆女爵卡罗林·兰姆女爵（Lady Caroline Lamb，1785年11月13日－1828年1月26日），英国女贵族，小说作家，因1812年与拜伦勋爵传出绯闻而声名大噪。卡罗林的丈夫是威廉·兰姆，第二代墨尔本子爵（后