Geometry and the complexity of matrix multiplication
From MaRDI portal
(Redirected from Geometry and the complexity of matrix multiplication)
Recommendations
- Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science
- Geometry and complexity theory
- New lower bounds for the border rank of matrix multiplication
- On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
- Geometric aspects of iterated matrix multiplication
Cites work
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- A noncommutative algorithm for multiplying 3×3 matrices using 23 multiplications
- A note on border rank
- Algebraic geometry of Bayesian networks
- Algebraic Statistics for Computational Biology
- Gaussian elimination is not optimal
- Generalizations of Strassen's Equations for Secant Varieties of Segre Varieties
- Geometry and complexity theory
- Geometry of Quantum States
- Higher secant varieties of Segre-Veronese varieties
- scientific article; zbMATH DE number 436950 (Why is no real title available?)
- scientific article; zbMATH DE number 3899052 (Why is no real title available?)
- scientific article; zbMATH DE number 3760323 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 3544206 (Why is no real title available?)
- scientific article; zbMATH DE number 3552764 (Why is no real title available?)
- scientific article; zbMATH DE number 1339029 (Why is no real title available?)
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- scientific article; zbMATH DE number 1944720 (Why is no real title available?)
- scientific article; zbMATH DE number 1983902 (Why is no real title available?)
- scientific article; zbMATH DE number 1995953 (Why is no real title available?)
- scientific article; zbMATH DE number 2038305 (Why is no real title available?)
- scientific article; zbMATH DE number 1751839 (Why is no real title available?)
- scientific article; zbMATH DE number 773851 (Why is no real title available?)
- scientific article; zbMATH DE number 5217538 (Why is no real title available?)
- Induction for secant varieties of Segre varieties
- Introductory notes to algebraic statistics
- Invariants of phylogenies in a simple case with discrete states
- Matrix multiplication via arithmetic progressions
- On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
- On multiplication of 2 2 matrices
- On the Alexander-Hirschowitz theorem
- On the algorithmic complexity of associative algebras
- On the complexity of some algorithms of matrix multiplication
- On the complexity of the multiplication of matrices of small formats
- On the ideals and singularities of secant varieties of Segre varieties
- On the ideals of secant varieties of Segre varieties
- On the ideals of secant varieties to certain rational varieties
- On the optimal evaluation of a set of bilinear forms
- On the projective geometry of rational homogeneous varieties
- On Winograd's Algorithm for Inner Products
- Partial and Total Matrix Multiplication
- Phylogenetic ideals and varieties for the general Markov model
- Phylogenetic invariants for the general Markov model of sequence mutation
- Prolongations and Computational Algebra
- Quivers and the cohomology of homogeneous vector bundles
- Rank and optimal computation of generic tensors
- Ranks of tensors, secant varieties of Segre varieties and fat points
- Relative bilinear complexity and matrix multiplication.
- Secant varieties of Grassmann varieties
- The border rank of the multiplication of 2\times 2 matrices is seven
- Typical tensorial rank
- Varieties of small codimension in projective space
Cited in
(36)- Invariant and geometric aspects of algebraic complexity theory. I
- Ranks of tensors and a generalization of secant varieties
- The linear span of uniform matrix product states
- Crossing fibers detection with an analytical high order tensor decomposition
- The Hitchhiker guide to: secant varieties and tensor decomposition
- Progress on the symmetric Strassen conjecture
- Unifying known lower bounds via geometric complexity theory
- On the Frobenius complexity of determinantal rings
- Bounded-rank tensors are defined in bounded degree
- Ideals of varieties parameterized by certain symmetric tensors
- Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science
- The bilinear complexity and practical algorithms for matrix multiplication
- Geometric aspects of iterated matrix multiplication
- Complexity of linear circuits and geometry
- Secant varieties of \({\mathbb {P}^1}\times \cdots \times {\mathbb {P}^1} (n\)-times) are not defective for \(n \geq 5\)
- scientific article; zbMATH DE number 4137244 (Why is no real title available?)
- The Complexity of Geometric Problems in High Dimension
- Equations for secant varieties of Veronese and other varieties
- Tensor complexes: multilinear free resolutions constructed from higher tensors
- Tensor rank: matching polynomials and Schur rings
- Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
- scientific article; zbMATH DE number 1979525 (Why is no real title available?)
- New applications of the polynomial method: the cap set conjecture and beyond
- Toward a salmon conjecture
- On the Geometry of Border Rank Algorithms for n × 2 by 2 × 2 Matrix Multiplication
- Ideals of bounded rank symmetric tensors are generated in bounded degree
- The Segre cone of Banach spaces and multilinear mappings
- The rank associated to a projective curve
- Geometry and complexity theory
- Partition arguments in multiparty communication complexity
- Symmetric tensor decomposition
- scientific article; zbMATH DE number 7689792 (Why is no real title available?)
- On the rank of a binary form
- On the dimension of higher secant varieties of Segre varieties \(\mathbb P^n \times \cdots \times \mathbb P^n\)
- On the normality of secant varieties
- A note on compressed sensing and the complexity of matrix multiplication
This page was built for publication: Geometry and the complexity of matrix multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3498865)
