{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-01","reactions":{}}