From Hardness To Renewal