Spectral Estimation with Free Decompression