Better Late Than Never: Filling a Void in the History of Fast Matrix Multiplication and Tensor Decompositions

V.Y. Pan, On Methods of Computing the Values of Polynomials. Uspekhi Matematicheskikh Nauk

1966

Earlier work this paper cites.

V. Strassen, Gaussian Elimination Is Not Optimal. Numericshe Math

1969

Earlier work this paper cites.

V. Strassen, Gaussian Elimination Is Not Optimal. Numericshe Math

1969

Earlier work this paper cites.

V.Y. Pan, On Schemes for the Evaluation of Products and Inverses of Matrices (in Russian). Uspekhi Matematicheskikh Nauk

1972

Earlier work this paper cites.

S. Winograd, Arithmetic Complexity of Computations

1972

Earlier work this paper cites.

J.E. Hopcroft and L.R. Kerr, Some Techniques for Proving Certain Simple Programs Optimal. Proceedings of the Tenth Annual Symposium on Switching and Automata Theory

1972

Cited alongside, same era.

J.E. Hopcroft, J. Musinski, Duality Applied to Matrix Multiplication and Other Bilinear Forms. SIAM Journal on Computing

1973

Cited alongside, same era.

H.F. de Groot, On Varieties of Optimal Algorithms for the Computation of Bilinear Mappings. Theoretical Computer Science

1978

Cited alongside, same era.

V.Y. Pan, Strassen’s Algorithm Is Not Optimal. Trilinear Technique of Aggregating for Fast Matrix Multiplication. Proc. the 19th Annual IEEE Symposium on Foundations of Computer Science (FOCS’78)

1978

Cited alongside, same era.

D. Coppersmith, S. Winograd, Matrix Multiplicaton via Arithmetic Progressions. J. of Symbolic Computations

1987

Cited alongside, same era.

E. E. Tyrtyshnikov, Tensor Approximations of Matrices Generated by Asymptotically Smooth Functions. Mat. Sbornik

2003

Later among the works it cites.

T.G. Kolda, B.W. Bader, Tensor Decompositions and Applications. SIAM Review

2009

Later among the works it cites.

I.V. Oseledets, E.E. Tyrtyshnikov, TT-cross Approximation for Multidimensional Arrays. Linear Algebra Appls

2010

Later among the works it cites.

V.Y. Pan Fast Matrix Multiplication, Trilinear Decompositions, APA algorithms, and Binary Segmentation, preprint, 2014

2014

Closest in time.