Проф. Вирджиния Василевска Уилямс

Изследователска област: Теория и алгоритми

Вирджиния Василевска Уилямс е асоцииран професор на Steven and Renee Finn за развитие на кариерата в Електроинженерство и компютърни науки в Масачузетския технологичен институт (MIT).

Родом от София, България, тя завършва Немската езикова гимназия в София през 1999 г. Завършва Caltech с бакалавърска степен по математика и инженерство и приложни науки през 2003 г. Василевска получава докторска степен по компютърни науки от Университета Карнеги Мелън (CMU) през 2008 г. под ръководството на проф. Гай Блелок. След това прекарва една академична година като постдокторант в Института за перспективни изследвания в Принстън, в групата на Ави Уигдерсън. Между 2009 и 2011 г. е стипендиант по Computing Innovations в Калифорнийския университет, Бъркли, където работи с проф. Сатиш Рао, след което прекарва две години (2011-2013) като научен сътрудник на непълно работно време в Станфорд и асистент-изследовател на непълно работно време в UC Berkeley. През 2013 г. Василевска се присъединява към Катедрата по компютърни науки в Станфордския университет като асистент. В началото на 2017 г. се премества в MIT като доцент в EECS и получава назначение през 2019 г.

Нейните изследвания са в широкия спектър на проектирането и анализа на алгоритми, фокусирайки се върху проблеми в графите (като най-къси пътища) и матриците (като изчисляване на матрични произведения). Тя също така има интерес към изчислителния социален избор. Тя е известна с изследванията си в теорията на изчислителната сложност и алгоритмите. Тя е забележителна с пробивните си резултати в бързото умножение на матрици, с работата си върху динамични алгоритми и с приноса си за развитието на областта на фино-гранулираната сложност.

Уилямс е била NSF Computing Innovation Fellow за 2009–2011 и е спечелила Sloan Research Fellowship през 2017 г. Тя е била поканен лектор на Международния конгрес на математиците през 2018 г., където е говорила в секцията за математически аспекти на компютърните науки (гледайте презентацията тук).