喬恩·克萊因伯格

喬恩·克萊因伯格（英語：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研究院做研究。目前的研究興趣是網路與資訊組合結構的數學分析與建模。

他與愛娃·塔多斯合著的算法教材《Algorithm Design》（Addison-Wesley出版，清華大學出版社出版了影印版《算法設計》）獲得了很高評價。此外，他發表的許多論文引用數眾多，影響深遠。

外部連結[編輯]