Noga Alon

Updated on Oct 10, 2024

Edit

Comment

Nationality Israel Books The Probabilistic Method Role Mathematician		Name Noga Alon Doctoral advisor Micha Perles

Born 17 February 1956 (age 68) Israel ( 1956-02-17 ) Institutions Tel Aviv UniversityInstitute for Advanced StudyMicrosoft Research, Herzeliya Alma mater Hebrew University of Jerusalem Thesis Extremal Problems in Combinatorics (1983) Doctoral students Yossi AzarEldar FischerGregory Z. GutinShai GutnerMichael KrivelevichBenny SudakovUri Zwick Education Hebrew University of Jerusalem Notable students Michael Krivelevich, Benny Sudakov Awards Anna and Lajos Erdos Prize in Mathematics, EMET Prize in Exact Sciences Fields Mathematics, Theoretical computer science Similar People Joel Spencer, Michael Krivelevich, Benny Sudakov, Mario Szegedy, Bela Bollobas

Voting paradoxes and combinatorics noga alon

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.

Professor noga alon speaking at the lms ems anniversary mathematical weekend 2015

Academic background

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.

Research

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.

Books

1992. The Probabilistic Method. (with Joel Spencer) Wiley.

2nd, 2004. ISBN 978-0-471-65398-13rd, 2008. ISBN 978-0-470-17020-5

Articles

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.

Awards

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

the Erdős Prize in 1989;

the Feher prize in 1991;

the Pólya Prize in 2000;

the Bruno Memorial Award in 2001;

the Landau Prize in 2005;

the Gödel Prize in 2005 (with Yossi Matias and Mario Szegedy);

for their foundational contribution to streaming algorithms.

the Israel Prize, for mathematics, in 2008; and

the EMET Prize, for mathematics, in 2011.

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 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.

References

Noga Alon Wikipedia

(Text) CC BY-SA