Compressed Matrix Multiplication

Rasmus Pagh

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftTidsskriftartikelForskningpeer review

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.
OriginalsprogEngelsk
Artikelnummer9
TidsskriftACM Transactions on Computation Theory
Vol/bind5
Udgave nummer3
ISSN1942-3454
StatusUdgivet - aug. 2013

Emneord

  • algorithm
  • matrix
  • matrix-multiplication

Fingeraftryk

Dyk ned i forskningsemnerne om 'Compressed Matrix Multiplication'. Sammen danner de et unikt fingeraftryk.

Citationsformater