Relative bilinear complexity and matrix multiplication.

Recommendations

On the approximate bilinear complexity of matrix multiplication
The bilinear complexity and practical algorithms for matrix multiplication
On bilinear complexity of multiplication of \(m\times 2\) and \(2\times 2\) matrices
On the complexity of some algorithms of matrix multiplication
scientific article; zbMATH DE number 151736
Lower bounds for the multiplicative complexity of matrix multiplication
On the complexity of integer matrix multiplication
Complexity of multiplication with vectors for structured matrices
On obtaining upper bounds on the complexity of matrix multiplication
The approximate bilinear complexity of the multiplication of matrices of sizes \(2\times n\) and \(n\times 4\)

Cited in

(82)

Bilinear mincing rank
The bit complexity of matrix multiplication and of related computations in linear algebra. The segmented algorithms
Matrix structures in parallel matrix computations
On the order of approximation in approximative triadic decompositions of tensors
Fast rectangular matrix multiplication and applications
Rectangular matrix multiplication revisited
On the complexity of the multiplication of matrices of small formats
Tensor rank is not multiplicative under the tensor product
Fast structured matrix computations: tensor rank and Cohn-Umans method
Beyond the Alder-Strassen bound.
Complexity and geometry of bilinear maps
The matrix capacity of a tensor
Rank and border rank of Kronecker powers of tensors and Strassen's laser method
Bounds on complexity of matrix multiplication away from Coppersmith-Winograd tensors
On the geometry of geometric rank
Towards a geometric approach to Strassen's asymptotic rank conjecture
Grothendieck constant is norm of Strassen matrix multiplication tensor
Unifying known lower bounds via geometric complexity theory
A note on the gap between rank and border rank
Abelian tensors
Tensor surgery and tensor rank
Asymptotic tensor rank of graph tensors: beyond matrix multiplication
Ideals of varieties parameterized by certain symmetric tensors
On bilinear algorithms over fields of different characteristics
Geometric conditions for strict submultiplicativity of rank and border rank
On the complexity of finding tensor ranks
Weighted slice rank and a minimax correspondence to Strassen's spectra
Geometric rank and linear determinantal varieties
Geometry and the complexity of matrix multiplication
On sunflowers and matrix multiplication
Tensor rank: matching polynomials and Schur rings
Learning paths from signature tensors
Degeneration and complexity of bilinear maps: Some asymptotic spectra.
On the exact and approximate bilinear complexities of multiplication of \(4\times 2\) and \(2\times 2\) matrices
Border Rank Nonadditivity for Higher Order Tensors
Further limitations of the known approaches for matrix multiplication
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
Universal points in the asymptotic spectrum of tensors
The Subrank of a Complex Symmetric Tensor Can Exceed its Symmetric Subrank
Slice rank of block tensors and irreversibility of structure tensors of algebras
Limits on the Universal method for matrix multiplication
Barriers for fast matrix multiplication from irreversibility
scientific article; zbMATH DE number 7561763 (Why is no real title available?)
Limits on the universal method for matrix multiplication
Barriers for fast matrix multiplication from irreversibility
A Rank 18 Waring Decomposition of sM_〈3〉 with 432 Symmetries
Asymptotic entanglement transformation between W and GHZ states
Asymptotic spectrum and matrix multiplication
Entanglement distillation from Greenberger-Horne-Zeilinger shares
Tensors in computations
scientific article; zbMATH DE number 7689792 (Why is no real title available?)
A Gap in the Subrank of Tensors
Dimension of tensor network varieties
The approximate bilinear complexity of the multiplication of matrices of sizes \(2\times n\) and \(n\times 4\)
Concise tensors of minimal border rank
Partial Degeneration of Tensors
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
Numerical stability and tensor nuclear norm
Irreversibility of structure tensors of modules
New lower bounds for matrix multiplication and
Locating Eigenvalues of Symmetric Matrices - A Survey
Interactions of computational complexity theory and mathematics
Generalizing Frobenius inversion to quaternion matrices
Subrank and optimal reduction of scalar multiplications to generic tensors
A refined laser method and faster matrix multiplication
Border subrank via a generalised Hilbert-Mumford criterion
On linear spaces of matrices of bounded rank
Tensor rank and complexity
Combinatorial and recurrent approaches for efficient matrix inversion: sub-cubic algorithms leveraging fast matrix products
Some computational problems in linear algebra as hard as matrix multiplication
On generalized corners and matrix multiplication
Discreteness of asymptotic tensor ranks (extended abstract)
On matrix multiplication and polynomial identity testing
Ranks of tensors: geometry and applications
Interpolating between Rényi entanglement entropies for arbitrary bipartitions via operator geometric means
Exact values of generic subrank
Barriers for rectangular matrix multiplication
Asymptotic spectra: theory, applications, and extensions
Border apolarity and varieties of sums of powers
The symmetric geometric rank of symmetric tensors
The asymptotic induced matching number of hypergraphs: balanced binary strings

This page was built for publication: Relative bilinear complexity and matrix multiplication.

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