Basis Identification from Random Sparse Samples