Assaf Naor

Assaf Naor Klíčové údaje

Narození	7. května 1975 Rehovot ( Izrael )
Státní příslušnost	český , izraelský
Oblasti	Matematika , teoretická informatika
Instituce	Princeton University , New York University
Výcvik	Hebrejská univerzita v Jeruzalémě
Dozorce	Joram Lindenstrauss
Ocenění	Cena EMS (2008) Salemova cena (2008) Bôcherova cena (2011)

Assaf Naor , narozen 7. května 1975 v izraelském Rehovotu , je česko-izraelský matematik a teoretický počítačový vědec , profesor matematiky na Princetonské univerzitě . Pracuje v oblasti analýzy , teorie pravděpodobnosti , konvexní geometrie a jejích aplikací v informatice , matematické a kombinatorické fyzice . 

Akademická kariéra

Naor studoval od roku 1993 na Hebrejské univerzitě v Jeruzalémě , kde získal bakalářský titul v roce 1996 a magisterský titul v roce 1998. Obhájil doktorskou práci pod vedením Jorama Lindenstrausse v roce 2002 (název práce: Lineární a nelineární geometrické problémy v Banachově prostoru ). Od roku 2002 je postdoktorandem ve společnosti Microsoft Research a od roku 2004 do roku 2007 stálým členem teoretického týmu. Současně, v letech 2005 až 2008, odborný asistent na Washingtonské univerzitě . Od roku 2006 je docentem matematiky na Courant Institute of Mathematical Sciences , od roku 2008 také na fakultě výpočetní techniky. V roce 2009 se stal řádným profesorem na New York University.

Výzkum

L Hledání Naor se týká analýzy , zahrnující vlastnosti metrických prostorů a algoritmů pro zahrnutí vylepšených nerovností Grothendieck  (in) , teorie pravděpodobnosti , konvexní geometrie a aplikací Počítač , matematická fyzika a kombinatorika .

Spolu s Keithem M. Ballem  (en) , Shiri Artsteinem a Franckem Bartheem Noar v roce 2004 řeší Shannonův problém monotónního nárůstu entropie pro součty náhodných proměnných. S kolegy také vyvinul algoritmus polynomiální aproximace času pro problém nejekonomičtějšího řezu v síti ( „  Sparsest Cut Problem  “ ), což je NP-obtížný problém . Cena EMS, kterou obdržel v roce 2008, zdůrazňuje ve své laudatio jeho průkopnickou roli v nelineární funkční analýze a na druhé straně jeho zásadní příspěvky v kombinatorice a teorii algoritmů. Naor významně přispěl do programu Ribe (pojmenovaného podle Martina Ribe  (v) ).

Ocenění a uznání

• 2007: Naor obdržela Bergmannovu cenu od USA - Israel Binational Science Foundation  ( fr )
• 2008: Naor získal Salemovu cenu za „  příspěvky ke strukturní teorii metrických prostorů a jejím aplikacím v informatice  “
• 2008: stejný rok získal cenu EMS od Evropské matematické společnosti .
• 2011: Bôcherova cena „  za zavedení nových invariantů metrických prostorů a za uplatnění jeho nového chápání zkreslení mezi různými metrickými strukturami v teoretické informatice  “ .
• 2011: Naor získává cenu Pazy od Nadace Binational Science Foundation .
• 2012: Naor je jedním ze čtyř vítězů Ceny Leonarda Blavatnika z New York Academy of Sciences , udělené mladým vědcům a technikům z New Yorku, New Jersey a Connecticutu.
• 2018: Nemmersova cena za matematiku

V roce 2012 Naor stal kolega z amerického matematické společnosti . Je hostujícím řečníkem na Mezinárodním kongresu matematiků v roce 2010 v sekci „  Funkční analýza a aplikace  “  ; název jeho přednášky: vložení Heisenbergovy skupiny a rychlý odhad izoperimetrie grafu . Naor je řečníkem na Mezinárodním kongresu matematiků 2018 v Rio de Janeiru. L1{\ displaystyle L_ {1}}

