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 .

Mentions

TABLE
FROM [[]]
 
FLATTEN choice(contains(artist, this.file.link), 1, "") + choice(contains(author, this.file.link), 1, "") + choice(contains(director, this.file.link), 1, "") + choice(contains(source, this.file.link), 1, "") as direct_source
 
WHERE !direct_source