Lower bounds for sparse recovery | Synapse