Уриэль Фейге
Уриэль Фейге (Уриель Фейге, Уриель Файг, англ. Uriel Feige, ивр. אוריאל פייגה) — израильский информатик, профессор информатики и прикладной математики в институте Вейцмана[1].
Карьера[править]
Уриэль Фейге родился в 1959 году.
В 1980 году получил степень бакалавра по компьютерной инженерии в Технионе.
В 1980−1985 годах — компьютерный инженер в АОИ.
В 1986 году вместе с месте с Амосом Фиатом и Ади Шамиром разработал Протокол Фейга — Фиата — Шамира — протокол идентификации с нулевым разглашением.
В 1987 году получил степень магистра по информатике в институте Вейцмана.
В 1992 году получил докторскую степень по информатике в институте Вейцмана.
В 1990−1991 годах — постдокторантура в Принстонском университете.
В 1991−1992 годах — работал в 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.
Источники[править]
- Родившиеся в 1959 году
- Персоналии по алфавиту
- Родившиеся в Израиле
- Учёные по алфавиту
- Математики XX века
- Математики XXI века
- Математики по алфавиту
- Математики Израиля
- Криптографы
- Сабра
- Публицисты Израиля
- Выпускники Техниона — Израильского технологического института
- Профессора института Вейцмана
- Лауреаты премии Гёделя
- Доктора философии по информатике
- Учёные в области информатики Израиля
- Евреи-математики