2 problems

Let $k$ be the target rank, let $d$ be the sketching dimension, and let $?\zeta$ denote the sparsity of a SparseStack matrix, a structured random matrix used as a dimensionality-re…

Let $A$ be an $m\times n$ real matrix of rank $r$, and let $S\in\mathbb{R}^{s\times m}$ be an oblivious sketching matrix. Write $\sigma_{\max}(A)$ and $\sigma_{\min}(A)$ for the la…