18798

Matrix Multiplication, And The Asymptotic Spectrum Of Tensors

APA

(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

MLA

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

BibTex

          @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/Simons-Institute/18798}}
          }
          
Avi Wigderson (Institute for Advanced Study, Princeton)
Talk number18798
Source RepositorySimons Institute

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.