Partitioning a matrix into blocks can help in multiplying it by its transpose efficiently.
By exploiting symmetry, the calculation time for M multiplied by its transpose can be reduced by up to 2/3.
Researchers have devised the RXTX algorithm that can compute M multiplied by its transpose with a 5% time-saving compared to multiplying arbitrary matrices.
The algorithm was developed by combining Machine Learning-based search methods with Combinatorial Optimization.