On the direct sum conjecture

DOI10.1016/0024-3795(84)90143-5zbMATH Open0551.15013OpenAlexW2070616656WikidataQ122986836 ScholiaQ122986836MaRDI QIDQ801142FDOQ801142

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

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

zbMATH Keywords

complexitystructuredirect sum conjectureminimal algorithmssystems of bilinear forms

Mathematics Subject Classification ID

Quadratic and bilinear forms, inner products (15A63)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some bilinear forms whose multiplicative complexity depends on the field of constants
• Algebras Having Linear Multiplicative Complexities
• On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
• On the algorithmic complexity of associative algebras
• On systems of bilinear forms whose minimal division-free algorithms are all bilinear
• Commutative algebras of minimal rank
• The multiplicative complexity of certain semilinear systems defined by polynomials
• Direct sums of bilinear algorithms

Cited In (20)

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

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)