Sparsity Blues