An exponential improvement for Ramsey lower bounds