Publikace (výběr)

• Shiri Artstein , Keith M. Ball , Assaf Naor a Franck Barthe , „  O rychlosti konvergence v entropické centrální limitní větě  “, Teorie pravděpodobnosti a související pole , sv.  129, n o  3,2004, str.  381-390 ( DOI  10.1007 / s00440-003-0329-4 )
• James R. Lee a Assaf Naor , „  Rozšíření funkcí Lipschitze pomocí náhodných metrických oddílů  “, Inventiones mathematicae , sv.  160, n o  1,2005, str.  59-95 ( DOI  10.1007 / s00222-004-0400-5 )
• Dimitris Achlioptas a Assaf Naor , „  Dvě možné hodnoty chromatického čísla náhodného grafu  “, Annals of Mathematics , sv.  162, n o  3,2005, str.  1335-1351 ( DOI  10.4007 / annals.2005.162.1335 )
• Yair Bartal , Nathan Linial , Manor Mendel a Assaf Naor , „  O metrických jevech typu Ramseyho  “, Annals of Mathematics , sv.  162, n O  22005, str.  643-709 ( DOI  10.4007 / annals.2005.162.643 )
• Robert Krauthgamer , James R. Lee , Manor Mendel a Assaf Naor , „  Measured descent: a new embedding method for finite metrics  “, Geometric And Functional Analysis , sv.  15, n O  4,2005, str.  839-858 ( DOI  10.1007 / s00039-005-0527-6 )
• Noga Alon , Konstantin Makarychev , Yury Makarychev a Assaf Naor , „  Kvadratické formy v grafech  “, Inventiones mathematicae , sv.  163, n o  3,2005, str.  499-522 ( DOI  10.1007 / s00222-005-0465-9 )
• Assaf Naor , Yuval Peres , Oded Schramm a Scott Sheffield , „  Markovovy řetězce v hladkých Banachových prostorech a Gromov-hyperbolické metrické prostory  “, Duke Mathematical Journal , sv.  134, n o  1,2006, str.  165-197 ( DOI  10.1215 / S0012-7094-06-13415-4 )
• Sanjeev Arora , James R. Lee a Assaf Naor , „  Euklidovské zkreslení a nejskrovnější střih,  “ Journal of the American Mathematical Society , sv.  21, n o  01,2007, str.  1-21 ( DOI  10.1090 / S0894-0347-07-00573-5 )
• Manor Mendel a Assaf Naor , „  metrický kotyp  “, Annals of Mathematics , sv.  168, n o  1,2008, str.  247-298 ( DOI  10.4007 / annals.2008.168.247 )
• Assaf Naor, „  vložení Heisenbergovy skupiny a rychlý odhad izoperimetrie grafů“L1{\ displaystyle L_ {1}} , ve sborníku Mezinárodního kongresu matematiků , sv.  III, Nové Dillí, Hindustan Book Agency,2010( Math Reviews  2827855 , arXiv  1003.4261 , číst online ) , s.  1549-1575
• Jeff Cheeger , Bruce Kleiner a Assaf Naor , „  Hranice komprese pro mapy Lipschitz od skupiny Heisenberg doL1{\ displaystyle L_ {1}}  “, Acta Mathematica , sv.  207, n O  22011, str.  291-373 ( DOI  10.1007 / s11511-012-0071-9 )
• Mark Braverman , Konstantin Makarychev , Yury Makarychev a Assaf Naor , „  The Grothendieck Constant is Strictly Men than Krivine 's Bound  “, 52. výroční sympozium IEEE o základech informatiky (FOCS) ,2011, str.  453-462 ( DOI  10.1109 / FOCS.2011.77 , arXiv  1103.6161 , číst online )
• Jacob Fox, Michail Gromov, Vincent Lafforgue, Assaf Naor a Janos Pach, „  Překrývající se vlastnosti geometrických expandérů  “, Journal für die reine und angewandte Mathematik , sv.  671,2012, str.  49-83 ( Math Reviews  2983197 ).
• (en) Assaf Naor , „  An Introduction to the Ribe Programme  “ , Japanese Journal of Mathematics , sv.  7, n O  22012, str.  167-233 ( DOI  10.1007 / s11537-012-1222-7 )
• (en) Manor Mendel a Assaf Naor , „  Ultrametrické podmnožiny s velkou Hausdorffovou dimenzí  “ , Inventiones mathematicae , sv.  192, n o  1,2012, str.  1-54 ( DOI  10.1007 / s00222-012-0402-7 )
• (en) Assaf Naor , Sean Li a Tuomas Hytönen , „  Kvantitativní afinitní aproximace pro cíle UMD  “ , Diskrétní analýza ,2016( DOI  10.19086 / da.614 )
• (en) Assaf Naor a Yuval Rabani , „  Na rozšíření Lipschitz z konečných podmnožin  “ , Israel Journal of Mathematics , sv.  219, n o  1,2017, str.  115-161 ( DOI  10.1007 / s11856-017-1475-1 )

