The Time Complexity of Fully Sparse Matrix Multiplication.

Amir Abboud Karl Bringmann Nick Fischer Marvin Künnemann

Published in: CoRR (2023)

Keyphrases

matrix multiplication
worst case
computational complexity
high dimensional
compressive sensing
distributed memory
image processing
case study
bayesian networks
matrix factorization
message passing
space complexity