Randomized Sketching is Robust to Low-Precision Rounding on GPUs

DOI10.48550/arXiv.2606.20195MaRDI QIDQ7266531arXivFDO

Authors Aryaman Jeendgar, Clément Flint, Hartwig Anzt

Publication date 18 June 2026

Published in arXiv

Tldr Studies mixed-precision GPU implementations of sparse oblivious subspace embeddings, where memory traffic rather than arithmetic limits performance. It shows randomized sketching tolerates low-precision rounding and introduces a SparseStack kernel improving on prior GPU CountSketch without degrading embedding quality.

Full work available at URL https://doi.org/10.48550/arXiv.2606.20195

arXiv classification

cs.PFmath.NA

This page was built for publication: Randomized Sketching is Robust to Low-Precision Rounding on GPUs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7266531)