Poznámky a odkazy

(de) / (en) Tento článek je částečně nebo zcela převzat z článků s názvem v němčině „  Assaf Naor  “ ( viz seznam autorů ) a v angličtině „  Assaf Naor  “ ( viz seznam autorů ) .

1. Osobní stránka Assaf Naor v Princetonu.
2. Oznámení AMS, duben 2011 .
3. Životopis Assafa Naora.
4. (in) „  Assaf Naor  “ , na webových stránkách projektu Mathematics Genealogy Project .
5. Braverman a kol. 2011 .
6. Artstein a kol. 2004 .
7. Problém spočívá v rozdělení grafu na dvě části tak, aby se minimalizoval poměr E / K, kde E je počet hran řezu a K počet vrcholů v nejmenší části. Pokud je to možné, měl by řez rozdělit vrcholy na dvě stejné části a odříznout minimální počet hran.
8. (in) Sanjeev Arora, James Lee a Assaf Naor, „Euklidovské zkreslení a nejsprostší řez“, Proc. 37. ACM Symposium on the Theory of Computing , 2005.
9. Arora, Lee a Naor 2007 .
10. Naor 2012 .
11. Bergmann Memorial - Seznam minulých ocenění , Binational Science Foundation.
12. „  Assaf Naor získává Salemovu cenu za rok 2008  “ ( Archiv • Wikiwix • Archive.is • Google • Que faire? ) (Přístup k 31. srpnu 2017 )
13. „  Bôcherova cena za rok 2011  “, Sdělení AMS , roč.  58, n O  4,dubna 2011, str.  603-605 ( číst online ).
14. profesora A. Pazyho, Binational Science Foundation 3.
15. 2012 Blavatnik Awards for Young Scientists , NYAS.
16. Nemmers Prize 2018
17. Seznam členů Americké matematické společnosti , vyvoláno 23. února 2013.
18. „  Plenární zasedání ICM a pozvaní řečníci od roku 1897  “ , Mezinárodní kongres matematiků .
19. Naor 2010 .
20. Seznam plenárních konferencí v Rio de Janeiru (2018) .

Podívejte se také

Bibliografie

• (en) André CM Ran, Herman te Riele a Jan Wiegerinck (redaktoři), Evropský kongres matematiky, Amsterdam, 14. – 18. července 2008 , Curych, Evropská matematická společnost,2010, 449  s. ( ISBN  978-3-03719-077-7 , vývěsní BNF n o  FRBNF42210660 )

externí odkazy

• Autoritní záznamy  :
  • Virtuální mezinárodní autoritní soubor
  • Mezinárodní standardní identifikátor jména
  • Gemeinsame Normdatei
  • Národní knihovna Izraele
  • ID WorldCat
• Zdroje výzkumu  :
  • (en)  Digitální bibliografie a projekt knihovny
  • (en)  Genealogický projekt z matematiky