# A Note on Random Sampling for Matrix Multiplication

Preprint · Yue Wu

- Archive id: arxiv:1811.11237
- Published: 2018-11-27
- arXiv: https://arxiv.org/abs/1811.11237
- Source URL: https://arxiv.org/abs/1811.11237
- PDF: https://arxiv.org/pdf/1811.11237
- Provenance: arxiv

## Abstract

This paper extends the framework of randomised matrix multiplication to a coarser partition and proposes an algorithm as a complement to the classical algorithm, especially when the optimal probability distribution of the latter one is closed to uniform. The new algorithm increases the likelihood of getting a small approximation error in 2-norm and has the squared approximation error in Frobenious norm bounded by that from the classical algorithm.

_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.