Sparse Gaussian random projection method

[vp314]

Given a matrix $A$ and a column vector $b$, generates a random vector $u$ is sparse (randomly determined) with nonzero entries being drawn from independent normally distributed entries to compute $u^\intercal A$ and $u^\intercal b$.