integral Lipschitz filter

[[concept]]
integral lipschitz filter

Let h(λ) be the spectral representation of a convolutional graph filter. h(λ) is integral lipschitz on interval TR means there exists some cR such that

|h(λ)h(λ)|C|λλ|12|λ+λ|λ,λ

ie, h(λ) is lipschitz with a constant inversely proportional to the interval's midpoint

Letting λλ, we get

λh(λ)ch(x)cλ0,λ

This means that the filter can't change for large λ.

Mentions

File
GNNs inherit stability from their layers
GNNs perform better than their constituent filters
integral Lipschitz filters are stable to relative perturbations
integral lipschitz filters are stable to dilations
lipschitz graph filter
stability and size tradeoff for realistic sparsity pattern considerations setting
2025-03-05 graphs lecture 12
2025-03-10 graphs lecture 13