Narodziny |
1953 Hajfa |
---|---|
Narodowość | izraelski |
Trening |
Uniwersytet Hebrajski w Jerozolimie Technion |
Zajęcia | Matematyk , informatyk |
Pole | Kombinatoryczny |
---|---|
Członkiem | Amerykańskie Towarzystwo Matematyczne |
Kierownik | Micha Pearls |
Nagrody |
Stypendysta Amerykańskiego Towarzystwa Matematycznego Nagroda im. Dijkstry (2013) |
Nathan (Nati) Linial jest izraelskim badaczem matematyki i informatyki teoretycznej .
Linial urodził się w 1953 r. W Hajfie w Izraelu, a tytuł doktora uzyskał na Uniwersytecie Hebrajskim w Jerozolimie w 1978 r. Pod kierunkiem Micha Perles. Zrobił habilitację na Uniwersytecie Kalifornijskim , po czym powrócił na Uniwersytet Hebrajski w Jerozolimie.
Linial jest szczególnie znany ze swoich prac nad lokalnością w dziedzinie algorytmów rozproszonych, w szczególności z dolnej granicy kolorowania grafów w modelu lokalnym. Wśród jego ważnych prac znajdują się również badania grafów ekspanderów , obwodów Boole'a , algorytmów online i osadzania grafów (w szczególności z zastosowaniami lematu Johnsona-Lindenstraussa ).
Bardziej ogólnie interesuje się algorytmami , geometrią i bioinformatyką .
Nati Linial został członkiem Amerykańskiego Towarzystwa Matematycznego (AMS) w 2012 roku.
W 2013 roku otrzymał prestiżową nagrodę Dijkstry za artykuł Locality in Distributed Graph Algorithms ( Linial 1992 ).
(en) Nathan Linial , „ Lokalność w algorytmach wykresów rozproszonych ” , SIAM Journal on Computing , vol. 21, n o 1,1992, s. 193-201.