Highly Influenced

# 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} }

- Published 2003 in SODA

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

#### From This Paper

##### Figures, tables, results, connections, and topics extracted from this paper.

76 Extracted Citations

1 Extracted References

Similar Papers

#### Citing Papers

##### Publications influenced by this paper.

#### 120 Citations

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.

Highly Influential