Aller au contenu

Eliahu Shamir

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Eli Shamir)
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].

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.