乔恩·克莱因伯格

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

相关

太空歌剧太空歌剧（英语：Space opera，或称“宇宙史诗”）是科幻的一个分支，意思是强调故事的戏剧性，不像硬科幻强调科学的考证，也不同软科幻强调启发性，有时太空歌剧是太空戏剧（space drama）和太
亚马逊森林亚马孙雨林（葡萄牙语：Amazônia、西班牙语：Amazonia），又称亚马孙河雨林，位于南美洲亚马孙盆地的热带雨林，占地550万平方公里，使这片雨林生机盎然的就是亚马孙河。雨林横越了8个国家：
十二小时制十二小时制是一个时间规则把一日24小时分为两个时段，分别为上午（a.m.，拉丁文ante meridiem表示中午之前）和下午（p.m.，拉丁文post meridiem表示中午之后）。每个时段由12个小时构成，
沉默螺旋沉默的螺旋（英语：spiral of silence）是一个政治学和大众传播理论，由伊丽莎白·诺尔-纽曼于1974年在发表于《传播学刊（英语：Journal of Communication）》(Journal of Communication)
西洋菜西洋菜（学名：Nasturtium officinale），别名豆瓣菜、水田芥、水芥菜、水蔊菜等，是十字花科西洋菜属的一种植物。其为牛羊肝吸虫的第二中间宿主（病媒），因此作为食物食用的西洋菜需煮熟，
国家气象局国家气象局可以指：
东帝汶总理东帝汶总理 (葡萄牙语：Primeiro-Ministro, Primeiru-Ministru)是东帝汶中的政府首脑。是东帝汶最高行政首长。东帝汶总统是国家元首。东帝汶总统在议会选举后任命总理，并听
凯厄瓦凯厄瓦县（Kiowa County, Oklahoma）是美国奥克拉荷马州西南部的一个县。面积2,669平方公里。根据美国2000年人口普查，共有人口10,227人。县治霍巴特（Hobard）。成立于1901年。县名
朴志训朴志训（韩语：박지훈 、英语：Park Ji-Hoon；1999年5月29日－）是一名韩国男歌手、演员，幼时曾参加戏剧和综艺节目之演出，2017年参与韩国选秀节目《Produce 101 S2》以第二名成为男子团
彩虹海猪鱼彩虹海猪鱼，为辐鳍鱼纲鲈形目隆头鱼亚目隆头鱼科的其中一种，分布于西大西洋区，从美国佛罗里达州南部至南美洲北部海域，体长可达13公分，栖息在珊瑚礁海域，以无脊椎动物为食，生活习性