DocumentCode :
2184432
Title :
The asymptotic spectrum of tensors and the exponent of matrix multiplication
Author :
Strassen, V.
fYear :
1986
fDate :
27-29 Oct. 1986
Firstpage :
49
Lastpage :
54
Abstract :
We introduce an asymptotic data structure for the relative bilinear complexity of bilinear maps (tensors). It consists of a compact Hausdorff space Δ together with an interpretation of the tensors under consideration as continuous functions on Δ. The asymptotic rank of a tensor is simply the maximum of the associated function. On the way we present a new method for estimating the exponent ω of matrix multiplication, leading at present to the bound ω ≪ 2.48. The paper gives only brief indications of proofs, if any. Detailed arguments may be found in 26,27.
Keywords :
Data structures; Linear algebra; Tensile stress; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computer Science, 1986., 27th Annual Symposium on
Conference_Location :
Toronto, ON, Canada
ISSN :
0272-5428
Print_ISBN :
0-8186-0740-8
Type :
conf
DOI :
10.1109/SFCS.1986.52
Filename :
4568194
Link To Document :
بازگشت