Assaf Naor
Assaf Naor
Assaf Naor , nascido em 7 de maio de 1975 em Rehovot , Israel , é um matemático tcheco-israelense e cientista da computação teórico , professor de matemática na Universidade de Princeton . Ele trabalha em análise , teoria da probabilidade , geometria convexa e suas aplicações em ciência da computação , matemática e física combinatória .
Carreira acadêmica
Naor estudou, desde 1993, na Universidade Hebraica de Jerusalém , onde obteve o grau de bacharel em 1996 e o mestrado em 1998. Defendeu tese de doutorado sob orientação de Joram Lindenstrauss em 2002 (título da tese: Linear e geométrica não linear problemas no espaço de Banach ). Ele é um pesquisador de pós-doutorado na Microsoft Research de 2002, e de 2004 a 2007 um membro permanente da equipe de teoria. Ao mesmo tempo, de 2005 a 2008, Professor Assistente Afiliado da Universidade de Washington . Desde 2006 é professor associado de matemática no Courant Institute of Mathematical Sciences , desde 2008 também na faculdade de informática. Em 2009, ele se tornou professor titular da Universidade de Nova York.
Pesquisa
L A pesquisa Naor diz respeito à análise , incluindo as propriedades de espaços métricos e algoritmos para incluir aumentos melhorados na desigualdade de Grothendieck (in) , a teoria da probabilidade , geometria convexa e aplicações Computador , física matemática e combinatória .
Com Keith M. Ball (en) , Shiri Artstein e Franck Barthe , Noar resolve, em 2004, o problema de Shannon sobre o aumento monotônico da entropia para somas de variáveis aleatórias. Ele também desenvolveu, com colegas, um algoritmo de aproximação de tempo polinomial para o problema do corte mais econômico em uma rede ( “ Sparsest Cut Problem ” ), um problema que é NP-difícil . O Prêmio EMS que recebeu em 2008 destaca, em sua laudatio , seu papel pioneiro na análise funcional não linear e, por outro lado, suas contribuições fundamentais em combinatória e teoria de algoritmos. Naor fez contribuições importantes para o programa Ribe (em homenagem a Martin Ribe (in) ).
Prêmios e reconhecimento
- 2007: Naor recebe o Prêmio Bergmann dos Estados Unidos - Fundação de Ciência Binacional de Israel ( fr )
- 2008: Naor obtém o Prêmio Salem por suas “ contribuições à teoria estrutural dos espaços métricos e suas aplicações à ciência da computação ”
- 2008: no mesmo ano, ganhou o prêmio EMS da European Mathematical Society .
- 2011: Prêmio Bôcher “ por apresentar novos invariantes de espaços métricos e por aplicar sua nova compreensão da distorção entre várias estruturas métricas à ciência da computação teórica ” .
- 2011: Naor recebe o Prêmio Pazy da Binational Science Foundation .
- 2012: Naor é um dos quatro vencedores do Prêmio Leonard Blavatnik da Academia de Ciências de Nova York , concedido a jovens cientistas e engenheiros de Nova York, Nova Jersey e Connecticut.
- 2018: Prêmio Nemmers de Matemática
Em 2012, Naor tornou-se membro da American Mathematical Society . É palestrante convidado no Congresso Internacional de Matemática de 2010, na seção “ Análise Funcional e Aplicações ” ; título de sua palestra: embeddings of the Heisenberg group and fast estimation of graph isoperimetry . Naor é palestrante plenário no Congresso Internacional de Matemáticos 2018 no Rio de Janeiro.
eu1{\ displaystyle L_ {1}}
Publicações (seleção)
- Shiri Artstein , Keith M. Ball , Assaf Naor e Franck Barthe , “ Sobre a taxa de convergência no teorema do limite central entrópico ”, Probability Theory and Related Fields , vol. 129, n o 3,2004, p. 381-390 ( DOI 10.1007 / s00440-003-0329-4 )
- James R. Lee e Assaf Naor , “ Extending Lipschitz functions via random metric partitions ”, Inventiones mathematicae , vol. 160, n o 1,2005, p. 59-95 ( DOI 10.1007 / s00222-004-0400-5 )
- Dimitris Achlioptas e Assaf Naor , “ Os dois valores possíveis do número cromático de um gráfico aleatório ”, Annals of Mathematics , vol. 162, n o 3,2005, p. 1335-1351 ( DOI 10.4007 / annals.2005.162.1335 )
- Yair Bartal , Nathan Linial , Manor Mendel e Assaf Naor , “ On metric Ramsey-type fenomena ”, Annals of Mathematics , vol. 162, n o 22005, p. 643-709 ( DOI 10.4007 / annals.2005.162.643 )
- Robert Krauthgamer , James R. Lee , Manor Mendel e Assaf Naor , “ descida medida: um novo método de incorporação para métricas finitas ”, Geometric And Functional Analysis , vol. 15, n o 4,2005, p. 839-858 ( DOI 10.1007 / s00039-005-0527-6 )
- Noga Alon , Konstantin Makarychev , Yury Makarychev e Assaf Naor , “ Quadratic forms on graphs ”, Inventiones mathematicae , vol. 163, n o 3,2005, p. 499-522 ( DOI 10.1007 / s00222-005-0465-9 )
- Assaf Naor , Yuval Peres , Oded Schramm e Scott Sheffield , “ cadeias de Markov em espaços suaves de Banach e espaços métricos hiperbólicos de Gromov ”, Duke Mathematical Journal , vol. 134, n o 1,2006, p. 165-197 ( DOI 10.1215 / S0012-7094-06-13415-4 )
- Sanjeev Arora , James R. Lee e Assaf Naor , “ Euclidean distortion and the sparsest cut, ” Journal of the American Mathematical Society , vol. 21, n o 01,2007, p. 1-21 ( DOI 10.1090 / S0894-0347-07-00573-5 )
- Manor Mendel e Assaf Naor , “ Metric cotype ”, Annals of Mathematics , vol. 168, n o 1,2008, p. 247-298 ( DOI 10.4007 / annals.2008.168.247 )
- Assaf Naor, “ embeddings of the Heisenberg group and fast estimation of graph isoperimetry”eu1{\ displaystyle L_ {1}} , in Proceedings of the International Congress of Mathematicians , vol. III, Nova Delhi, Hindustan Book Agency,2010( Math Reviews 2827855 , arXiv 1003.4261 , leia online ) , p. 1549-1575
- Jeff Cheeger , Bruce Kleiner e Assaf Naor , “ Limites de compressão para mapas de Lipschitz do grupo de Heisenberg paraeu1{\ displaystyle L_ {1}} ”, Acta Mathematica , vol. 207, n o 22011, p. 291-373 ( DOI 10.1007 / s11511-012-0071-9 )
- Mark Braverman , Konstantin Makarychev , Yury Makarychev e Assaf Naor , " The Grothendieck Constant is Strictly Smaller Than Krivine's Bound ", 52º Simpósio Anual IEEE sobre Fundamentos de Ciência da Computação (FOCS) ,2011, p. 453-462 ( DOI 10.1109 / FOCS.2011.77 , arXiv 1103.6161 , ler online )
-
Jacob Fox, Mikhail Gromov, Vincent Lafforgue, Assaf Naor e Janos Pach, “ Sobrepor propriedades de expansores geométricos ”, Journal für die reine und angewandte Mathematik , vol. 671,2012, p. 49-83 ( avaliações de matemática 2983197 ).
- (pt) Assaf Naor , “ Uma introdução ao programa Ribe ” , Japanese Journal of Mathematics , vol. 7, n o 22012, p. 167-233 ( DOI 10.1007 / s11537-012-1222-7 )
- (pt) Manor Mendel e Assaf Naor , “ Ultrametric subconjuntos com grande dimensão de Hausdorff ” , Inventiones mathematicae , vol. 192, n o 1,2012, p. 1-54 ( DOI 10.1007 / s00222-012-0402-7 )
- (en) Assaf Naor , Sean Li e Tuomas Hytönen , " Quantitative afine aproximation for UMD targets " , Discrete Analysis ,2016( DOI 10.19086 / da.614 )
- (pt) Assaf Naor e Yuval Rabani , “ On Lipschitz extension from finite subconjuntos ” , Israel Journal of Mathematics , vol. 219, n o 1,2017, p. 115-161 ( DOI 10.1007 / s11856-017-1475-1 )
Notas e referências
(de) / (en) Este artigo é parcial ou totalmente retirado dos artigos intitulados em
alemão " Assaf Naor " ( ver lista de autores ) e em
inglês " Assaf Naor " ( ver lista de autores ) .
-
Página pessoal de Assaf Naor em Princeton.
-
Avisos do AMS, abril de 2011 .
-
Curriculum vitae de Assaf Naor.
-
(em) " Assaf Naor " , no site do Projeto Genealogia da Matemática .
-
Braverman et al. 2011 .
-
Artstein et al. 2004 .
-
O problema consiste em dividir um gráfico em duas partes de forma a minimizar a relação E / K, onde E é o número de arestas do corte e K o número de vértices da menor parte. Se possível, o corte deve dividir os vértices em duas partes iguais e cortar um número mínimo de arestas.
-
(em) Sanjeev Arora, James Lee e Assaf Naor, "Euclidean distortion and the Sparsest cut", Proc. 37. ACM Symposium on the Theory of Computing , 2005.
-
Arora, Lee e Naor 2007 .
-
Naor 2012 .
-
Bergmann Memorial - Lista de prêmios anteriores , Binational Science Foundation.
-
“ Assaf Naor recebe o Prêmio Salem 2008 ” ( Arquivo • Wikiwix • Archive.is • Google • Que faire? ) (Acessado em 31 de agosto de 2017 )
-
" Prêmio Bôcher 2011 ", Avisos da AMS , vol. 58, n o 4,abril de 2011, p. 603-605 ( ler online ).
-
Prêmio Professor A. Pazy , Binational Science Foundation 3.
-
Prêmio Blavatnik 2012 para Jovens Cientistas , NYAS.
-
Prêmio Nemmers 2018
-
Lista de Fellows of the American Mathematical Society , recuperada em 23/02/2013.
-
" Plenário e palestrantes convidados do ICM desde 1897 " , Congresso Internacional de Matemáticos .
-
Naor 2010 .
-
Lista de conferências plenárias Rio de Janeiro (2018) .
Veja também
Bibliografia
- (en) André CM Ran, Herman te Riele e Jan Wiegerinck (editores), European Congress of Mathematics, Amsterdam, 14-18 de julho de 2008 , Zurique, European Mathematical Society,2010, 449 p. ( ISBN 978-3-03719-077-7 , aviso BnF n o FRBNF42210660 )
links externos