喬恩·克萊因伯格

喬恩 · 克萊因伯格  是美國 - { zh - cn: 計算機科學; zh - tw: 電腦科學; } - 家 ， 康奈爾大學 - { zh - cn: 計算機科學; zh - tw: 電腦科學; } - 教授 ， 2006年獲得國際數學聯盟頒發的內萬林納獎 。 學生暱稱他爲 “ 反叛王 ” （ rebel King, Kleinberg的同字母異序詞 ） 。 克萊因伯格以解決重要而且實際的問題並能夠從中發現深刻的數學思想而著稱 。 他的研究跨越了從 - { zh - cn: 計算機網絡; zh - tw: 電腦網路; } - 由到 - { zh - cn: 數據挖掘; zh - tw: 資料探勘; } - 到生物結構比對等諸多領域 。 他最爲人稱道的成就是 “ 小世界理論 ” 和萬維網搜索算法 。 他設計了HITS算法 ， 該算法的相關研究工作啓發了Google的PageRank算法的誕生 。 克萊因伯格在1971年10月出生於波士頓 ， 1993年本科畢業於康奈爾大學 ， 1996年在麻省理工學院獲得博士學位 ， 論文題目爲 “ Approximation Algorithms for Disjoint Paths Problems ” ， 導師Michel Goemans 。 1995年 － 1997年在IBM研究院做研究 。 目前的研究興趣是 - { zh - cn: 網絡與信息; zh - tw: 網路與資訊; } - 組合結構的數學分析與建模 。 他與愛娃 · 塔多斯合著的算法教材 《 Algorithm Design 》 （ Addison - Wesley出版 ， 清華大學出版社出版了影印版 《 算法設計 》 ） 獲得了很高評價 。 此外 ， 他發表的許多論文引用數衆多 ， 影響深遠 。