Noga Alon

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Noga Alon
Noga Alon (22-03-2008).jpg
Noga Alon
Born (1956-02-17) 17 February 1956 (age 61)
Nationality Israel
Fields Mathematics
Theoretical computer science
Institutions Tel Aviv University
Institute for Advanced Study
Microsoft Research, Herzeliya
Alma mater Hebrew University of Jerusalem
Thesis Extremal Problems in Combinatorics (1983)
Doctoral advisor Micha Perles
Doctoral students Yossi Azar
Eldar Fischer
Gregory Z. Gutin
Shai Gutner
Michael Krivelevich
Benny Sudakov
Uri Zwick
Known for Combinatorial Nullstellensatz
Notable awards George Pólya Prize (2000)
Gödel Prize (2005)
Israel Prize in Mathematics (2008)

Noga Alon (Hebrew: נוגה אלון‎‎; born 17 February 1956) is an Israeli mathematician noted for his contributions to combinatorics and theoretical computer science, having authored hundreds of papers.

Academic background[edit]

Alon is Baumritter Professor of Mathematics and Computer Science in Tel Aviv University, Israel. He 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, 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.

Selected works[edit]


  • 1992. The Probabilistic Method. (with Joel Spencer) Wiley.
2nd, 2004. ISBN 978-0-471-65398-1
3rd, 2008. ISBN 978-0-470-17020-5


won their Gödel Prize in 2005.


Alon has received a number of awards, including the following:

for their foundational contribution to streaming algorithms.

In addition, Alon has been a member of the Israel Academy of Sciences and Humanities since 1997. In 2015 he was elected as a fellow of the American Mathematical Society[3] and gave the Łojasiewicz Lecture (on the "Signrank and its applications in combinatorics and complexity") at the Jagiellonian University in Kraków. In 2017 he became a Fellow of the Association for Computing Machinery.[4]

See also[edit]


External links[edit]