We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Geometry

Title: Bounds on complexity of matrix multiplication away from CW tensors

Abstract: We present three families of minimal border rank tensors: they come from highest weight vectors, smoothable algebras, or monomial algebras. We analyse them using Strassen's laser method and obtain an upper bound $2.431$ on $\omega$. We also explain how in certain monomial cases using the laser method directly is less profitable than first degenerating. Our results form possible paths in the search for valuable tensors for the laser method away from Coppersmith-Winograd tensors.
Comments: 14 pages, comments welcome!
Subjects: Algebraic Geometry (math.AG); Computational Complexity (cs.CC); Commutative Algebra (math.AC)
MSC classes: 15A69, 14Q20
Cite as: arXiv:2103.12598 [math.AG]
  (or arXiv:2103.12598v1 [math.AG] for this version)

Submission history

From: Joachim Jelisiejew [view email]
[v1] Tue, 23 Mar 2021 14:53:22 GMT (20kb)
[v2] Mon, 16 Aug 2021 17:39:44 GMT (33kb)
[v3] Mon, 11 Apr 2022 19:55:54 GMT (27kb)

Link back to: arXiv, form interface, contact.