Eliahu Shamir
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].
| Naissance | |
|---|---|
| Nom dans la langue maternelle |
אֵלִיָּהוּ שָׁמִיר |
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Maître | |
| Directeur de thèse |
Biographie
modifierShamir 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
modifierShamir 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- 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
- Ressources relatives à la recherche :
Références
modifier- Fiche personnelle, Université hébraïque de Jérusalem, consulté le 2012-03-12
- (en) « Eli Shamir », sur le site du Mathematics Genealogy Project
- Bar-Hillel, Perles et Shamir 1961.
