stringtranslate.com

Одед Голдрайх

Одед Голдрайх ( иврит : עודד גולדרייך ; р. 1957) — профессор компьютерных наук на факультете математики и компьютерных наук Института Вейцмана , Израиль. Его исследовательские интересы лежат в области теории вычислений и, в частности, взаимодействия случайности и вычислений, основ криптографии и теории вычислительной сложности . Он получил премию Кнута в 2017 году [1] и был выбран в 2021 году для получения премии Израиля по математике.

Биография

Голдрайх получил степень доктора наук в области компьютерных наук в Технионе в 1983 году под руководством Шимона Эвена . [2] [3]

Голдрайх внес вклад в развитие псевдослучайности , [4] [5] доказательств с нулевым разглашением , [6] безопасной оценки функций , [7] тестирования свойств , [8] и других областей криптографии [9] [10] и вычислительной сложности . [11] [12] [13]

Голдрайх также является автором нескольких книг, включая: «Основы криптографии» [14] , которая вышла в двух томах (том 1 в 2001 году [15] и том 2 в 2004 году), «Вычислительная сложность: концептуальная перспектива » [16] (2008) и «Современная криптография, вероятностные доказательства и псевдослучайность» [17] (1998). [15]

Награды

Голдрайх получил премию Кнута в 2017 году за «фундаментальный и долгосрочный вклад в теоретическую информатику во многих областях, включая криптографию, случайность, вероятностно проверяемые доказательства, неаппроксимируемость, тестирование свойств, а также теорию сложности в целом. Голдрайх, в дополнение к своему выдающемуся исследовательскому вкладу, продвинул эти области посредством множества обзорных статей и нескольких первоклассных учебников. Он внес выдающиеся результаты, новые базовые определения и указал новые направления исследований. Голдрайх был одной из движущих сил для сообщества теоретической информатики на протяжении трех десятилетий». [1]

Премия Израиля и полемика

В 2021 году он был выбран комитетом для получения Премии Израиля по математике. Министр образования Йоав Галлант наложил вето на его выбор из-за предполагаемой поддержки Голдрайхом движения бойкота, изъятия инвестиций и санкций ( BDS ) против Израиля. Одной из причин решения стало письмо, подписанное Голдрайхом, призывающее немецкий парламент не приравнивать BDS к антисемитизму. [18] [19] Однако, по словам Голдрайха, он не поддерживал BDS, а вместо этого подписал петицию, призывающую прекратить финансирование ЕС израильского университета Ариэля на оккупированном Западном берегу . [20] Комитет по премии подал ходатайство в Верховный суд Израиля, чтобы гарантировать, что Голдрайх выиграет премию. [21] 8 апреля 2021 года Верховный суд Израиля вынес решение в пользу петиции Галланта, чтобы Голдрайх мог получить премию в том же году, предоставив Галланту месяц для дальнейшего изучения вопроса. [22] 11 апреля 2021 года лауреат Премии Израиля 2004 года [23] профессор Дэвид Харель решил разделить свою награду с Голдрайхом в знак протеста против решения правительства не присуждать премию 2021 года профессору Голдрайху. [24] В августе 2021 года Верховный суд написал: «Мы сочли целесообразным на данном этапе принять позицию Генерального прокурора о том, что министру образования следует разрешить изучить новую информацию, полученную им всего два дня назад относительно петиции, подписанной профессором Голдрайхом и опубликованной около двух недель назад». Это означало, что вопрос должен быть решен новым министром образования Ифат Шаша-Битон . [25] В ноябре 2021 года Шаша-Битон объявила, что заблокирует получение премии Голдрайхом. [26] В декабре 2021 года генеральный прокурор Мандельблит сообщил Верховному суду, что профессору Голдрайху следует присудить премию Израиля по математике, несмотря на решение министра образования Шаши-Битона. [27]

В редакционной статье газеты Jerusalem Post было написано, что «призыв Голдрайха к бойкоту коллег-профессионалов  ... является красной чертой, которую нельзя переходить». [28] В редакционной статье Haaretz говорилось, что решение Шаши-Битон означало, что «самая престижная премия, присуждаемая Израилем, будет не знаком научного превосходства, а знаком лояльности правительству». [29] В марте 2022 года Верховный суд Израиля постановил, что премия 2021 года должна быть присуждена профессору Голдрайху. [30]

Личная жизнь

Он женат на Дане Рон , которая является специалистом по информатике в Тель-Авивском университете , и сотрудничала с Роном в разработке аппроксимационных алгоритмов. [8]

Смотрите также

