Sparse Matrix Multiplication and Triangle Listing in the Congested Clique Model

Keren Censor-Hillel, Dean Leitersdorf, Elia Turner

We multiply two $n\times n$ matrices $S,T$ over semirings in the Congested Clique model, where $n$ fully connected nodes communicate synchronously using $O(\log n)$-bit messages,…