Skip to search formSkip to main contentSkip to account menu

Strassen algorithm

Known as: Strassen, Strassen's algorithm, Strassen's method 
In linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard… 
Wikipedia (opens in a new tab)

Related topics

Related topics

21 relations
Binary logarithmBoolean algebraCPU cacheCache-oblivious algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
On the arithmetic complexity of Strassen-like matrix multiplications
2014
2014
Progress on the symmetric Strassen conjecture
Highly Cited
2006
Highly Cited
2006
Cache oblivious matrix multiplication using an element ordering based on the Peano curve
Highly Cited
2005
Highly Cited
2005
Vertical distribution of aerosol particles and NOx close to a motorway
Highly Cited
2004
Highly Cited
2004
The aggregation and cancellation techniques as a practical tool for faster matrix multiplication
Highly Cited
1999
Highly Cited
1999
ON STRASSEN'S THEOREM ON STOCHASTIC DOMINATION
The purpose of this note is to make available a reasonably complete and straightforward proof of Strassen's theorem on stochastic… 
Highly Cited
1997
Highly Cited
1997
Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments
A multidimensional version of the results of Komlos, Major and Tusnady for the Gaussian approximation of the sequence of… 
Highly Cited
1994
Highly Cited
1994
Computation of high order derivatives in optimal shape design
Summary.In shape optimization problems, each computation of the cost function by the finite element method leads to an expensive… 
Highly Cited
1977
Highly Cited
1977
Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2
SummaryPolynomial multiplication of degree N can be accomplished in time O (N · log N) provided the scalar field contains… 
1969
1969
A Note Concerning Behaviour of Iterated Logarithm Type
Let \(\{X_i, i=1, 2, 3, \ldots\}\) be a sequence of independent and identically distributed random variables and write \(S_n=\sum… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)