A note on quickly sampling a sparse matrix with low rank expectation

Karl Rohe, Jun Tao, Xintian Han +1

Given matrices $X,Y\in R^{n\times K}$ and $S\in R^{K\times K}$ with positive elements, this paper proposes an algorithm fastRG to sample a sparse matrix $A$ with low rank expec…