Tight bounds on one- and two-pass MapReduce algorithms for matrix multiplication.

Prakash Ramanan Ashita Nagar

Published in: BeyondMR@SIGMOD (2016)

Keyphrases

matrix multiplication
tight bounds
computational complexity
optimization problems
data sets
learning algorithm
computer vision
data structure
highly efficient
pairwise
graph cuts
cloud computing
matrix factorization
distributed memory