Grothendieck constant is norm of Strassen matrix multiplication tensor
Sign Up to like & getrecommendations! Published in 2019 at "Numerische Mathematik"
DOI: 10.1007/s00211-019-01070-6
Abstract: We show that two important quantities from two disparate areas of complexity theory --- Strassen's exponent of matrix multiplication $\omega$ and Grothendieck's constant $K_G$ --- are intimately related. They are different measures of size for… read more here.
Keywords: grothendieck constant; tensor; grothendieck; matrix multiplication ... See more keywords