• 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