Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Joseph (JM) Landsberg
Texas A&M University
Geometry and the complexity of matrix multiplication
Abstract:
In 1968 V. Strassen discovered the usual way we multiply matrices is not the most efficient one. This raised the question as to just how efficiently matrices can be multiplied, and led to the astounding conjecture that for large matrices, it is almost as easy to multiply them asto add them. After giving a brief history of the problem, I will explain how algebraic geometry and representation theory gives insight into this central question in computer science.
Host: Steven Sam
September 26, 2019
4:00 PM
AP&M 6402
****************************