Universal bounds on the convergence rate of extreme Toeplitz eigenvalues