Элиаху (Эли) Шамир ( иврит : אליהו שמיר ) - израильский математик и ученый-компьютерщик , почетный профессор компьютерных наук Джин и Элен Альфасса в Еврейском университете в Иерусалиме . [1]
Элиаху Шамир | |
---|---|
Альма-матер | Еврейский университет |
Известен | лемма о накачке |
Научная карьера | |
Поля | Рандомизированные и вероятностные алгоритмы, Коммуникационные сети, Обработка естественного языка |
Тезис | Преобразования Гильберта на полупрямой и смешанные эллиптические краевые задачи на плоскости (1963) |
Докторанты |
биография
Шамир получил докторскую степень. из Еврейского университета в 1963 году под руководством Шмуэля Агмона . После непродолжительного пребывания в должности преподавателя в Калифорнийском университете, Беркли и Северо-Западном университете , он вернулся в Еврейский университет в 1966 году и стал профессором в 1972 году. [1] [2]
Взносы
Шамир был одним из первооткрывателей леммы о прокачке для контекстно-свободных языков . [3] Он проводил исследования в области уравнений в частных производных , теории автоматов , случайных графов , теории вычислительного обучения и компьютерной лингвистики . Он был (вместе с Майклом О. Рабином ) одним из основателей программы по информатике в Еврейском университете. [4]
Награды и почести
В 1987 году ему был предоставлен названный председатель, а в 2002 году в его честь в Неве-Илане, Израиль, был проведен семинар по обучению и формальной проверке. [4]
Избранные публикации
- Бар-Гилель, Ю .; Перлес, М .; Шамир, Э. (1961), "О формальных свойствах грамматик простой фразовой структуры", Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung , 14 (2): 143–172.
- Шамир, Э .; Спенсер, Дж (1987), "концентрация Sharp хроматического числа на случайных графов G п , р ", Combinatorica , 7 (1): 121-129, DOI : 10.1007 / BF02579208 , МР 0905159 , S2CID 27769008.
- Фройнд, Йоав ; Сеунг, Х. Себастьян ; Шамир, Эли; Tishby, Нафтали (1997), "Селективный отбор проб с использованием запроса по алгоритму комитета", машинное обучение , 28 (2-3): 133-168, DOI : 10,1023 / A: 1007330508534.
Рекомендации
- ^ a b Профиль факультета Еврейского университета, получено 12 марта 2012 г.
- ↑ Эли Шамир в проекте « Математическая генеалогия»
- ^ Бар-Гиллель, Perles & Шамир 1961 .
- ^ a b Объявление о семинаре , Стефан Леуэ, получено 12 марта 2012 г.
Внешние ссылки
- Эли Шамир на сервере библиографии DBLP