Rectangular Matrix Multiplication in the Low-Bandwidth Model

Chetan Gupta, Jukka Suomela, Hossein Vahidi

We study rectangular matrix multiplication in the low-bandwidth model of distributed computing. There are $n$ computers; initially the input matrices are distributed evenly between…