In 1969, a German mathematician named Volker Strassen discovered the previous-best algorithm for multiplying 4×4 matrices, which reduces the number of steps necessary to perform a matrix calculation.

A Hong Kong-based Matrix AI Network is developing a prototype of a new hybrid PoS/PoW consensus algorithm. This update was shared with Cointelegraph by Owen Tao, the company’s CEO. Tao described ...

Xuefeng Liu, Michael J. Daniels, A New Algorithm for Simulating a Correlation Matrix Based on Parameter Expansion and Reparameterization, Journal of Computational and Graphical Statistics, Vol. 15, No ...

DeepMind’s paper also pointed out that AlphaTensor discovers a richer space of matrix multiplication algorithms than previously thought — up to thousands for each size.

(i) For a dense input matrix, randomized algorithms require O (mn log (k)) floating-point operations (flops) in contrast to O (mnk) for classical algorithms. (ii) For a sparse input matrix, the flop ...