Special Year Seminar

Tensors of Minimal Border Rank

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, Clausen and Shokrollahi is to classify tensors of minimal border rank. It is now now understood that this question is equivalent to notoriously difficult questions in algebraic geometry and commutative algebra. However the full question is not what is needed for complexity theory. I will explain recent progress on the question in several directions. A surprising role is played by degree seven zero dimensional local Gorenstein schemes.

Date & Time

November 25, 2024 | 1:00pm – 2:00pm

Location

Wolfensohn Hall

Speakers

Joseph Landsberg, Texas A&M University

Categories