Fall 2021

Matrix Multiplication, And The Asymptotic Spectrum Of Tensors

Wednesday, Dec. 1, 2021 3:30 pm4:30 pm PST

Add to Calendar


Avi Wigderson (Institute for Advanced Study, Princeton)


Calvin Lab Auditorium

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.