Showing math.NAShow all
3 papers · 1 filter
math.NA2026
Subspace embeddings with the rerandomized SRHT
Yuning Yang
This work studies subspace embeddings obtained by two normalized real Walsh transforms, two independent sign diagonals, and uniform coordinate sampling without replacement. The mai…
math.NA2026
Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
Chao Chang, Yuning Yang
Power iteration can improve the accuracy of randomized SVD, but requires multiple data passes, making it impractical in streaming or memory-constrained settings. We introduce a lig…
math.NA2024
Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
Chao Chang, Yuning Yang
Recently, randomized algorithms for low-rank approximation of quaternion matrices have received increasing attention. However, for large-scale problems, existing quaternion orthono…