Urodził się w Hajfie w 1956 roku, gdzie następnie uczył się w Hebrajskiej Szkole Realnej(inne języki). W szkole uprawiał bez większych sukcesów sport, zainteresował się też wówczas matematyką. W starszych klasach uczył go jej Jakow Kaplan, którego zajęcia pomogły Alonowi zwyciężyć w dwóch izraelskich konkursach matematycznych dla uczniów szkół średnich. W ostatniej klasie szkoły średniej miał okazję uczestniczyć w spotykaniach z Paulem Erdösem i jedno z pytań Erdösa dotyczące teorii grafów stało się później inspiracją pierwszego artykułu i pracy magisterskiej Alona[1].
W 1974 rozpoczął obowiązkową służbę wojskową, ale już rok później pozwolono mu na studia licencjackie z matematyki w Technion, które ukończył w 1979. Następnie wrócił do armii i ukończył studia magisterskie na Uniwersytecie Telawiwskim[1]. Doktorat uzyskał w 1983 pod kierunkiem Michy Perlesa(inne języki) (który był także promotorem jego pracy magisterskiej[2]) na Uniwersytecie Hebrajskim w Jerozolimie[3]. Ze względu na służbę wojskową na obu tych uczelniach mógł pojawiać się jedynie raz w tygodniu[2].
Kolejne dwa lata Alon spędził w MIT, gdzie nawiązał współpracę z Danielem Kleitmanem(inne języki). Tam też zainteresował się zastosowaniami kombinatoryki w informatyce teoretycznej[1]. W 1985 wrócił do Izraela i związał się zawodowo z Uniwersytetem Telawiwskim[4][1][5]. W latach 1989–1990 był na urlopie naukowym w IBM Almaden, a w 1993 (na zaproszenie Enrico Bombierego) rozpoczął długoletnią współpracę z Institute for Advanced Study, w ramach której przyjeżdżał wielokrotnie jako profesor wizytujący aż do 2016[1]. W 2018 przeniósł się na Uniwersytet Princeton, gdzie podjął pracę na stanowisku profesora (pozostając związanym jako profesor emerytowany z Uniwersytetem Telawiwskim)[4][1].
Alon stworzył nowe koncepcje i oryginalne metody, przyczyniając się w znacznym stopniu do rozwoju matematyki dyskretnej, teorii informacji i teorii grafów oraz ich zastosowań w informatyce. Wraz ze swoimi współpracownikami ustalił ścisły związek pomiędzy własnościami ekspansji grafu a jego własnościami spektralnymi oraz znalazł liczne zastosowania ekspanderów w kombinatoryce i informatyce teoretycznej. Był też pionierem zastosowania metod spektralnych w badaniu problemów algorytmicznych[8].
W 1999 wspólnie z Matiasem i Szegedym opublikowali w Journal of Computer and System Sciences artykuł The Space Complexity of Approximating the Frequency Moments[9], który położył podwaliny pod algorytmy strumieniowe(inne języki)[1][2][10].
Jest żonaty z Nurit, którą poznał w przedszkolu, gdy miał 5 lat. Mają trzy córki: Nilli, Natali i Narkis. Ze starszym bratem Cwiką chodził do Hebrajskiej Szkoły Realnej w Hajfie[1]. W wolnych chwilach lubi czytać, podróżować po świecie i grać w tenis stołowy[2].
Przypisy
↑ abcdefghiNoga Alon [online], The Shaw Prize [dostęp 2024-07-16](ang.).
↑ abcdeToufikT.MansourToufikT., Interview with Noga Alon [online], Enumerative Combinatorics and Applications, 2021 [dostęp 2024-07-19](ang.).
