喬恩·克萊因伯格

1995年至1997年在IBM研究院做研究。研究興趣是網絡與信息組合結構的數學分析與建模。

2006年獲得國際數學聯盟頒發的奈望林納獎。學生暱稱他為“反叛王” (rebel King, Kleinberg的同字母異序詞)。 ^[1] 

克萊因伯格以解決重要而且實際的問題並能夠從中發現深刻的數學思想而著稱。他的研究跨越了從計算機網絡路由到數據挖掘，到生物結構比對等諸多領域。他最為人稱道的成就是“小世界理論”和萬維網搜索算法。，他設計了HITS算法，該算法的相關研究工作啓發了Google的PageRank算法的誕生。

他與Eacute va Tardos合著的算法教材《Algorithm Design》（Addison-Wesley出版，清華大學出版社出版了影印版《算法設計》）獲得了很高評價。此外，他發表的許多論文影響較大。最有影響的一篇論文題目為“Approximation Algorithms for Disjoint Paths Problems”，導師Michel Goemans。