6.5350 Matrix Multiplication & Graph Algorithms
Repeats every week every Tuesday and every Thursday until Tue May 12 2026 except Tue Feb 17 2026, Tue Mar 24 2026, Thu Mar 26 2026.
Tue, 02/03/2026 - 11:00am to 12:30pmLocation:
4-163
Instructor:
Virginia Vassilevska Williams
Explores topics around matrix multiplication (MM) and its use in the design of graph algorithms. Focuses on problems such as transitive closure, shortest paths, graph matching, and other classical graph problems. Explores fast approximation algorithms when MM techniques are too expensive.