Dimension Independent Matrix Square using MapReduce

Reza Bosagh Zadeh, Gunnar Carlsson

We compute the singular values of an $m\times n$ sparse matrix $A$ in a distributed setting, without communication dependence on $m$, which is useful for very large $m$. In partic…