Pass efficient algorithms for approximating large matrices

@inproceedings{Drineas2003PassEA,
  title={Pass efficient algorithms for approximating large matrices},
  author={Petros Drineas and Ravi Kannan},
  booktitle={SODA},
  year={2003}
}
We are interested in developing and analyzing fast Monte Carlo algorithms for performing useful computations on large matrices. We consider new methods for common problems such as matrix multiplication, the Singular Value Decomposition (SVD), and the computation of a compressed approximate decomposition of a large matrix. Since such computations generally require time which is superlinear in the number of nonzero elements of the matrix, we expect our algorithms to be useful in many applications… CONTINUE READING
Highly Cited
This paper has 119 citations. REVIEW CITATIONS
76 Extracted Citations
1 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 76 extracted citations

120 Citations

01020'04'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 120 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.

Pass efficient algorithms for approximating large matrices

  • P. Drineas, R. Kannan
  • In Proceedings of the 14th Annual ACM-SIAM…
  • 2003
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…