Optimal evaluation of pairs of bilinear forms

DOI10.1145/800133.804345MaRDI QIDQ5402555zbMATH OpenOpenAlexFDO

Authors Joseph Ja' Ja'

Publication date 14 March 2014

Published in Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/800133.804345

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• Lectures on the complexity of bilinear problems
• scientific article; zbMATH DE number 4124896
• On bilinear complexity of multiplication of \(m\times 2\) and \(2\times 2\) matrices
• scientific article; zbMATH DE number 922253
• scientific article; zbMATH DE number 4057703

Cited in

(26)

• Optimal Karatsuba-like formulae for certain bilinear forms in GF(2)
• Numerical stability and tensor nuclear norm
• On symmetric algorithms for bilinear forms over finite fields
• Rank of a tensor and quantum entanglement
• Lower bounds in algebraic computational complexity
• Typical tensorial rank
• Rank and optimal computation of generic tensors
• The trade-off between the additive complexity and the asynchronicity of linear and bilinear algorithms
• scientific article; zbMATH DE number 4024896 (Why is no real title available?)
• The tensor rank of tensor product of two three-qubit W states is eight
• scientific article; zbMATH DE number 4057703 (Why is no real title available?)
• Computational Complexity of Inner Products of Vectors (And That of Other Bilinear Forms) over a Noncommutative Ring (Auxiliary Functions Allowed)
• Bounds on the ranks of some 3-tensors
• scientific article; zbMATH DE number 4124896 (Why is no real title available?)
• Optimal bounds for bilinear forms associated with linear equations
• Finding optimal formulae for bilinear maps
• Bounds for semi-disjoint bilinear forms in a unit-cost computational model
• Maximal bilinear complexity and codes
• Lectures on the complexity of bilinear problems
• Relation between rank and multiplicative complexity of a bilinear form over a commutative Noetherian ring
• Bilinear mincing rank
• On commutativity and approximation
• Pencils of complex and real symmetric and skew matrices
• Ranks of tensors and a generalization of secant varieties
• scientific article; zbMATH DE number 922253 (Why is no real title available?)
• Constructions of perfect bases for classes of 3-tensors

This page was built for publication: Optimal evaluation of pairs of bilinear forms

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