Эли Шамир

Эли Шамир

אליהו שמיר

Дата рождения

1934

Место рождения

Иерусалим, Израиль

Элиаху (Эли) Шамир (англ. Eliahu (Eli) Shamir, ивр. אליהו שמיר) — израильский математик.

Биография

Родился в 1934 году в Иерусалиме.

Во время Войны за независимость вызвался для возведения укрепления и рытья траншей против врага в Иерусалиме.

В 1951 году в 17 лет получил стипендию и учился в Еврейском университете, где изучал математику, в 1963 году защитил докторскую диссертацию под руководством профессора Шмуэля Агмона.

Служил в ВВС Израиля.

После увольнения из Армии Обороны Израиля стал преподавать в Еврейском университете в Иерусалиме, где в 1968 году стал доцентом, а в 1972 году — профессором. В 2002 году вышел на пенсию.

Также преподавал в университетах США.

В 1970 году вместе с профессором Михаэлем Рабиным основал факультет компьютерных наук в Математическом институте Еврейского университета.

Области исследований: лемма о разрастании для контекстно-свободных языков, дифференциальное уравнение в частных производных, теория автоматов, случайный граф, теория вычислительного обучения и компьютерная лингвистика.

Труды

• Bar-Hillel, Y.; Perles, M.; Shamir, E. (1961), "On formal properties of simple phrase structure grammars", Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung, 14 (2): 143–172.
• Shamir, E.; Spencer, J. (1987), "Sharp concentration of the chromatic number on random graphs Gn,p", Combinatorica, 7 (1): 121–129.
• Freund, Yoav; Seung, H. Sebastian; Shamir, Eli; Tishby, Naftali (1997), "Selective sampling using the query by committee algorithm", Machine Learning, 28 (2–3): 133–168.