Эли Шамир - Eli Shamir

Элиаху Шамир
Альма-матерЕврейский университет
Известенлемма о накачке
Научная карьера
ПоляРандомизированные и вероятностные алгоритмы, Коммуникационные сети, Обработка естественного языка
ТезисПреобразования Гильберта на полупрямой и смешанные эллиптические краевые задачи на плоскости (1963)
Докторанты

Элиаху (Эли) Шамир (иврит: אליהו שמיר) Является израильтянином математик и специалист в области информатики, почетный профессор компьютерных наук Джин и Элен Альфасса Еврейский университет Иерусалима.[1]

биография

Шамир получил докторскую степень. из Еврейского университета в 1963 году под руководством Шмуэль Агмон. После непродолжительного пребывания на факультетских должностях в Калифорнийский университет в Беркли и Северо-Западный университет, он вернулся в Еврейский университет в 1966 году и стал профессором в 1972 году.[1][2]

Взносы

Шамир был одним из первооткрывателей лемма о прокачке для контекстно-свободных языков.[3] Он проводил исследования в уравнения в частных производных, теория автоматов, случайные графы, теория вычислительного обучения, и компьютерная лингвистика. Он был (с Майкл О. Рабин ) один из основателей программы по информатике в Еврейском университете.[4]

Награды и отличия

В 1987 году ему был предоставлен названный председатель, а в 2002 году в его честь в Неве Илан, Израиль, был проведен семинар по обучению и формальной проверке.[4]

Избранные публикации

  • Бар-Гилель, Ю.; Перлес, М.; Шамир, Е. (1961), "О формальных свойствах грамматик простой фразеологической структуры", Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung, 14 (2): 143–172.
  • Шамир, Э .; Спенсер, Дж. (1987), «Резкая концентрация хроматического числа на случайных графах. граммп,п", Комбинаторика, 7 (1): 121–129, Дои:10.1007 / BF02579208, МИСТЕР  0905159.
  • Фройнд, Йоав; Сеунг, Х. Себастьян; Шамир, Эли; Тишби, Нафтали (1997), «Выборочная выборка с использованием алгоритма запроса по комитету», Машинное обучение, 28 (2–3): 133–168, Дои:10.1023 / А: 1007330508534.

Рекомендации

  1. ^ а б Профиль факультета, Hebrew University, получено 12 марта 2012 г.
  2. ^ Эли Шамир на Проект "Математическая генеалогия"
  3. ^ Бар-Гилель, Перлес и Шамир, 1961 г..
  4. ^ а б Объявление о семинаре, Stefan Leue, получено 12 марта 2012 г.

внешняя ссылка