Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Interpretable Stability Bounds for Spectral Graph Filters   Graph-structured data arise in a variety of real-world context ranging from
sensor and transportation to biological and social networks. As a ubiquitous
tool to process graph-structured data, spectral graph filters have been used to
solve common tasks such as denoising and anomaly detection, as well as design
deep learning architectures such as graph neural networks. Despite being an
important tool, there is a lack of theoretical understanding of the stability
properties of spectral graph filters, which are important for designing robust
machine learning models. In this paper, we study filter stability and provide a
novel and interpretable upper bound on the change of filter output, where the
bound is expressed in terms of the endpoint degrees of the deleted and newly
added edges, as well as the spatial proximity of those edges. This upper bound
allows us to reason, in terms of structural properties of the graph, when a
spectral graph filter will be stable. We further perform extensive experiments
to verify intuition that can be gained from the bound.

2
The categories of this paper are: math
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an