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. Il a effectué un post-doctorat à l'université de Californie, avant de retourner à l'université hébraïque de Jérusalem.
Travaux Linial est notamment connu pour ses travaux sur la localité dans le domaine de l'algorithmique distribuéeCitation du prix Dijkstra 2013 notamment sa borne inférieure pour la coloration de graphe dans le modèle localDans l'article . 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-informatiqueInformations issues de la page personnelle de Nati Linial.
Distinctions Nati Linial est devenu membre de la Société américaine de mathématiques (AMS) en 2012Liste des membres de l'AMS.
Il a reçu le prestigieux prix Dijkstra en 2013Site officiel du Prix Dijkstra, pour l'article .
Bibliographie .
Liens externes
Page personnelle à l'université hébraïque de Jérusalem
Notes et références
Catégorie:Personnalité en informatique théorique Catégorie:Membre de l'American Mathematical Society Catégorie:Étudiant de l'université hébraïque de Jérusalem Catégorie:Étudiant du Technion Catégorie:Lauréat du prix Dijkstra Catégorie:Lauréat du prix Conant Catégorie:Personnalité en combinatoire Catégorie:Naissance en 1953 Catégorie:Naissance à Haïfa