18798

Video URL

https://simons.berkeley.edu/talks/matrix-multiplication-and-asymptotic-spectrum-tensors

Matrix Multiplication, And The Asymptotic Spectrum Of Tensors

(2021). Matrix Multiplication, And The Asymptotic Spectrum Of Tensors. The Simons Institute for the Theory of Computing. https://simons.berkeley.edu/talks/matrix-multiplication-and-asymptotic-spectrum-tensors

Matrix Multiplication, And The Asymptotic Spectrum Of Tensors. The Simons Institute for the Theory of Computing, Dec. 01, 2021, https://simons.berkeley.edu/talks/matrix-multiplication-and-asymptotic-spectrum-tensors 

          @misc{ scivideos_18798,
            doi = {},
            url = {https://simons.berkeley.edu/talks/matrix-multiplication-and-asymptotic-spectrum-tensors},
            author = {},
            keywords = {},
            language = {en},
            title = {Matrix Multiplication, And The Asymptotic Spectrum Of Tensors},
            publisher = {The Simons Institute for the Theory of Computing},
            year = {2021},
            month = {dec},
            note = {18798 see, \url{https://scivideos.org/index.php/Simons-Institute/18798}}
          }
Avi Wigderson (Institute for Advanced Study, Princeton)
Talk number18798
Source RepositorySimons Institute
Subject

Abstract

I plan to survey some parts of Strassen's seminal body of work on the theory of asymptotic spectra, in which optimization and symmetry play crucial roles. In particular, I will motivate and explain the notion of asymptotic spectra, Strassen's duality theorem (far reaching generalization of linear programming duality, with connections to Positivstellensatz), and Strassen's connectivity theorem of the spectra of matrix multiplication.