Tight Convergence Rate Bounds for Optimization Under Power Law Spectral Conditions