Abstract: In this paper, we report on the development of an efficient GPU implementation of the Strassen-Winograd matrix multiplication algorithm for matrices of arbitrary sizes. We utilize ...

With AlphaTensor, DeepMind Technologies has presented an AI system that is supposed to independently find novel, efficient and provably correct algorithms for complex mathematical tasks. AlphaTensor ...

This project implements and compares four fault-tolerant matrix multiplication methods proposed in the paper Fault-Tolerant Strassen-Like Matrix Multiplication. Each method is evaluated based on its ...

Abstract: General sparse matrix-matrix multiplication (SpGEMM) is a fundamental computational method with wide-ranging applications in scientific simulations, machine learning, and image processing.

In 1971, German mathematicians Schönhage and Strassen predicted a faster algorithm for multiplying large numbers, but it remained unproven for decades. Mathematicians from Australia and France have ...

In 1971, German mathematicians Schönhage and Strassen predicted a faster algorithm for multiplying large numbers, but it remained unproven for decades. Mathematicians from Australia and France have ...

1. Strassen's method is an important milestone in Computer Science history, largely launching the study of time complexity of algorithms. As the poster child example of a "divide and conquer" ...