Dimension Independent Matrix Square using MapReduce

@article{Zadeh2011DimensionIM,
  title={Dimension Independent Matrix Square using MapReduce},
  author={Reza Bosagh Zadeh and Gunnar Carlsson},
  journal={CoRR},
  year={2011},
  volume={abs/1304.1467}
}
We compute the singular values of an m × n tall and skinny (m n) sparse matrix A without dependence on m, for very large m. In particular, we give a simple nonadaptive sampling scheme where the singular values of A are estimated within relative error with high probability. Our proven bounds focus on the MapReduce framework, which has become the de facto tool for handling such large matrices that cannot be stored or even streamed through a single machine. On the way, we give a general method to… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 7 times over the past 90 days. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

Similar Papers

Loading similar papers…