Id: arxiv/2603.01191 Url: https://arxiv.org/abs/2603.01191 Tags: math.NA Score: 0 Title: Beyond singular value gaps in randomized subspace approximation Domain: math.NA Source: arxiv Authors: Christopher Wang, Alex Townsend Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-01 Page: https://delphi.science/r/arxiv/2603.01191 The success of randomized range finders (RRFs) is typically analyzed via the singular value gaps of a target matrix $A$. In this work, we show that the so-called Frobenius singular value ratio provides a sharper analysis of an RRF's subspace quality under Gaussian sketching. For any matrix $A$ and any integer $k\ge1$, we derive an exact formula for the cumulative distribution function of the largest principal angle between the $k$-dominant singular subspace of $A$ and the approximate RRF subspace, expressing it in terms of a hypergeometric function. We obtain definitive probabilistic…