Ссылки

  1. ^ ab "Премия Кнута 2017 года присуждена Одеду Голдрайху" (PDF) (Пресс-релиз). Специальная группа по алгоритмам и теории вычислений ACM. Архивировано из оригинала (PDF) 22 июня 2017 г. . Получено 23 июня 2017 г. .
  2. ^ "Одед Голдрайх". Проект генеалогии математики . Получено 29 ноября 2022 г.
  3. ^ Goldreich, Oded. "CV of Oded Goldreich". Одед Голдрайх . Получено 29 ноября 2022 г.
  4. ^ Одед Голдрайх, Шафи Голдвассер и Сильвио Микали . «Как построить случайные функции» Журнал ACM , том 33, № 4, октябрь 1986 г., страницы 792-807.
  5. ^ Одед Голдрайх и Леонид Левин . Hard-core Predicates for any One-Way Function. В трудах 21-го симпозиума ACM по теории вычислений, страницы 25-32, 1989.
  6. ^ Одед Голдрайх, Сильвио Микали и Ави Вигдерсон . «Доказательства, которые не дают ничего, кроме своей валидности, или все языки в NP имеют доказательства с нулевым знанием» Журнал ACM , том 38, № 3, июль 1991 г., страницы 691–729.
  7. ^ Одед Голдрайх, Сильвио Микали и Ави Вигдерсон. Как играть в любую ментальную игру или теорему о полноте для протоколов с честным большинством. В трудах 19-го ежегодного симпозиума ACM по теории вычислений, страницы 218-229, ACM, 1987.
  8. ^ ab Одед Голдрайх, Шафи Голдвассер и Дана Рон . 1998 Тестирование свойств и его связь с обучением и аппроксимацией. Журнал ACM , страницы 653-750.
  9. ^ Чор Б. (1998). «Поиск частной информации». Журнал ACM . 45 (6): 965–982. CiteSeerX 10.1.1.51.3663 . doi :10.1145/293347.293350. S2CID  544823. 
  10. ^ Голдрайх О. (1996). «Защита программного обеспечения и моделирование на забывчивых ОЗУ» (PDF) . Журнал ACM . 43 (3): 431–473. doi :10.1145/233551.233553. hdl : 1721.1/103684 . S2CID  7502114.
  11. ^ Б. Чор и О. Голдрайх. Несмещенные биты из источников слабой случайности и вероятностной сложности связи. SIAM J. Comp. , т. 17, № 2, апрель 1988 г., стр. 230-261.
  12. ^ Михир Белларе , О. Голдрайх и М. Судан. Свободные биты, PCP и неаппроксимируемость — на пути к точным результатам. SIAM J. Comp., т. 27, № 3, стр. 804-915, июнь 1998 г.
  13. ^ Goldreich O., Sudan M. (2006). «Локально проверяемые коды и PCP почти линейной длины». Журнал ACM . 53 (4): 558–655. CiteSeerX 10.1.1.145.7477 . doi :10.1145/1162349.1162351. S2CID  2179438. 
  14. ^ «Основы криптографии — двухтомник [Goldreich]». www.wisdom.weizmann.ac.il .
  15. ^ ab Ландау, Сьюзен (2004). "Обзор основ криптографии: основные инструменты Одеда Голдрайха и современной криптографии, вероятностных доказательств и псевдослучайности Одеда Голдрайха и 8 других книг разных авторов" (PDF) . Bull. Amer. Math. Soc. (NS) . 41 (3): 357–367. doi : 10.1090/s0273-0979-04-01011-0 .
  16. ^ «Вычислительная сложность: концептуальная перспектива [Goldreich]». www.wisdom.weizmann.ac.il .
  17. ^ «Современная криптография, вероятностные доказательства и псевдослучайность [Goldreich]». www.wisdom.weizmann.ac.il .
  18. ^ i24NEWS. «Комитет по присуждению премии Израиля подал петицию против министра образования за вмешательство в решение о присуждении премии». I24news . Получено 20 ноября 2021 г.{{cite web}}: CS1 maint: числовые имена: список авторов ( ссылка )
  19. ^ https://www.haaretz.com/embeds/pdf_upload/2019/20190516-185634.pdf [ пустой URL-адрес PDF ]
  20. ^ Бен Цион, Илан (9 апреля 2021 г.). «Израильский ученый-компьютерщик не получит премию после подписания петиции». manufacturing.net . Получено 1 мая 2021 г.
  21. ^ «Комитет по присуждению премии Израиля подает апелляцию в высший суд по поводу вето министра на победителя по математике». The Times of Israel . 30 марта 2021 г. Члены комитета возражают против усилий министра образования Галланта по предотвращению вручения премии Одеду Голдрайху из-за его предполагаемой поддержки BDS
  22. ^ «Верховный суд Израиля постановил, что профессор, поддерживающий BDS, не имеет права на получение престижной премии». i24news.tv . 8 апреля 2021 г.
  23. ^ "נימוקי השופטים" . cms.education.gov.il . Проверено 12 апреля 2021 г.
  24. ^ חדד, תמר טרבלסי; שומפלבי, אטילה (11 апреля 2021 г.). "הפרופ' למתמטיקה קיבל פסלון מחתן 2004: "לשר יש זכות לשלול את פרס הליכוד"". йнет (на иврите) . Проверено 12 апреля 2021 г.
  25. Ссылки " . Маарив (на иврите). 12 августа 2021 г. Проверено 12 августа 2021 г.
  26. ^ «Министр образования отозвал премию Израиля у ученого, обвиняемого в поддержке бойкота». The Times of Israel . 18 ноября 2021 г. Получено 18 ноября 2021 г.
  27. ^ Мораг, Гилад (27 декабря 2021 г.). «AG говорит, что профессор Голдрайх должен получить премию Израиля». YNETNEWS . Получено 1 января 2022 г.
  28. ^ "Goldreich перешел красную черту, призвав к бойкоту - редакционная статья". The Jerusalem Post . 20 ноября 2021 г. Получено 1 декабря 2021 г.
  29. ^ «Премия Израиля — это не вопрос совершенства, а лояльности правительства». Haaretz . Получено 1 декабря 2021 г.
  30. ^ Кадари-Овадия, Шира; Кашти, Ор (29 марта 2022 г.). «Высший суд постановил, что государство должно выдать профессору левого толка израильскую премию, которую он удержал». Haaretz . Получено 8 июля 2023 г.

Внешние ссылки