Virginia Vassilevska Williams
Predefinição:Info/Biografia/Wikidata Virginia Vassilevska Williams (née Virginia Panayotova Vassilevska)[1] é uma cientista teórica da computação e matemática conhecida por suas pesquisas sobre algoritmos de grafos e multiplicação matricial rápida. É Steven and Renee Finn Career Development Associate Professor of Electrical Engineering and Computer Science do Instituto de Tecnologia de Massachusetts.[2]
Em 2011 Williams elaborou um algoritmo para multiplicar duas matrizes no tempo . Este algoritmo melhorou um limite de tempo prévio reconhecido como o melhor conhecido durante 24 anos (independentemente de Andrew Stothers, que também melhorou o mesmo limite um ano antes).[3][4]
Educação e carreira
Williams é natural da Bulgária, e frequentou uma escola de língua alemã em Sófia. Graduada pelo Instituto de Tecnologia da Califórnia em 2003, obteve um Ph.D. na Universidade Carnegie Mellon em 2008. Sua tese, Efficient Algorithms for Path Problems in Weighted Graphs, foi orientada por Guy Blelloch.[5]
Foi palestrante convidada do Congresso Internacional de Matemáticos no Rio de Janeiro (2018: On some fine-grained questions in algorithms and complexity).[6]
Ligações externas
- Professores da Universidade Stanford
- Professores do Instituto de Tecnologia de Massachusetts
- Matemáticos da Bulgária
- Cientistas da computação dos Estados Unidos
- Matemáticos dos Estados Unidos do século XXI
- Mulheres cientistas da computação
- Matemáticas dos Estados Unidos
- Alunos do Instituto de Tecnologia da Califórnia
- Alunos da Universidade Carnegie Mellon
- Pessoas vivas