stringtranslate.com

Ави Вигдерсон

Ави Вигдерсон ( иврит : אבי ויגדרזון ; родился 9 сентября 1956 года [1] ) — израильский учёный-компьютерщик и математик . Он является профессором Герберта Х. Мааса в школе математики в Институте перспективных исследований в Принстоне , штат Нью-Джерси, США. [2] Его исследовательские интересы включают теорию сложности , параллельные алгоритмы , теорию графов , криптографию и распределённые вычисления . [3] Вигдерсон получил премию Абеля в 2021 году за свою работу в области теоретической информатики . [4] Он также получил премию Тьюринга 2023 года за свой вклад в понимание случайности в теории вычислений. [5] [6]

Ранняя жизнь и учеба

Ави Вигдерсон родился в Хайфе , Израиль, в семье переживших Холокост . [7] Вигдерсон окончил школу Hebrew Reali в Хайфе. Он начал обучение в бакалавриате Техниона в Хайфе в 1977 году и окончил его в 1980 году. [ 8] В Технионе он познакомился со своей женой Эдной. [8] Затем он поступил в аспирантуру Принстонского университета , где в 1983 году получил степень доктора философии в области компьютерных наук после завершения докторской диссертации под названием «Исследования вычислительной сложности » под руководством Ричарда Липтона . [9] [10] Ему приписывают значительное расширение области «вычислительной сложности», изучения эффективности и скорости алгоритмов. [8] Эта область теперь стала самостоятельным предметом. [8]

Академическая карьера

После краткосрочной работы в Калифорнийском университете в Беркли , исследовательском центре IBM Almaden в Сан-Хосе, Калифорния , и в Исследовательском институте математических наук в Беркли он вернулся в Израиль и в 1986 году присоединился к преподавательскому составу Еврейского университета. В 1987 году он получил постоянную должность, а в 1991 году стал полным профессором. [8] В 1999 году он также занял должность в Институте перспективных исследований, а в 2003 году он отказался от своей должности в Еврейском университете, чтобы поступить на постоянную работу в IAS . [3]

Вигдерсон исследовал вычислительные вопросы и, в частности, роль случайности в этой области. Вигдерсон вместе с Ноамом Нисаном и Расселом Импальяццо открыл, что для алгоритмов, решающих проблемы с помощью подбрасывания монеты, существует алгоритм, который почти так же быстр, но не использует подбрасывание монеты, если выполняются предварительные установки. [8]

Вигдерсон разработал продукт Zig Zag совместно с Омером Рейнгольдом и Салилом Вадханом , продукт Zig Zag связывает теорию сложности, теорию графов и теорию групп. Продукт Zig Zag, например, может помочь понять, как выбраться из лабиринта. [8] Сегодня теория сложности используется в криптографии. [8]

Вигдерсон вместе с Сильвио Микали и Одедом Голдрайхом продемонстрировали, что доказательства с нулевым разглашением могут быть использованы для доказательства публичных результатов на секретных данных в тайне. [8]

Награды и почести

Ссылки

  1. ↑ Wigderson, Avi (22 мая 2014 г.), Резюме (PDF) , заархивировано (PDF) из оригинала 5 марта 2016 г. , извлечено 7 марта 2016 г.
  2. ^ "Faculty | IAS School of Mathematics". www.math.ias.edu . 4 августа 2008 г. Архивировано из оригинала 5 августа 2020 г. Получено 19 июня 2020 г.
  3. ^ ab Краткая биография Архивировано 12 июня 2010 года на Wayback Machine с веб-сайта Вигдерсона, извлечено 3 мая 2010 года.
  4. ^ "Avi Wigderson GS '83 награжден премией Абеля". The Princetonian . Архивировано из оригинала 22 марта 2021 г. Получено 4 апреля 2021 г.
  5. ^ ab "Вигдерсон назван лауреатом премии Тьюринга за решающую работу по случайности – сообщения ACM". 10 апреля 2024 г. Архивировано из оригинала 10 апреля 2024 г. Получено 10 апреля 2024 г.
  6. ^ ab "Ави Вигдерсон из Института перспективных исследований стал лауреатом премии ACM AM Turing Award 2023". awards.acm.org . Архивировано из оригинала 10 апреля 2024 г. . Получено 10 апреля 2024 г. .
  7. ^ «Ави Вигдерсон и вторая золотая эра теоретических вычислений – Идеи | Институт перспективных исследований». www.ias.edu . 16 марта 2021 г. Архивировано из оригинала 16 марта 2023 г. Получено 19 марта 2021 г.
  8. ^ abcdefghi "Биография Ави Вигдерсона" (PDF) . Mathunion . Портреты лауреатов Гейдельбергского фонда, интервью с Ави Вигдерсоном, 2017 г.
  9. ^ Wigderson, Avi (1983). Исследования по вычислительной сложности. Архивировано из оригинала 5 мая 2021 г. Получено 19 июня 2020 г.
  10. ^ Ави Вигдерсон в проекте «Генеалогия математики» .
  11. ^ «Профессор HU получил «Нобелевскую премию» по компьютерам», The Jerusalem Post , 3 августа 1994 г.
  12. ↑ Ави Вигдерсон и его коллеги удостоены премии Гёделя 2009 года, Институт перспективных исследований , архивировано из оригинала 28 мая 2010 года , извлечено 3 мая 2010 года
  13. ^ "Avi Wigderson". Американская академия искусств и наук . Архивировано из оригинала 20 апреля 2021 г. Получено 19 марта 2021 г.
  14. ^ 2018 ACM Fellows Honored for Pivotal Achievements that Undersupport the Digital Age, Association for Computing Machinery , 5 декабря 2018 г., архивировано из оригинала 22 июня 2019 г. , извлечено 5 декабря 2018 г.
  15. ^ Премия Кнута 2019 года присуждена Ави Вигдерсону (PDF) , ACM Special Interest Group on Algorithms and Computation Theory , 23 марта 2019 г., архивировано (PDF) из оригинала 5 мая 2021 г. , извлечено 5 апреля 2019 г.
  16. ^ Чанг, Кеннет (17 марта 2021 г.). «2 Win Abel Prize for Work That Bridged Math and Computer Science» (2 выигранных премии Абеля за работу, которая соединила математику и компьютерные науки). The New York Times . Архивировано из оригинала 5 мая 2021 г. Получено 17 марта 2021 г.
  17. ^ Хартнетт, Кевин (17 марта 2021 г.). «Пионеры, связывающие математику и компьютерные науки, получают премию Абеля». Журнал Quanta . Архивировано из оригинала 5 мая 2021 г. Получено 17 марта 2021 г.
  18. ^ Кастельвекки, Давиде (17 марта 2021 г.). «Премия Абеля отмечает союз математики и компьютерных наук». Nature . doi :10.1038/d41586-021-00694-9. Архивировано из оригинала 5 мая 2021 г. . Получено 17 марта 2021 г. .

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