Barriers for fast matrix multiplication from irreversibility.

Matthias Christandl Péter Vrana Jeroen Zuiddam

Published in: CoRR (2018)

Keyphrases

matrix multiplication
message passing
matrix factorization
distributed memory
case study
optimal solution
lower bound
special case
collaborative filtering