Рейнгольд, Омер
Омер Рейнгольд (род. апрель 1969, Тель-Авив, Израиль) — израильский учёный в области теории сложности вычислений. Наиболее известен созданием алгоритма в логарифмическом пространстве для задачи st-связности в неориентированных графах. Лауреат премии Грейс Мюррей Хоппер (2005) и премии Гёделя (2009).
Общие сведения
| Омер Рейнгольд | |
|---|---|
| ивр. עומר ריינגולד | |
| Дата рождения | 20 апреля 1969 (57 лет) |
| Место рождения | Тель-Авив-Яффа |
| Страна | |
| Образование | |
| Род деятельности | математик, специалист в области информатики, инженер, научно-педагогический работник, преподаватель университета |
| Награды и премии | |
| Сайт |
omereingold.wordpress.com profiles.stanford.edu/om… (англ.) |
Биография
Омер Рейнгольд родился 20 апреля 1969 года в Тель-Авиве. С 1991 по 1994 год изучал информатику в Тель-Авивском университете. В 1999 году получил степень Ph.D. по информатике в Институте Вейцмана в Реховоте (Израиль) под руководством Мони Наора. Тема диссертации — «Pseudo-random synthesizers, functions and permutations».
С 1999 по 2004 год работал старшим научным сотрудником в отделе исследований безопасности систем лабораторий AT&T во Флорем-Парке (Нью-Йорк), а также был приглашённым сотрудником школы математики Института перспективных исследований в Принстоне. С 2004 по 2015 год преподавал в Институте Вейцмана. С 2009 по 2014 год работал в Microsoft, вплоть до закрытия исследовательского центра Microsoft Research в Кремниевой долине. С февраля 2015 года является главным исследователем (Principal Researcher Engineer) в Samsung Research America.
Научная деятельность
Исследования Рейнгольда посвящены взаимосвязанным темам основ информатики, преимущественно теории сложности вычислений и основам криптографии. Он изучает вероятностные алгоритмы, дерандомизацию и явные комбинаторные конструкции. Его работа также затрагивает дифференциальную приватность, справедливое разделение, теорию игр, хеширование, структуры данных, распределение ресурсов и анализ данных.
Рейнгольд разработал алгоритм в логарифмическом пространстве (класс сложности L[1]) для задачи st-связности в простых неориентированных графах.
Награды и признание
- В 2005 году получил премию Грейс Мюррей Хоппер за работу над st-связностью.
- В 2009 году совместно с Ави Вигдерсоном и Салилом Вадханом стал лауреатом премии Гёделя за статью о зигзагообразном произведении графов.
- В 2014 году избран фелло Ассоциации вычислительной техники (ACM) за «вклад в изучение псевдослучайности, дерандомизации и криптографии»[2].
Примечания
Ссылки
- Официальный сайт
- Личная страница Омера Рейнгольда в Институте Вейцмана.
- Премия Грейс Мюррей Хоппер (недоступная ссылка — история). ACM.Тематические сайты
В библиографических каталогах
