Skip to search box Skip to navigation Skip to main content

Compressed Matrix Multiplication

Rasmus Pagh

Algorithms

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Publication Information

Output type

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Original language

English

Article number

9

Journal (Volume, Issue Number)

ACM Transactions on Computation Theory (Volume 5, Issue 3)

Publication milestones

Published - 08/2013

Publication status

Published - 08/2013

ISSN

1942-3454

Publication IDs

Scopus: 84897008774

Abstract

Motivated by the problems of computing sample covariance matrices, and of transforming a collection of vectors to a basis where they are sparse, we present a simple algorithm that computes an approximation of the product of two n-by-n real matrices A and B.

Publication metrics

PlumX

Mentions

3

Citations

107

Captures

32