Difference Bases And Sparse Clouds