Virginia Vassilevska Williams
Virginia Vassilevska Williams | |
---|---|
![]() | |
Nascimento | Virginia Panayotova Vassilevska |
Alma mater |
|
Ocupação | académica, cientista de computação, matemática |
Empregador(a) | Instituto de Tecnologia de Massachusetts, Universidade Stanford |
Página oficial | |
https://people.csail.mit.edu/virgi/ | |
[edite no 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]
Referências
- ↑ Curriculum vitae (PDF), consultado em 27 de fevereiro de 2019
- ↑ Three EECS professors receive 2017 Sloan Research Fellowships, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science, 22 de fevereiro de 2017
- ↑ Aron, Jacob (9 de dezembro de 2011), «Key mathematical tool sees first advance in 24 years», New Scientist
- ↑ Lipton, Richard (29 de novembro de 2011), «A Breakthrough On Matrix Product», Gödel’s Lost Letter and P=NP
- ↑ Virginia Vassilevska Williams (em inglês) no Mathematics Genealogy Project
- ↑ On some fine-grained questions in algorithms and complexity – V. Vassilevska Williams – ICM2018 no You Tube
Ligações externas
- Home page
- Virginia Vassilevska Williams, publicações indexadas pelo Google Scholar