跳至內容

喬恩·克萊因伯格

維基百科,自由的百科全書
喬恩·克萊因伯格
出生1971年 編輯維基數據
波士頓 編輯維基數據
教育程度哲學博士 編輯維基數據
母校
職業電腦科學家教授 編輯維基數據
雇主
獎項哈維獎、ACM會士、Packard Fellowship for Science and Engineering、國家科學院創新研究獎 編輯維基數據

喬恩·克萊因伯格(英語:Jon Kleinberg,1971年10月)是美國電腦科学家,康奈爾大學電腦科學教授,2006年獲得國際數學聯盟頒發的內萬林納獎。學生暱稱他為「反叛王」(rebel King, Kleinberg的同字母異序詞)。

克萊因伯格以解決重要而且實際的問題並能夠從中發現深刻的數學思想而著稱。他的研究跨越了從電腦網路由到資料探勘到生物結構比對等諸多領域。他最為人稱道的成就是「小世界理論」和萬維網搜索算法。他設計了HITS算法,該算法的相關研究工作啟發了GooglePageRank算法的誕生。

克萊因伯格在1971年10月出生於波士頓,1993年本科畢業於康奈爾大學,1996年在麻省理工學院獲得博士學位,論文題目為「Approximation Algorithms for Disjoint Paths Problems」,導師Michel Goemans。1995年-1997年在IBM研究院做研究。目前的研究興趣是網路與資訊組合結構的數學分析與建模。

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

外部連結

[編輯]