諾加·阿隆

諾加·阿隆（；1956年2月17日出生）是以色列數學家和普林斯頓大學數學教授，以對組合學和理論計算機科學的貢獻著稱。

現為美國普林斯頓大學數學教授和以色列特拉維夫大學數學和計算機科學鮑姆里特榮休教授。

他是以色列科學與人文學院和歐洲科學院院士。

他亦是匈牙利科學院榮譽院士。

 學術背景 

Alon is a Professor of Mathematics at Princeton University and a Baumritter Professor Emeritus of Mathematics and Computer Science at Tel Aviv University, Israel. He graduated from the Hebrew Reali School in 1974 and received his Ph.D. in Mathematics at the Hebrew University of Jerusalem in 1983 and had visiting positions in various research institutes including MIT, The Institute for Advanced Study in Princeton, IBM Almaden Research Center, Bell Labs, Bellcore and Microsoft Research. He serves on the editorial boards of more than a dozen international journals, since 2008 he is the editor-in-chief of Random Structures and Algorithms. He has given lectures in many conferences, including plenary addresses in the 1996 European Congress of Mathematics and in the 2002 International Congress of Mathematicians, the 2009   Turán Memorial Lectures, and a lecture in the 1990 International Congress of Mathematicians.

 研究 

Alon has published more than five hundred research papers, mostly in combinatorics and in theoretical computer science, and one book. He has also published under the pseudonym "A. Nilli".

Alon is the principal founder of the Combinatorial Nullstellensatz which has many applications in combinatorics and number theory.

 精選作品 

 書籍 

 1992. The Probabilistic Method. (with Joel Spencer)  Wiley.
 2nd, 2004. 
 3rd, 2008. 

 文章 

 1996. The space complexity of approximating the frequency moments. (with Yossi Matias and Mario Szegedy) ACM STOC '96.
 won their Gödel Prize in 2005.
 1987. The monotone circuit complexity of Boolean functions. (with Ravi B Boppana). Combinatorica 1987, Volume 7, Issue 1 
 1986. Eigenvalues and expanders. Combinatorica 1986, Volume 6, Issue 2 .

 獎項 

 參見 

 Necklace splitting problem
 Color-coding
 List of Israel Prize recipients
 Alon–Boppana bound

 參考文獻 

 外部鏈接 
 諾加阿隆的主頁 

 數學文摘數據庫中作者的簡介 
 其 Google 學術搜索, 其H指數有九十八。

Category:以色列數學家
Category:以色列計算機科學家
Category:组合学家
Category:哥德尔奖获得者
Category:普林斯顿高等研究院访问学者
Category:特拉维夫大学教师
Category:猶太科學家
Category:美国数学学会会士
Category:美国计算机学会会士
Category:以色列理工学院校友
Category:特拉維夫大學校友
Category:普林斯頓大學教師
Category:高德纳奖获得者