Preserving Extreme Singular Values with One Oblivious Sketch

John M. Mango, Ronald Katende

We study when a single linear sketch can control the largest and smallest nonzero singular values of every rank-$r$ matrix. Classical oblivious embeddings require $s=Θ(r/\varepsil…