Randomized Sketching is Robust to Low-Precision Rounding on GPUs

Aryaman Jeendgar, Clément Flint, Hartwig Anzt

Randomized sketching is a core primitive in randomized numerical linear algebra. On modern hardware architectures, in particular on GPUs, the performance of sparse sketches is limi…