Noga Alon

Noga Alon Imagem na Infobox. Noga Alon em 2008 Biografia
Aniversário 17 de fevereiro de 1956
Haifa
Nome na língua nativa נוגה אלון
Nacionalidade israelense
Treinamento Universidade Hebraica de Jerusalém
Technion Universidade de
Tel Aviv Escola
Hebraica Reali ( em )
Atividades Matemático , professor , cientista da computação
Outra informação
Trabalhou para Instituto de Tecnologia de Massachusetts , Universidade de Princeton , Universidade de Tel Aviv (desde1985)
Áreas Combinatória , método probabilístico , combinatória extrema , ciência da computação teórica
Membro de Academia Israelita de Ciências e Letras
American Mathematical Society
Academia Europaea (2008)
Supervisor Pérolas Micha
Local na rede Internet (in)  www.math.tau.ac.il/~nogaa
Prêmios

Noga Alon é um matemático israelense e cientista da computação teórico nascido em 1956. Ele recebeu o Prêmio Gödel .

Biografia

Alon recebeu seu PhD na Universidade Hebraica de Jerusalém sob a supervisão de Micha Perles em 1983. Ele trabalhou em particular no MIT , no Institute for Advanced Study, bem como em organizações de pesquisa de certas empresas como a IBM ( IBM Almaden Research Center ), Bell Laboratories ou Microsoft Research .

Em 2015, ele foi editor-chefe da revista Random Structures and Algorithms .

Trabalho

Noga Alon publicou vários artigos de pesquisa em combinatória e ciência da computação teórica. Ele é conhecido especialmente por seu estudo de algoritmos online e algoritmos para mineração de fluxo de dados , especialmente no teste de propriedade ( teste de propriedade ).

Ele também introduziu a noção de índice cromático forte para a coloração forte de um gráfico.

Em combinatória, devemos a ele a introdução do nullstellensatz combinatório no artigo Um ponto zero em nenhum lugar em mapeamentos lineares , um método para estudar somas restritas de conjuntos .

Prêmios

Alon recebeu o Prêmio George Pólya em 2000 e o Prêmio Gödel em 2005, junto com Mario Szegedy e Yossi Matias , pelo artigo A complexidade espacial da aproximação dos momentos de frequência .

Ele também recebeu o Prêmio Israel em 2008.

Notas e referências

  1. (em) "  Noga Alon  " no site Mathematics Genealogy Project
  2. CV da página pessoal.
  3. Página dedicada a Estruturas e Algoritmos Aleatórios no site Edições Wiley .
  4. Página oficial do Prêmio Godel 2005.
  5. Por exemplo, no artigo: Alon Noga , Fischer Eldar , Newman Ilan e Shapira Asaf , “Uma caracterização combinatória das propriedades testáveis ​​do grafo: é tudo sobre regularidade” , em Proc. de STOC 2006 ,2006, p.  251-260
  6. (em) Noga Alon e Michael Tarsi , "  A stitch in nowhere-zero linear mappings  " , combinatorica , vol.  9, n o  4,1989, p.  393-395 ( ler online )
  7. (in) "  Página oficial do preço Polya  " no site Society for Industrial and Applied Mathematics (acessado em 26 de janeiro de 2014 ) .
  8. Noga Alon, Yossi Matias e Mario Szegedy , “  A complexidade espacial da aproximação dos momentos de frequência  ”, Journal of Computer and System Sciences , vol.  58, n o  1,1999, p.  137–147 ( DOI  10.1006 / jcss.1997.1545 , leia online )

links externos