On the Robustness of Sparse Randomized Sketching to FP16 Rounding on GPUs

Aryaman Jeendgar, Clément Flint, Hartwig Anzt

Randomized sketching replaces large matrices with smaller surrogates that preserve geometry for downstream numerical linear algebra. Sparse sketches promise faster formation than d…