Barriers for Fast Matrix Multiplication from Irreversibility.

Matthias Christandl Péter Vrana Jeroen Zuiddam

Published in: Theory Comput. (2021)

Keyphrases

matrix multiplication
message passing
distributed memory
matrix factorization
belief propagation
reinforcement learning
dynamic programming
parallel implementation