Nati Linial

Biographie
Naissance	1953; Haïfa
Nationalité	israélienne
Formation	Université hébraïque de Jérusalem; Technion; Hebrew Reali School (en)
Activités	Mathématicien, informaticien
Membre de	American Mathematical Society (2012)
Directeur de thèse	Micha Perles
Distinctions	Prix Dijkstra (2013); Membre honoraire de l'American Mathematical Society (2013); Prix Rothschild en sciences (2016)

Nathan (Nati) Linial est un chercheur israélien en mathématiques et informatique théorique.

Biographie

Linial est né en 1953 à Haïfa en Israël, et a reçu son PhD à l'université hébraïque de Jérusalem en 1978, sous la direction de Micha Perles^[1]. Il a effectué un post-doctorat à l'université de Californie, avant de retourner à l'université hébraïque de Jérusalem.

Linial est notamment connu pour ses travaux sur la localité dans le domaine de l'algorithmique distribuée^[2] notamment sa borne inférieure pour la coloration de graphe dans le modèle local^[3]. Parmi ses travaux importants, on compte aussi des études des graphes expanseurs, des circuits booléens, des algorithmes online et des plongements de graphes (notamment avec des applications du lemme de Johnson-Lindenstrauss).

De façon plus générale, il s'intéresse à l'algorithmique, à la géométrie et à la bio-informatique^[4].

Nati Linial est devenu membre de la Société américaine de mathématiques (AMS) en 2012^[5].

Il a reçu le prestigieux prix Dijkstra en 2013^[6], pour l'article Locality in Distributed Graph Algorithms (Linial 1992).

(en) Nathan Linial, « Locality in Distributed Graph Algorithms », SIAM Journal on Computing, vol. 21, n^o 1,‎ 1992, p. 193-201.