Abstract for the talk on 11.07.2018 (09:00 h)

Seminar on Nonlinear Algebra

Joseph M. Landsberg (Texas A&M University)
Tensors with continuous symmetry

Computer scientists have conjectured that it is nearly as easy to multiply large matrices as it is to add them. They define the exponent of matrix multiplication ω to be the infimum of the numbers τ such that n × n matrices may be multiplied using O(nτ) arithmetic operations. The conjecture is that ω = 2. The problem was posed in 1969 and there was steady progress on proving upper bounds for ω that ended in 1989. As a first attempt to unblock research on the exponent, I will discuss variants of the conjecture from a geometric perspective. Independent of matrix multiplication, it leads to new, previously uninvestigated properties of tensors of interest in their own right. This is joint work with A. Conner, F. Gesmundo, E. Ventura and Y. Wang.


13.07.2018, 02:30