Nati Linial

Nati Linial
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata
HaïfaVoir et modifier les données sur Wikidata
Nationalité
israélienneVoir et modifier les données sur Wikidata
Formation
Université hébraïque de Jérusalem
Technion
Hebrew Reali School (en)Voir et modifier les données sur Wikidata
Activités
Mathématicien, informaticienVoir et modifier les données sur Wikidata
Autres informations
Membre de
American Mathematical Society ()Voir et modifier les données sur Wikidata
Directeur de thèse
Micha PerlesVoir et modifier les données sur Wikidata
Distinctions
Prix Dijkstra ()
Membre honoraire de l'American Mathematical Society ()
Prix Rothschild en sciences ()Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

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.

Travaux

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 graphesplongement de graphe (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].

Distinctions

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).

Bibliographie

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

Liens externes

  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • LCCN
    • GND
    • Israël
    • WorldCat
  • Page personnelle à l'université hébraïque de Jérusalem

Notes et références

  1. ↑ (en) « Nati Linial », sur le site du Mathematics Genealogy Project
  2. ↑ Citation du prix Dijkstra 2013
  3. ↑ Dans l'article Linial 1992
  4. ↑ Informations issues de la page personnelle de Nati Linial
  5. ↑ Liste des membres de l'AMS
  6. ↑ Site officiel du Prix Dijkstra
  • icône décorative Portail de l'informatique théorique