stability and size tradeoff for realistic sparsity pattern considerations setting
[[concept]]
Takeaway
additive perturbations are not very realistic, and so a lipschitz graph filter is enough to get stability.
If we have a perturbation that respects the graph sparsity pattern (models edge weights), we need an integral Lipschitz filter to get stability.
- However, there is a big downside for large graphs, since the bound depends on
.