Ирит Динур

Израильский учёный-компьютерщик
Ирит Динур
אירית דינור
Динур в 2014 году
Альма-матерДоктор философии Тель-Авивского университета
Награды
Научная карьера
ПоляИнформатика , Теория сложности
УчрежденияИнститут Вейцмана
Институт перспективных исследований
Тезис (2001)
научный руководительШмуэль Сафра
Веб-сайтwww.wisdom.weizmann.ac.il/~dinuri/

Ирит Динур ( иврит : אירית דינור) — израильский учёный-компьютерщик. Она является профессором компьютерных наук в Институте Вейцмана . [1] В 2024 году она была назначена постоянным преподавателем в Школе математики Института перспективных исследований . [2] Её исследования посвящены основам компьютерных наук и комбинаторике , и особенно вероятностно проверяемым доказательствам и твёрдости аппроксимации . [3]

Биография

Ирит Динур получила докторскую степень в 2002 году в школе компьютерных наук Тель-Авивского университета под руководством Шмуэля Сафры ; ее диссертация называлась « О сложности аппроксимации минимального вершинного покрытия и ближайшего вектора в решетке» . [4] Она присоединилась к Институту Вейцмана после посещения Института перспективных исследований в Принстоне, штат Нью-Джерси , NEC и Калифорнийского университета в Беркли .

В 2006 году Динур опубликовал новое доказательство теоремы PCP , которое было значительно проще предыдущих доказательств того же результата. [5]

Награды и признание

В 2007 году Яд Ханадив вручил ей Мемориальную премию Майкла Бруно в области компьютерных наук . [6] Она была пленарным докладчиком на Международном конгрессе математиков 2010 года . [7] В 2012 году она выиграла Премию Анны и Лайоша Эрдёша по математике , присуждаемую Израильским математическим союзом . [8] Она была стипендиатом Уильяма Бентинка-Смита в Гарвардском университете в 2012–2013 годах. [9] В 2019 году она выиграла Премию Гёделя за свою работу «Теорема PCP по расширению зазора». [10]

Ссылки

  1. Список факультетов, факультет математики и компьютерных наук Института Вейцмана, получено 18 июня 2014 г.
  2. ^ «Три ведущих математика мира присоединяются к преподавательскому составу IAS — пресс-релиз | Институт перспективных исследований». Июль 2024 г.
  3. ^ Научные интересы преподавателей, Факультет математики и компьютерных наук Института Вейцмана, получено 18 июня 2014 г.
  4. ^ Репозиторий диссертаций Школы компьютерных наук, Тель-Авивский университет, дата обращения 18.06.2014.
  5. ^ Радхакришнан, Джайкумар; Судан, Мадху (2007), «О доказательстве Динура теоремы PCP», Бюллетень Американского математического общества , New Series, 44 (1): 19–61 , doi : 10.1090/S0273-0979-06-01143-8 , МР  2265009.
  6. Лауреаты Мемориальной премии Майкла Бруно. Архивировано 12 октября 2018 г. на Wayback Machine , получено 18 июня 2014 г.
  7. ICM2010 — Авила, Динур, пленарные лекции, Тим Гауэрс , 30 августа 2010 г.
  8. EMS e-News 4, сентябрь 2012 г. Архивировано 12 июня 2013 г. на Wayback Machine , Европейское математическое общество , получено 18 июня 2014 г.
  9. ^ Ирит Динур, Институт перспективных исследований Рэдклиффа, Гарвардский университет, получено 18 июня 2014 г.
  10. ^ Премия Гёделя EATCS 2019, получено 11 сентября 2019 г.
  • Персональная домашняя страница
  • Пост 1 к столетию Тьюринга: Ирит Динур, гостевой пост в блоге Луки Тревизана «в теории» о опыте Динур как лесбийской ученой
Взято с "https://en.wikipedia.org/w/index.php?title=Irit_Dinur&oldid=1268102576"