Abstract: Sparse Matrix-Matrix Multiplication (SpMM) is a widely used algorithm in Machine Learning, particularly in the increasingly popular Graph Neural Networks (GNNs). SpMM is an essential ...
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: This paper addresses the gradient coding and coded matrix multiplication problems in distributed optimization and coded computing. We present a computationally efficient coding method which ...