Sparse Matrix Dense Matrix Multiplication -- Sparse Recovery Using Sparse Random