Рейнгольд, Омер
Омер Рейнгольд ([Нет даты!]) — израильский учёный в области теории сложности вычислений. Наиболее известен созданием алгоритма в логарифмическом пространстве для задачи st-связности в неориентированных графах. Лауреат премии Грейс Мюррей Хоппер (2005) и премии Гёделя (2009).
Биография[править]
Омер Рейнгольд родился 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].
Примечания[править]
- ↑ Класс L в «Зоопарке сложности».
- ↑ ACM Names Fellows for Innovations in Computing. ACM (2015-01-08). Архивировано из первоисточника 23 июля 2018.
Ссылки[править]
- Официальный сайт
- Личная страница Омера Рейнгольда в Институте Вейцмана.
- Премия Грейс Мюррей Хоппер. ACM.[недоступная ссылка]
 | Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Рейнгольд, Омер», расположенная по адресу:
Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?». |
|---|