New Computational Methods for Compression and Recovery of Random Vectors