Ирит Динур | |
---|---|
Ирит Динур в 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 г.
- ^ Репозиторий диссертаций Школы компьютерных наук , Тель-Авивский университет, доступ 2014-06-18.
- ^ Radhakrishnan, Jaikumar; Судан, Мадху (2007), "О доказательстве ДИНУР о теореме РСР", Бюллетень Американского математического общества , Новая серия, 44 (1): 19-61, DOI : 10,1090 / S0273-0979-06-01143-8 , Руководство по ремонту 2265009.
- ^ Реципиентов Memorial Award Майкл Бруно Архивировано 2018-10-12 в Wayback Machine , извлекаются 2014-06-18.
- ^ ICM2010 - Авила, Динур, пленарные лекции , Тим Gowers , 30 августа 2010.
- ^ Электронные новости EMS 4, сентябрь 2012 г. Архивировано 12 июня 2013 г. в Wayback Machine , Европейское математическое общество , получено 18 июня 2014 г.
- ^ Ирит Динур , Институт перспективных исследований Рэдклиффа, Гарвардский университет, получено 18 июня 2014 г.
- ^ EATSC 2019 Гедель премии , извлекаться 2019-09-11.
Внешние ссылки [ править ]
- Личная домашняя страница
- Пост 1-го столетия Тьюринга: Ирит Динур , гостевой пост в блоге Луки Тревизана «теоретически», касающийся опыта Динур как ученого-лесбиянки