description Virginia Vassilevska Williams Overview
Virginia Vassilevska Williams is a computer scientist at MIT specializing in algorithm design and computational complexity theory. She has worked on the analysis of matrix multiplication algorithms, including improvements to upper bounds on their computational complexity. Williams has developed fine-grained complexity theory, frameworks for understanding the computational difficulty of algorithmic problems beyond their membership in complexity classes.
help Virginia Vassilevska Williams FAQ
What university does Virginia Vassilevska Williams teach at?
Virginia Vassilevska Williams is a prominent computer scientist at the Massachusetts Institute of Technology (MIT). She specializes in algorithm design and computational complexity theory.
What algorithmic breakthrough is Virginia Vassilevska Williams famous for?
She is best known for her work on the analysis of matrix multiplication algorithms. She made a major breakthrough in 2011 by proving new upper bounds on the computational complexity of multiplying two matrices, beating a long-standing record.
What is the exponent of matrix multiplication?
The exponent of matrix multiplication, often denoted by the Greek letter omega, is the theoretical mathematical limit of how fast matrices can be multiplied. Vassilevska Williams' research proved that this exponent is strictly less than 2.3728.
Does Virginia Vassilevska Williams collaborate with Ryan Williams?
Yes, she frequently publishes research with her husband, Ryan Williams, who is also a computer scientist at MIT. Together, they have authored several papers on algorithms and complexity theory.
explore Explore More
Reviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.
