Eliahu Shamir

Un article de Wikipédia, l'encyclopédie libre.
Eliahu Shamir
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nom dans la langue maternelle
אֵלִיָּהוּ שָׁמִיר‎Voir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Maître
Directeur de thèse

Eliahu (Eli) Shamir (en hébreu : אליהו שמיר) est un mathématicien et informaticien théoricien israélien, né en 1934 à Jérusalem ; il est professeur émérite en informatique sur la chaire « Jean et Helene Alfassa » Professor Emeritus à l'Université hébraïque de Jérusalem[1].

Biographie[modifier | modifier le code]

Shamir obtient un Ph. D. à l'université hébraïque en 1963, sous la direction de Schmuel Agmon. Après des séjours comme professeur assistant à l'Université de Californie à Berkeley (1963-1965) et comme professeur associé à l'Université Northwestern (1965-1966), il retourne à l'université hébraïque en 1966, et est nommé professeur titulaire en 1972[1],[2]. Il est émérité depuis 2002.

Contributions[modifier | modifier le code]

Shamir est l'un des auteurs du lemme d'itération pour les langages algébriques[3]. Ses travaux concernent également les équations aux dérivées partielles, la théorie des automates, les graphes aléatoires, apprentissage automatique, ou la linguistique informatique. En 1970, il a fondé avec Michael O. Rabin, le département des sciences informatiques de l'Institut de Mathématiques de l'Université hébraïque.

Publications (sélection)[modifier | modifier le code]

  • Yehoshua Bar-Hillel, Micha Perles et Eli Shamir, « On formal properties of simple phrase structure grammars », Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung, vol. 14, no 2,‎ , p. 143–172.
  • Eli Shamir et Joel Spencer, « Sharp concentration of the chromatic number on random graphs Gn,p », Combinatorica, vol. 7, no 1,‎ , p. 121–129 (DOI 10.1007/BF02579208, MR 905159).
  • Yoav Freund, H. Sebastian Seung, Eli Shamir et Naftali Tishby, « Selective sampling using the query by committee algorithm », Machine Learning, vol. 28, nos 2–3,‎ , p. 133–168 (DOI 10.1023/A:1007330508534).

Liens externes[modifier | modifier le code]

Références[modifier | modifier le code]

  1. a et b Fiche personnelle, Université hébraïque de Jérusalem, consulté le 2012-03-12
  2. (en) « Eli Shamir », sur le site du Mathematics Genealogy Project
  3. Bar-Hillel, Perles et Shamir 1961.