Sparse Matrix Multiplication in the Low-Bandwidth Model

Chetan Gupta, Juho Hirvonen, Janne H. Korhonen +2

We study matrix multiplication in the low-bandwidth model: There are $n$ computers, and we need to compute the product of two $n\times n$ matrices. Initially computer $i$ knows ro…