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 n.

Mentions

File
2025-03-10 graphs lecture 13