# Fast Matrix Multiplication with Sketching

Preprint · Huan Wang, Christos Boutsidis, Edo Liberty, Daniel Hsu

- Archive id: arxiv:1406.2648
- Published: 2014-06-09
- arXiv: https://arxiv.org/abs/1406.2648
- Source URL: https://arxiv.org/abs/1406.2648
- PDF: https://arxiv.org/pdf/1406.2648
- Provenance: arxiv

## Abstract

We present an approximate algorithm for matrix multiplication based on matrix sketching techniques. First one of the matrix is chosen and sparsified using the online matrix sketching algorithm, and then the matrix product is calculated using the sparsified matrix. We prove when the sample number grows large compared to the sample dimensions the proposed algorithm achieves similar accuracy bound with a smaller computational cost compared to the state-of-the-art algorithms.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.