On the direct sum conjecture

DOI10.1016/0024-3795(84)90143-5MaRDI QIDQ801142zbMATH OpenOpenAlexWikidataFDO

Authors Ephraim Feig, Shmuel Winograd

Publication date 1984

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(84)90143-5

zbMATH Keywords

complexitystructuredirect sum conjectureminimal algorithmssystems of bilinear forms

Mathematics Subject Classification ID

Quadratic and bilinear forms, inner products (15A63)

Recommendations

• On the Validity of the Direct Sum Conjecture
• On the direct sum conjecture in the straight line model
• Optimal direct sum results for deterministic and randomized decision tree complexity
• Min-rank conjecture for log-depth circuits
• Multiplicative complexity of direct sums of quadratic systems

Cites work

• scientific article; zbMATH DE number 3461412 (Why is no real title available?)
• scientific article; zbMATH DE number 3212917 (Why is no real title available?)
• scientific article; zbMATH DE number 3307642 (Why is no real title available?)
• Algebras Having Linear Multiplicative Complexities
• Commutative algebras of minimal rank
• Direct sums of bilinear algorithms
• On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
• On systems of bilinear forms whose minimal division-free algorithms are all bilinear
• On the algorithmic complexity of associative algebras
• Some bilinear forms whose multiplicative complexity depends on the field of constants
• The multiplicative complexity of certain semilinear systems defined by polynomials

Cited in

(20)

• Strassen's rank additivity for small tensors, including tensors of rank less or equal 7
• The Hitchhiker guide to: secant varieties and tensor decomposition
• On the direct sum conjecture in the straight line model
• Border Rank Nonadditivity for Higher Order Tensors
• scientific article; zbMATH DE number 1136057 (Why is no real title available?)
• On the additive complexity of 2 \(\times 2\) matrix multiplication
• scientific article; zbMATH DE number 848016 (Why is no real title available?)
• Multiplicative complexity of direct sums of quadratic systems
• Abelian tensors
• Direct and inverse theorems on signed sumsets of integers
• On the Validity of the Direct Sum Conjecture
• Testing Odd Direct Sums Using High Dimensional Expanders
• Direct sums and refinement
• Progress on the symmetric Strassen conjecture
• Almost direct summands
• Direct summand conjecture and descent for flatness
• The communication complexity of enumeration, elimination, and selection
• On direct sum decomposition of integers and Y. Ito's conjecture
• On Strassen's rank additivity for small three-way tensors
• On Montgomery's conjecture and the distribution of Dirichlet sums

This page was built for publication: On the direct sum conjecture

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