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

Truncation-Corrected Local Pseudospectral Regularizer

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
Paper: Localisation of pseudospectra on discrete groups arXiv:2607.29354