Localisation of pseudospectra on discrete groups
arXiv:2607.29354
2026
Regularization
1 ideas extracted · analyzed Aug 31, 2026
What the math gives to ML
The paper develops a localization principle for pseudospectra of banded operators indexed by discrete groups, replacing a large or infinite operator by finite local patches while explicitly accounting for a truncation penalty of order 1/n. The transferable asset is a computable bridge between local minimum-gain measurements and global resolvent or pseudospectral behavior, especially for non-normal operators whose eigenvalues alone do not predict transient amplification. This suggests a stability regularizer and diagnostic for recurrent networks, state-space models, and structured sequence layers: scan finite transition-matrix patches, estimate local resolvent sensitivity, and compensate for the finite-window error rather than relying only on spectral-radius constraints.
Ideas from this paper
Unverified
2026
Replace an expensive global resolvent calculation for a recurrent or state-space transition operator by measurements on overlapping finite patches. Penalize patches whose shifted operator has small minimum gain, while adding the paper's explicit O(1/n) truncation penalty so that increasing the patch size produces a predictable tightening of the stability certificate. This targets non-normal transient amplification that is invisible to ordinary eigenvalue or spectral-radius regularization.
Useful6/10
Difficulty5/10
Novelty6/10