The sparsity gap: Uncertainty principles proportional to dimension | IEEE Conference Publication | IEEE Xplore