Уриэль Фейге

Материал из Циклопедии
Перейти к: навигация, поиск

Амос Фиат

ивр. אוריאל פייגה
Uriel Feige.jpg
Дата рождения 1959
Место рождения Израиль













Уриэль Фейге (Уриель Фейге, Уриель Файг, англ. Uriel Feige, ивр. אוריאל פייגה) — израильский информатик, профессор информатики и прикладной математики в институте Вейцмана[1].

[править] Карьера

Уриэль Фейге родился в 1959 году.

В 1980 году получил степень бакалавра по компьютерной инженерии в Технионе.

В 19801985 годах — компьютерный инженер в АОИ.

В 1986 году вместе с месте с Амосом Фиатом и Ади Шамиром разработал Протокол Фейга — Фиата — Шамира — протокол идентификации с нулевым разглашением.

В 1987 году получил степень магистра по информатике в институте Вейцмана.

В 1992 году получил докторскую степень по информатике в институте Вейцмана.

В 19901991 годах — постдокторантура в Принстонском университете.

В 19911992 годах — работал в IBM.

С 1992 года работает в Институте Вейцмана; с 2003 года — полный профессор, с 2007 года — руководитель кафедры информатики и прикладной математики.

В 2000 году — лауреат премии Морриса Левинзона.

В 2001 году — лауреат премии Геделя — за теорему PCP и её приложение.

Исследования посвящены информатике, теории алгоритмов и криптографии.

Его брат, 58-летний социолог Михаэль Фейге был подло зверски убит арабскими палестинскими террористами в теракте в квартале Сарона в Тель-Авиве (об этом факте русскоязычная, английская, французская, немецкая, испанская и прочая википедия кроме ивритской умалчивают в статьях про Фейга).

[править] Труды

  • Uriel Feige, Shafi Goldwasser, László Lovász, Shmuel Safra et Mario Szegedy, «Interactive proofs and the hardness of approximating cliques », Journal of the ACM, vol. 43, no 2,‎ 1996, p. 268–292.
  • Uriel Feige, Amos Fiat et Adi Shamir, «Zero-knowledge proofs of identity», Journal of Cryptology, vol. 1, no 2,‎ 1988, p. 77–94.
  • Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial et Benny Sudakov, «Musical Chairs», SIAM J. Discrete Math., vol. 28, no 3,‎ 2014, p. 1578-1600.
  • Uriel Feige et Shlomo Jozeph, «Oblivious Algorithms for the Maximum Directed Cut Problem», Algorithmica, vol. 71, no 2,‎ 2015, p. 409-428.
  • David S. Johnson et Uriel Feige, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA,, ACM, 11-13 juin 2007.

[править] Источники


Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты