Average-case Acceleration Through Spectral Density Estimation