Noga Alon
Noga Alon | |
---|---|
Herzeliya | |
Thesis | Extremal Problems in Combinatorics (1983) |
Doctoral advisor | Micha Perles |
Doctoral students | |
Website | www |
Noga Alon (Hebrew: נוגה אלון; born 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.
Education and career
Alon was born in 1956 in
After postdoctoral research at the Massachusetts Institute of Technology he returned to Tel Aviv University as a senior lecturer in 1985, obtained a permanent position as an associate professor there in 1986, and was promoted to full professor in 1988. He was head of the School of Mathematical Science from 1999 to 2001, and was given the Florence and Ted Baumritter Combinatorics and Computer Science Chair,[1] before retiring as professor emeritus and moving to Princeton University in 2018.[3]
He was editor-in-chief of the journal Random Structures and Algorithms from 2008 through 2023.[4]
Research
Alon has published more than five hundred research papers, mostly in combinatorics and in theoretical computer science, and one book, on the probabilistic method. He has also published under the pseudonym "A. Nilli", based on the name of his daughter Nilli Alon.[5]
His research contributions include the combinatorial Nullstellensatz, an algebraic tool with many applications in combinatorics; color-coding, a technique for fixed-parameter tractability of pattern-matching algorithms in graphs; and the Alon–Boppana bound in spectral graph theory.
Selected works
Book
- The Probabilistic Method, with Joel Spencer, Wiley, 1992. 2nd ed., 2000; 3rd ed., 2008; 4th ed., 2016.[6]
Research articles
- Alon, N. (1986). "Eigenvalues and expanders". S2CID 41083612.
- Alon, N.; Boppana, R. B. (1987). "The monotone circuit complexity of Boolean functions". S2CID 17397273.
- Alon, Noga (1987). "Splitting necklaces". MR 0877785.
- Alon, Noga; Kleitman, Daniel J (1992). "Piercing convex sets and the Hadwiger–Debrunner (p, q)-problem". MR 1185788.
- Alon, Noga; Yuster, Raphael; Zwick, Uri (1995). "Color-coding". S2CID 208936467.
- Alon, Noga; Matias, Yossi; Szegedy, Mario (1999). "The space complexity of approximating the frequency moments". MR 1688610. Previously in the ACM Symposium on Theory of Computing (STOC), 1996.
- Alon, Noga (1999). "Combinatorial Nullstellensatz". Combinatorics, Probability and Computing. 8 (1–2): 7–29. S2CID 209877602.
Awards
Alon has received a number of awards, including the following:
- 1989 – Erdős Prize;[7]
- 2000 – George Pólya Prize in Applied Combinatorics of the Society for Industrial and Applied Mathematics[8]
- 2001 – Michael Bruno Memorial Award of the Israel Institute for Advanced Studies;[9]
- 2005 – Gödel Prize, with Yossi Matias and Mario Szegedy, for their paper "The space complexity of approximating the frequency moments" on streaming algorithms[10]
- 2008 – Israel Prize, for mathematics.[11][12]
- 2011 – EMET Prize, with Saharon Shelah, for mathematics.[13]
- 2019 – Paris Kanellakis Award, with Phillip Gibbons, Yossi Matias and Mario Szegedy, "for foundational work on streaming algorithms and their application to large scale data analytics"[14]
- 2021 – Leroy P. Steele Prize for Mathematical Exposition, with Joel Spencer, for The Probabilistic Method[15]
- 2022 – Shaw Prize in Mathematical Sciences, with Ehud Hrushovski, "for their remarkable contributions to discrete mathematics and model theory with interaction notably with algebraic geometry, topology and computer sciences"[16]
- 2022 – Knuth Prize, "for foundational contributions in combinatorics and graph theory and applications to fundamental topics in computer science"[17]
Alon gave plenary addresses in the 1996
In addition, Alon has been a member of the
See also
References
- ^ a b "Curriculum vitae" (PDF). Academia Europaea. Retrieved 2023-05-06.
- ^ Noga Alon at the Mathematics Genealogy Project
- ^ "Short CV". Princeton University. Retrieved 2023-05-06.
- ^ a b c d "Noga Alon". Members. Academia Europaea. Retrieved 2023-05-05.
- S2CID 125447782.
- ^ Reviews:
- Fishburn, Peter (1 June 1994). "Probability galore (review of The Probabilistic Method, 1st ed.)". Journal of Mathematical Psychology. 38 (2): 286–292. .
- Fristed, Bert (1993). "Review of The Probabilistic Method, 1st ed". Mathematical Reviews. MR1885388.
- Moon, J. W. "Review of The Probabilistic Method, 1st ed". zbMATH. Zbl 1148.05001
- Bóna, Miklós (8 November 2008). "Review of The Probabilistic Method, 3rd ed". MAA Reviews. Mathematical Association of America. Retrieved 2022-10-25.
- Mukherjee, Sayan (December 2009). "Review of The Probabilistic Method, 3rd ed". Journal of the American Statistical Association. 104 (488): 1723. JSTOR 40592386.
- Gouvêa, Fernando Q. (24 February 2016). "Review of The Probabilistic Method, 4th ed". MAA Reviews. Mathematical Association of America. Retrieved 2022-10-25.
- ^ "The Anna and Lajos Erdős Prize in Mathematics". MacTutor History of Mathematics Archive. Retrieved 2023-05-05.
- ^ "George Pólya Prize in Applied Combinatorics". Major Prizes & Lectures. Society for Industrial and Applied Mathematics. Retrieved 2023-05-05.
- ^ "Bruno Laureates". iias.huji.ac.il.
- ^ "Gödel Prize – 2005". European Association for Theoretical Computer Science. Retrieved 2023-05-06.
- ^ "Israel Prize Official Site (in Hebrew) – Recipient's C.V."
- ^ "Israel Prize Official Site (in Hebrew) – Judges' Rationale for Grant to Recipient".
- ^ "Haaretz photographer Miki Kratsman among new recipients of Emet Prize". News in brief. Haaretz. 21 November 2011. Retrieved 2023-05-06.
- ^ "Noga Alon". Award recipients. Association for Computing Machinery. Retrieved 2023-05-05.
- ^ "News from the AMS". American Mathematical Society.
- ^ "The Shaw Prize". www.shawprize.org.
- ^ "2022 Knuth Prize Awarded to Noga Alon" (PDF). ACM Special Interest Group on Algorithms and Computation Theory. Retrieved 2022-07-02.
- ^ "Paul Turán Memorial Lectures". old.renyi.hu.
- ^ "S.Lojasiewicz Lecture 2015". Institute of Mathematics of the Jagiellonian University. Retrieved 2023-05-06.
- ^ "Honorary doctors". ETH Zurich Department of Computer Science. Retrieved 2023-05-06.
- ^ "Noga Alon to be awarded an Honorary Doctorate". University of Waterloo Department of Combinatorics and Optimization. 2 June 2015. Retrieved 2023-05-06.
- ^ "Noga Alon". Members. Israel Academy of Sciences and Humanities. Retrieved 2023-05-05.
- ^ "2016 Class of the Fellows of the AMS". American Mathematical Society. Retrieved 2015-11-16..
- S2CID 31701275..
- ^ "Prof. Noga Alon has been elected an Honorary member of the Hungarian Academy of Sciences". School of Mathematical Sciences Newsroom. Tel Aviv University. 8 September 2019. Retrieved 2023-05-06.
External links
- Noga Alon's home page
- Author profile in the database zbMATH
- Noga Alon publications indexed by Google Scholar