Randomization of Approximate Bilinear Computation for Matrix Multiplication
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:TYOX2ACLrecord.jsonopen to challenge →
classification
cs.DS
cs.NAmath.NA
keywords
whenbilinearcomputationerrormatrixmethodrandomizationsources
read the original abstract
We present a method for randomizing formulas for bilinear computation of matrix products. We consider the implications of such randomization when there are two sources of error: One due to the formula itself only being approximately correct, and one due to using floating point arithmetic. Our theoretical results and numerical experiments indicate that our method can improve performance when each of these error sources are present individually, as well as when they are present at the same time.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.