Ирит Динур
Ирит Динур | |
|---|---|
 Ужин в 2014 году | |
| Альма-матер | Доктор философии Тель-Авивского университета |
| Награды |
|
| Научная карьера | |
| Поля | Информатика , Теория сложности |
| Учреждения | Научный институт Вейцмана |
| Диссертация | (2001) |
| Докторантура | Шмуэль Сафра |
| Веб-сайт | www |
Ирит Динур (ивр. אירית דינור) — израильский ученый-компьютерщик. Она является профессором информатики в Институте науки Вейцмана . [1] Ее исследования касаются основ информатики и комбинаторики , особенно вероятностно проверяемых доказательств и сложности аппроксимации . [2]
Биография [ править ]
Ирит Динур получила докторскую степень в 2002 году в школе компьютерных наук Тель-Авивского университета под руководством Шмуэля Сафры ; ее диссертация называлась « О сложности аппроксимации минимального вершинного покрытия и ближайшего вектора в решетке» . [3] Она присоединилась к Институту Вейцмана после посещения Института перспективных исследований в Принстоне, штат Нью-Джерси , NEC , и Калифорнийского университета в Беркли .
Динур опубликовал в 2006 году новое доказательство теоремы PCP , которое было значительно проще, чем предыдущие доказательства того же результата. [4]
Награды и признание [ править ]
вручил ей Премию Мемориала Майкла Бруно в области компьютерных наук В 2007 году Яд Ханадив . [5] Она была пленарным докладчиком на Международном конгрессе математиков 2010 года . [6] В 2012 году она выиграла премию Анны и Лайоша Эрдеш по математике , присуждаемую Израильским математическим союзом . [7] В 2012–2013 годах она была стипендиатом Уильяма Бентинка-Смита в Гарвардском университете . [8] В 2019 году она выиграла премию Гёделя за свою статью «Теорема PCP об усилении разрыва». [9]
Ссылки [ править ]
- ^ Список факультетов , факультет математики и информатики Института Вейцмана, получено 18 июня 2014 г.
- ^ Исследовательские интересы преподавателей факультета математики и информатики Института Вейцмана, получено 18 июня 2014 г.
- ^ Хранилище диссертаций Школы компьютерных наук Тель-Авивского университета, по состоянию на 18 июня 2014 г.
- ^ Радхакришнан, Джайкумар; Судан, Мадху (2007), «О доказательстве Динура теоремы PCP», Бюллетень Американского математического общества , New Series, 44 (1): 19–61, doi : 10.1090/S0273-0979-06-01143-8 , МР 2265009 .
- ↑ Лауреаты Мемориальной премии Майкла Бруно. Архивировано 12 октября 2018 г. в Wayback Machine , получено 18 июня 2014 г.
- ↑ ICM2010 — Авила, Динур, пленарные лекции , Тим Гауэрс , 30 августа 2010 г.
- ^ EMS e-News 4, сентябрь 2012 г. Архивировано 12 июня 2013 г. в Wayback Machine , Европейское математическое общество , получено 18 июня 2014 г.
- ^ Ирит Динур , Институт перспективных исследований Рэдклиффа, Гарвардский университет, получено 18 июня 2014 г.
- ^ EATCS 2019 Gödel Prize , получено 11 сентября 2019 г.
Внешние ссылки [ править ]
- Персональная домашняя страница
- Сообщение о столетнем юбилее Тьюринга 1: Ирит Динур , гостевой пост в блоге Луки Тревизана «теоретически» об опыте Динур как академика-лесбиянки.
