Special Year Seminar

Tensors of Minimal Border Rank

Joseph Landsberg

A class of tensors, called "concise (m,m,m)-tensors  of minimal border rank", play an important role in proving upper bounds for the complexity of matrix multiplication. For that reason Problem 15.2 of "Algebraic Complexity Theory" by Bürgisser...

The second lecture features the nuts and bolts of the invariants from first lecture, which we call foundations. We explain the structure theorem for foundations of ternary matroids, which is rooted in Tutte's homotopy theorem. We show how this...