It is well known that an exponentially localized Hamiltonian must be gapless if its ground state has algebraic correlations. We show that even certain exponentially decaying correlations can imply...