“Virginia Vassilevska Williams”的意思、由来-开放百科全书

Virginia Vassilevska Williams (née Virginia Panayotova Vassilevska){{r|cv}} is a theoretical computer scientist and mathematician known for her research on graph algorithms and fast matrix multiplication. She is Steven and Renee Finn Career Development Associate Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology.{{r|sloan}}

In 2011, Williams found an algorithm for multiplying two

matrices in time

. This improved a previous time bound that had stood as the best known for 24 years (independently of Andrew Stothers, who also improved the same bound a year earlier).{{r|ns|gll}}

Education and career

Williams is originally from Bulgaria, and attended a German-language high school in Sofia.{{r|vw}}

She graduated from the California Institute of Technology in 2003, and completed her Ph.D. at Carnegie Mellon University in 2008.{{r|cv}} Her dissertation, Efficient Algorithms for Path Problems in Weighted Graphs, was supervised by Guy Blelloch.{{r|mgp}}

After postdoctoral research at the Institute for Advanced Study and University of California, Berkeley, Williams became an assistant professor of computer science at Stanford University in 2013.{{r|cv}} She moved to MIT as an associate professor in 2017.{{r|sloan}}

Recognition

Williams was an NSF Computing Innovation Fellow for 2009–2011,{{r|cv}} and won a Sloan Research Fellowship in 2017.{{r|sloan}} She is an invited speaker at the 2018 International Congress of Mathematicians, speaking in the section on Mathematical Aspects of Computer Science.{{r|icm}}

Personal life

References

1. ^{{citation|url=https://rjlipton.wordpress.com/2011/11/29/a-breakthrough-on-matrix-product/|title=A Breakthrough On Matrix Product|date=November 29, 2011|work=Gödel’s Lost Letter and P=NP|first=Richard|last=Lipton|authorlink=Richard Lipton}}
2. ^{{citation|url=http://www.icm2018.org/portal/en/icm-speakers|title=Speakers|work=ICM 2018|accessdate=2018-02-24|archive-url=https://web.archive.org/web/20171215001530/http://www.icm2018.org/portal/en/icm-speakers|archive-date=2017-12-15|dead-url=yes|df=}}
3. ^{{mathgenealogy|id=129326}}
4. ^{{citation|url=https://www.newscientist.com/article/dn21255-key-mathematical-tool-sees-first-advance-in-24-years.html|magazine=New Scientist|title=Key mathematical tool sees first advance in 24 years|date=December 9, 2011|first=Jacob|last=Aron}}
5. ^{{citation|url=https://www.eecs.mit.edu/news-events/announcements/three-eecs-professors-receive-2017-sloan-research-fellowships|title=Three EECS professors receive 2017 Sloan Research Fellowships|publisher=Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science|date=February 22, 2017}}
6. ^{{citation|url=http://www.decaturdaily.com/life/weddings-engagements/article_da6b7aa7-46ac-59e4-849a-f6bee165e20c.html|newspaper=Decatur Daily|title=Vassilevska-Williams|department=Weddings & Engagements|date=Aug 24, 2008}}

External links