Virginia Vassilevska Williams

Virginia Vassilevska Williams
	Virginia Vassilevska Williams
Nascimento	Virginia Panayotova Vassilevska
Alma mater	Instituto de Tecnologia da Califórnia; Universidade Carnegie Mellon; Universidade Carnegie Mellon; Instituto de Tecnologia da Califórnia;
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 $n\times n$ no tempo $O(n^{2,373})$ . 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 editar

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 editar

Home page
Virginia Vassilevska Williams, publicações indexadas pelo Google Scholar

[cv-1] Curriculum vitae (PDF), consultado em 27 de fevereiro de 2019

[sloan-2] Three EECS professors receive 2017 Sloan Research Fellowships, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science, 22 de fevereiro de 2017

[ns-3] Aron, Jacob (9 de dezembro de 2011), «Key mathematical tool sees first advance in 24 years», New Scientist

[gll-4] Lipton, Richard (29 de novembro de 2011), «A Breakthrough On Matrix Product», Gödel’s Lost Letter and P=NP

[mgp-5] Virginia Vassilevska Williams (em inglês) no Mathematics Genealogy Project

[6] On some fine-grained questions in algorithms and complexity – V. Vassilevska Williams – ICM2018 no You Tube

[1]

[2]

[3]

[4]

[5]

[6]