Ирит Динур - Irit Dinur

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

Ирит Динур (Иврит: אירית דינור) - это Израильский математик. Она профессор информатики в Институт науки Вейцмана.[1] Ее исследования лежат в основе Информатика И в комбинаторика, и особенно в вероятностно проверяемые доказательства и твердость приближения.[2]

биография

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

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

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

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

Рекомендации

  1. ^ Список факультетов, Факультет математики и компьютерных наук Института Вейцмана, данные получены 18 июня 2014 г.
  2. ^ Научные интересы преподавателей, Факультет математики и компьютерных наук Института Вейцмана, данные получены 18 июня 2014 г.
  3. ^ Репозиторий диссертаций Школы компьютерных наук, Тель-Авивский университет, дата обращения 18.06.2014.
  4. ^ Радхакришнан, Джайкумар; Судан, Мадху (2007), "О доказательстве Динуром теоремы PCP", Бюллетень Американского математического общества, Новая серия, 44 (1): 19–61, Дои:10.1090 / S0273-0979-06-01143-8, МИСТЕР  2265009.
  5. ^ Лауреаты премии имени Майкла Бруно В архиве 2018-10-12 в Wayback Machine, получено 18 июня 2014.
  6. ^ ICM2010 - Авила, Динур, пленарные лекции, Тим Гауэрс, 30 августа 2010 г.
  7. ^ Электронные новости EMS 4, сентябрь 2012 г. В архиве 2013-06-12 в Wayback Machine, Европейское математическое общество, получено 18 июня 2014.
  8. ^ Ирит Динур, Институт перспективных исследований Рэдклиффа, Гарвардский университет, получено 18 июня 2014 г.
  9. ^ Премия Гёделя EATSC 2019, получено 11 сентября 2019.

внешняя ссылка