scientific article; zbMATH DE number 7689792

DOI10.13137/2464-8728/34006MaRDI QIDQ6041403zbMATH OpenFDO

Authors J. M. Landsberg

Publication date 26 May 2023

Full work available at URL https://arxiv.org/abs/2208.00857, https://rendiconti.dmi.units.it/volumi/fa/011.pdf

zbMATH Keywords

border rankdeformation theorymatrix multiplication complexityquot schemesecant varietySegre varietyspaces of bounded rankspaces of commuting matricestensor rank

Mathematics Subject Classification ID

Classical groups (algebro-geometric aspects) (14L35) Multilinear algebra, tensor calculus (15A69) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• On the dimension of secant varieties
• Geometry and the complexity of matrix multiplication
• Secant varieties and degrees of invariants
• Combinatorial secant varieties
• Secant dimensions of low-dimensional homogeneous varieties
• On the complexity of the multivariate resultant
• On Computational Complexity of Semilinear Varieties
• Secant varieties and birational geometry

Cites work

• A \(2\mathbf{n}^2-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication
• Abelian tensors
• Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science
• Apolarity, border rank, and multigraded Hilbert scheme
• Barriers for fast matrix multiplication from irreversibility
• Barriers for rank methods in arithmetic complexity
• Construction of instantons
• Deformation Theory
• Equations for secant varieties of Veronese and other varieties
• Fast matrix multiplication: limitations of the Coppersmith-Winograd method (extended abstract)
• Gaussian elimination is not optimal
• Generalizations of Strassen's Equations for Secant Varieties of Segre Varieties
• Geometry and complexity theory
• Hilbert schemes of 8 points
• scientific article; zbMATH DE number 436950 (Why is no real title available?)
• scientific article; zbMATH DE number 2131818 (Why is no real title available?)
• scientific article; zbMATH DE number 12029 (Why is no real title available?)
• scientific article; zbMATH DE number 3623742 (Why is no real title available?)
• scientific article; zbMATH DE number 976329 (Why is no real title available?)
• scientific article; zbMATH DE number 773851 (Why is no real title available?)
• Irreducibility of the Gorenstein loci of Hilbert schemes via ray families
• Matrix multiplication via arithmetic progressions
• Moduli of vector bundles on the projective plane
• Multigraded Hilbert schemes
• New lower bounds for the border rank of matrix multiplication
• On degeneration of tensors and algebras
• On dominance and varieties of commuting matrices
• On tensors of border rank \(l\) in \({\mathbb C}^{m\times n\times l}\)
• On the Asymptotic Complexity of Matrix Multiplication
• On the cactus rank of cubic forms
• On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
• On the ideals of secant varieties of Segre varieties
• Partial and Total Matrix Multiplication
• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• Rank and optimal computation of generic tensors
• Relations between exact and approximate bilinear algorithms. Applications
• Relative bilinear complexity and matrix multiplication.
• Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes

Cited in

(3)

• Computations and equations for Segre-Grassmann hypersurfaces
• Towards finding hay in a haystack: explicit tensors of border rank greater than \(2.02m\) in \(\mathbb{C}^m\otimes \mathbb{C}^m\otimes \mathbb{C}^m\)
• Waring decompositions of the product of two quadrics: the small rank cases

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6041403)