2 papers
cs.CC2025
Matrix Multiplication in the MPC Model
Lakshya Joshi, Arya Deshmukh, Atharv Chhabra +1
In this paper, we present algorithms to solve matrix multiplication problems in the MPC model. In particular, we consider the problem under various processor/memory constraints in…
cs.DC2024
Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
Chetan Gupta, Janne H. Korhonen, Jan Studený +2
In prior work, Gupta et al. (SPAA 2022) presented a distributed algorithm for multiplying sparse matrices, using computers. They assumed that the input matrices ar…