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 ...

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 ...

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

This is an implementation of the Karatsuba polynomial multiplication algorithm in the LEGv8 assembly language, a RISC ISA part of the ARM architecture family. This was done as my final project for ECE ...

Discovering faster algorithms for matrix multiplication remains a key pursuit in computer science and numerical linear algebra. Since the pioneering contributions of Strassen and Winograd in the late ...

Google DeepMind has unveiled AlphaEvolve, an advanced AI agent leveraging its Gemini models to autonomously discover and optimize complex algorithms. This system is engineered to address fundamental ...