喬恩·克萊因伯格（Jon Kleinberg）是美國計算機科學家，康奈爾大學計算機科學教授。克萊因伯格生於1971年，1993年本科畢業於康奈爾大學，1996年在麻省理工學院獲得博士學位。
基本介紹
- 中文名：喬恩·克萊因伯格
- 外文名：Jon Kleinberg
- 出生日期：1971年
- 職業：美國計算機科學家
人物經歷,人物成就,個人創作,
人物經歷
1995年至1997年在IBM研究院做研究。研究興趣是網路與信息組合結構的數學分析與建模。
2006年獲得國際數學聯盟頒發的奈望林納獎。學生暱稱他為“反叛王” (rebel King, Kleinberg的同字母異序詞)。
人物成就
克萊因伯格以解決重要而且實際的，問題並能夠從中發現深刻的數學思想而著稱。他的研究跨越了從計算機網路路由到數據挖掘，到生物結構比對等諸多領域。他最為人稱道的成就是“小世界理論”和全球資訊網搜尋算法。，他設計了HITS算法，該算法的相關研究工作啟發了Google的PageRank算法的誕生。
個人創作
他與Eacute va Tardos合著的算法教材《Algorithm Design》（Addison-Wesley出版，清華大學出版社出版了影印版《算法設計》）獲得了很高評價。此外，他發表的許多論文影響較大。最有影響的一篇論文題目為“Approximation Algorithms for Disjoint Paths Problems”，導師Michel Goemans。
