Virginia Vassilevska Williams

Virginia Vassilevska Williams
Virginia Vassilevska Williams
	Vassilevska Williams w Oberwolfach , 2012
Narodowość	bułgarski Amerykanin
Alma Mater	Uniwersytet Carnegie Mellon (doktorat, 2008) ; Caltech (BS, 2003) ;
Znany z	Mnożenie macierzy; Algorytmy grafowe; Algorytmy dynamiczne; Teoria drobnoziarnistej złożoności;
	Kariera naukowa
Pola	Teoria złożoności; Algorytmy;
Instytucje	MIT; Stanforda; UC Berkeley; Instytut Studiów Zaawansowanych;
Doradca doktorski	Guya Bllocha

Virginia Vassilevska Williams (z domu Virginia Panayotova Vassilevska) jest informatykiem teoretykiem i matematykiem znanym z badań nad teorią złożoności obliczeniowej i algorytmami . Obecnie jest profesorem nadzwyczajnym rozwoju kariery Stevena i Renee Finn na wydziale elektrotechniki i informatyki w Massachusetts Institute of Technology . Jest znana z przełomowych wyników w szybkim mnożeniu macierzy , pracy nad algorytmami dynamicznymi oraz pomocy w rozwoju dziedziny drobnoziarnista złożoność .

Edukacja i kariera

Williams pochodzi z Bułgarii i uczęszczał do niemieckojęzycznej szkoły średniej w Sofii . Ukończyła California Institute of Technology w 2003 roku i uzyskała stopień doktora. na Uniwersytecie Carnegie Mellon w 2008 r. Jej rozprawa „ Efficient Algorithms for Path Problems in Weighted Graphs ” była nadzorowana przez Guya Blellocha .

Po badaniach podoktoranckich w Institute for Advanced Study i University of California, Berkeley , Williams została adiunktem informatyki na Uniwersytecie Stanforda w 2013 roku. W 2017 roku przeniosła się do MIT jako profesor nadzwyczajny.

Badania

$.$ $czasie$ algorytm w _ Poprawiło to poprzednie ograniczenia czasowe dla algorytmów mnożenia macierzy , algorytm Coppersmitha-Winograda , który był najbardziej znany przez 24 lata. Jej początkowa poprawa była niezależna od Andrew Stothersa, który również poprawił tę samą granicę rok wcześniej; po zapoznaniu się z pracą Stothersa połączyła pomysły z obu metod, aby poprawić również jego ograniczenia. $Od$ praca ustanawia również obecnie najbardziej znany algorytm mnożenia macierzy z Joshem Almanem czasie

Uznanie

Williams była stypendystką NSF Computing Innovation Fellow w latach 2009–2011, aw 2017 r. zdobyła stypendium Sloan Research Fellowship. Była zaproszonym prelegentem na Międzynarodowym Kongresie Matematyków 2018 , przemawiając w sekcji poświęconej matematycznym aspektom informatyki.

Życie osobiste

Williams jest córką matematyków stosowanych Panayota Vassilevskiego i Tanyi Kostovej-Vassilevskiej. Jest żoną Ryana Williamsa , również profesora informatyki na MIT; pracowali razem w dziedzinie drobnoziarnistej złożoności .

Linki zewnętrzne

Strona główna
Virginii Vassilevskiej Williams indeksowane przez Google Scholar
Virginia Vassilevska Williams na DBLP Bibliography Server