2 papers
math.NA2026
Oblivious Subspace Injection Is Not Enough for Relative Error
Alex Townsend, Chris Wang
Oblivious subspace injection (OSI) was introduced by Camaño, Epperly, Meyer, and Tropp in 2025 as a much weaker sketching property than oblivious subspace embedding (OSE) that stil…
math.NA2026
Beyond singular value gaps in randomized subspace approximation
Christopher Wang, Alex Townsend
The success of randomized range finders (RRFs) is typically analyzed via the singular value gaps of a target matrix . In this work, we show that the so-called Frobenius singular…