Seol mar théacs é seo: Spectral approximation of banded Laurent matrices with localized random perturbations