Printable PDF
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

****************************