This Guy Found a Faster Way to Multiply—Because the One You Know Is Ridiculously Slow

In 1971, German mathematicians Schönhage and Strassen predicted a faster algorithm for multiplying large numbers, but it ...
InfoQ

MIT Researchers Open-Source Approximate Matrix Multiplication Algorithm MADDNESS

Researchers at MIT's Computer Science & Artificial Intelligence Lab (CSAIL) have open-sourced Multiply-ADDitioN-lESS (MADDNESS), an algorithm that speeds up machine learning using approximate matrix ...
Nature

Montgomery Modular Multiplication and Exponentiation Algorithms

Montgomery algorithms represent a transformative advancement in the computation of modular arithmetic, specifically designed to bypass the costly division steps inherent in traditional methods. By ...