Noga Alon
Encyclopedia
Noga Alon is an Israel
i mathematician
noted for his contributions to combinatorics
and theoretical computer science
, having authored hundreds of papers.
, 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 Laboratories, 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
. He published more than four hundred research papers, mostly in Combinatorics
and in Theoretical Computer Science
, and one book.
Alon is the principal founder of the Combinatorial Nullstellensatz which has many applications in combinatorics and number theory
.
In addition, Alon has been a member of the Israel Academy of Sciences and Humanities
since 1997.
Israel
The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...
i mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
noted for his contributions to combinatorics
Combinatorics
Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size , deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria ,...
and theoretical computer science
Theoretical computer science
Theoretical computer science is a division or subset of general computer science and mathematics which focuses on more abstract or mathematical aspects of computing....
, having authored hundreds of papers.
Academic background
Alon is a Baumritter Professor of Mathematics and Computer Science in Tel Aviv UniversityTel Aviv University
Tel Aviv University is a public university located in Ramat Aviv, Tel Aviv, Israel. With nearly 30,000 students, TAU is Israel's largest university.-History:...
, Israel
Israel
The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...
. He received his Ph. D. in Mathematics at the Hebrew University of Jerusalem
Hebrew University of Jerusalem
The Hebrew University of Jerusalem ; ; abbreviated HUJI) is Israel's second-oldest university, after the Technion – Israel Institute of Technology. The Hebrew University has three campuses in Jerusalem and one in Rehovot. The world's largest Jewish studies library is located on its Edmond J...
in 1983 and had visiting positions in various research institutes including MIT, The Institute for Advanced Study
Institute for Advanced Study
The Institute for Advanced Study, located in Princeton, New Jersey, United States, is an independent postgraduate center for theoretical research and intellectual inquiry. It was founded in 1930 by Abraham Flexner...
in Princeton
Princeton, New Jersey
Princeton is a community located in Mercer County, New Jersey, United States. It is best known as the location of Princeton University, which has been sited in the community since 1756...
, IBM Almaden Research Center, Bell Laboratories, Bellcore and Microsoft Research
Microsoft Research
Microsoft Research is the research division of Microsoft created in 1991 for developing various computer science ideas and integrating them into Microsoft products. It currently employs Turing Award winners C.A.R. Hoare, Butler Lampson, and Charles P...
. 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
International Congress of Mathematicians
The International Congress of Mathematicians is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union ....
, and a lecture in the 1990 International Congress of Mathematicians
International Congress of Mathematicians
The International Congress of Mathematicians is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union ....
. He published more than four hundred research papers, mostly in Combinatorics
Combinatorics
Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size , deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria ,...
and in Theoretical Computer Science
Theoretical Computer Science
The term Theoretical Computer Science may refer to:*The field of theoretical computer science.*Theoretical Computer Science , a journal covering this field....
, and one book.
Alon is the principal founder of the Combinatorial Nullstellensatz which has many applications in combinatorics and number theory
Number theory
Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers as well...
.
Awards
Alon has received a number of awards, including the following:- the Erdős PrizeErdős Prize- References :*...
in 1989; - the Feher prize in 1991;
- the Pólya PrizePólya PrizeThe Pólya Prize is either of two prizes in the field of mathematics named after Hungarian mathematician George Pólya.*Pólya Prize , a prize awarded by the Society for Industrial and Applied Mathematics...
in 2000; - the Bruno Memorial Award in 2001;
- the Landau Prize in 2005;
- the Gödel PrizeGödel PrizeThe Gödel Prize is a prize for outstanding papers in theoretical computer science, named after Kurt Gödel and awarded jointly by the European Association for Theoretical Computer Science and the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory .The...
in 2005; - the Israel PrizeIsrael PrizeThe Israel Prize is an award handed out by the State of Israel and is largely regarded as the state's highest honor. It is presented annually, on Israeli Independence Day, in a state ceremony in Jerusalem, in the presence of the President, the Prime Minister, the Knesset chairperson, and the...
, for mathematics, in 2008; and - the EMET PrizeEMET PrizeThe Emet Prize for Art, Science and Culture is an annual Israeli prize given for excellence in academic and professional achievements that have far reaching influence and significant contribution to society....
, for mathematics, in 2011.
In addition, Alon has been a member of the Israel Academy of Sciences and Humanities
Israel Academy of Sciences and Humanities
The Israel Academy of Sciences and Humanities, based in Jerusalem, was set up in 1961 by the State of Israel to foster contact between scholars from the sciences and humanities in Israel, to advise the government on research projects of national importance, and to promote excellence. It comprises...
since 1997.
See also
- Necklace splitting problemNecklace splitting problemIn mathematics, and in particular combinatorics, the necklace splitting problem arises in a variety of contexts including exact division; its picturesque name is due to mathematicians Noga Alon and Douglas B. West....
- Color-codingColor-codingIn computer science and graph theory, the method of color-coding efficiently finds k-vertex simple paths, k-vertex cycles, and other small subgraphs within a given graph using probabilistic algorithms, which can then be derandomized and turned into deterministic algorithms...
- List of Israel Prize recipients