Вирджиния Василевска Уильямс - Virginia Vassilevska Williams

Обервольфах, 2012

Вирджиния Василевска Уильямс (урожденная Вирджиния Панайотова Василевская)[1] теоретик-информатик и математик, известный своими исследованиями графовые алгоритмы и быстрое матричное умножение. Она - Стивен и Рене Финн, доцент кафедры электротехники и компьютерных наук по развитию карьеры в Массачусетский Институт Технологий.[2]

В 2011 году Уильямс нашел алгоритм умножения двух матрицы во времени . Это улучшило предыдущую временную границу, которая оставалась самой известной на протяжении 24 лет (независимо от Эндрю Стотерса, который также улучшил ту же границу годом ранее).[3][4]

Образование и карьера

Уильямс родом из Болгария, и учился в немецкоязычной средней школе в София.[5]Окончила Калифорнийский технологический институт в 2003 г. и защитила кандидатскую диссертацию. в Университет Карнеги Меллон в 2008.[1] Ее диссертация, Эффективные алгоритмы решения задач пути в взвешенных графах, находился под наблюдением Гай Блеллох.[6]

После докторантуры в Институт перспективных исследований и Калифорнийский университет в Беркли, Уильямс стал доцентом информатики в Стэндфордский Университет в 2013.[1] В 2017 году она перешла в Массачусетский технологический институт в качестве доцента.[2]

Признание

Уильямс был научным сотрудником NSF по инновациям в области вычислительной техники в 2009–2011 гг.[1] и выиграл стипендию Sloan Research Fellowship в 2017 году.[2] Она была приглашенным спикером на 2018 Международный конгресс математиков, выступая в секции «Математические аспекты информатики».[7]

Личная жизнь

Вирджиния замужем за Райан Уильямс, также специалист по информатике.

использованная литература

  1. ^ а б c d Биография Резюме (PDF), получено 2018-02-24
  2. ^ а б c Три профессора EECS получили стипендии Sloan Research в 2017 г., Массачусетский технологический институт, факультет электротехники и информатики, 22 февраля 2017 г.
  3. ^ Арон, Джейкоб (9 декабря 2011 г.), «Ключевой математический инструмент впервые за 24 года», Новый ученый
  4. ^ Липтон, Ричард (29 ноября 2011 г.), «Прорыв в матричном продукте», Утерянное письмо Гёделя и P = NP
  5. ^ "Василевская-Вильямс", Свадьбы и помолвки, Decatur Daily, 24 августа 2008 г.
  6. ^ Вирджиния Василевска Уильямс на Проект "Математическая генеалогия"
  7. ^ "Динамики", ICM 2018, заархивировано из оригинал на 2017-12-15, получено 2018-02-24

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