Noga Alon
Noga Alon (22-03-2008).jpg
Noga Alon
Born (1956-02-17) 17 February 1956 (age 67)
Alma materHebrew University of Jerusalem
Known forCombinatorial Nullstellensatz
AwardsGeorge Pólya Prize (2000)
Gödel Prize (2005)
Israel Prize in Mathematics (2008)
Shaw Prize (2022)
Scientific career
Theoretical computer science
InstitutionsTel Aviv University
Institute for Advanced Study
Microsoft Research, Herzeliya
ThesisExtremal Problems in Combinatorics (1983)
Doctoral advisorMicha Perles
Doctoral studentsGregory Gutin
Michael Krivelevich
Benny Sudakov
Uri Zwick

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

Academic background

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,[1] 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


Alon, Noga (2000). The probabilistic method. Wiley Series in Discrete Mathematics and Optimization. Joel H. Spencer (2nd ed.). New York: Wiley. ISBN 0-471-37046-0. OCLC 85820345.
Alon, Noga (2008). The probabilistic method. Wiley Series in Discrete Mathematics and Optimization. Joel H. Spencer (3rd ed.). Hoboken, N.J.: Wiley. ISBN 978-0-470-17020-5. OCLC 173809124.
Alon, Noga (2016). The probabilistic method. Wiley Series in Discrete Mathematics and Optimization. Joel H. Spencer (Fourth ed.). Hoboken, New Jersey: Wiley. ISBN 978-1-119-06195-3. OCLC 910535517.


won their Gödel Prize in 2005.


This section needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: "Noga Alon" – news · newspapers · books · scholar · JSTOR (December 2020) (Learn how and when to remove this template message)

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

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[9] 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.[10]

See also


  1. ^ "Paul Turán Memorial Lectures".
  2. ^ Reviews:
  3. ^ "Bruno Laureates".
  4. ^ "Israel Prize Official Site (in Hebrew) – Recipient's C.V."
  5. ^ "Israel Prize Official Site (in Hebrew) – Judges' Rationale for Grant to Recipient".
  6. ^ "News from the AMS". American Mathematical Society.
  7. ^ "The Shaw Prize".
  8. ^ "2022 Knuth Prize Awarded to Noga Alon" (PDF). ACM Special Interest Group on Algorithms and Computation Theory. Retrieved July 2, 2022.
  9. ^ 2016 Class of the Fellows of the AMS, American Mathematical Society, retrieved 2015-11-16.
  10. ^ Cacm Staff (March 2017), "ACM Recognizes New Fellows", Communications of the ACM, 60 (3): 23, doi:10.1145/3039921, S2CID 31701275.