Approximate Matrix Multiplication through Joint Leverage Score Sampling (Q7401707)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
No description defined
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximate Matrix Multiplication through Joint Leverage Score Sampling |
No description defined |
Statements
Approximate Matrix Multiplication through Joint Leverage Score Sampling (English)
0 references
21 October 2026
0 references
math.NA
0 references
eess.SP
0 references
Neophytos Charalambides
0 references
Mert Pilanci
0 references
Alfred O. Hero
0 references
We propose a non-uniform sampling distribution constructed from the leverage scores of two matrices for approximate matrix multiplication and characterize its associated approximation error in terms of the spectral norm; we provide probability error bounds for the proposed algorithm and discuss connections to data-oblivious approximate matrix multiplication and graph sparsification algorithms.
0 references
Approximate Matrix
0 references
Leverage Score Sampling
0 references
Random Sampling
0 references
Matrix Multiplication
0 references
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
1 reference
