Noga Alon
Noga Alon (em hebraico: נוגה אלון; Israel, 17 de fevereiro de 1956) é um matemático israelense, conhecido por suas contribuições à combinatória e ciência da computação teórica.
Noga Alon | |
---|---|
Nascimento | 17 de fevereiro de 1956 (68 anos) Israel |
Nacionalidade | israelense |
Alma mater | Universidade Hebraica de Jerusalém |
Prêmios | Prêmio George Pólya (2000), Prêmio Gödel (2005), Prêmio Israel (2008) |
Orientador(es)(as) | Micha Perles[1] |
Orientado(a)(s) | Michael Krivelevich, Benny Sudakov, Uri Zwick |
Instituições | Universidade de Tel Aviv, Instituto de Estudos Avançados de Princeton, Microsoft Research |
Campo(s) | matemática, ciência da computação teórica |
Tese | 1983: Extremal Problems in Combinatorics |
Alon é Baumritter Professor of Mathematics and Computer Science na Universidade de Tel Aviv, Israel. Obteve a graduação na Hebrew Reali School em 1974 e um doutorado em matemática na Universidade Hebraica de Jerusalém em 1983. Ocupou postos de visitante em vários institutos de pesquisa, incluindo o Instituto de Tecnologia de Massachusetts (MIT), o Instituto de Estudos Avançados de Princeton, o IBM Research - Almaden, o Bell Labs e o Microsoft Research.
Foi palestrante plenário do Congresso Internacional de Matemáticos em Pequim (2002).
Alon é membro da Academia de Ciências e Humanidades de Israel desde 1997. Em 2015 foi eleito fellow da American Mathematical Society[2] e apresentou a Łojasiewicz Lecture ("Signrank and its applications in combinatorics and complexity") na Universidade Jaguelônica. Em 2017 tornou-se fellow da Association for Computing Machinery.[3]
Publicações selecionadas
editarLivros
editar- 1992. The Probabilistic Method (com Joel Spencer) Wiley.
- Segunda edição 2004. ISBN 978-0-471-65398-1
- Terceira edição 2008. ISBN 978-0-470-17020-5
Artigos
editar- 1996. The space complexity of approximating the frequency moments. (com Yossi Matias e Mario Szegedy) ACM STOC '96.
- recebeu o Prêmio Gödel de 2005.
- 1987. The monotone circuit complexity of Boolean functions. (com Ravi B Boppana). Combinatorica 1987, Volume 7, Issue 1
- 1986. Eigenvalues and expanders. Combinatorica 1986, Volume 6, Issue 2.
- ↑ Noga Alon (em inglês) no Mathematics Genealogy Project
- ↑ 2016 Class of the Fellows of the AMS, American Mathematical Society, consultado em 16 de novembro de 2015.
- ↑ «ACM Recognizes New Fellows», Communications of the ACM, 60 (3): 23, março de 2017, doi:10.1145/3039921.
Ver também
editarLigações externas
editar- Noga Alon's home page
- Noga Alon (em inglês) no Mathematics Genealogy Project
- Author profile in the database zbMATH
- Noga Alon's Google Scholar, h-index is 81.