Preprint
Sep 2026
When Do Differentially Private Inputs Protect Graph Shift Operators?
We study the differential privacy (DP) of a graph shift operator (GSO) when an analyst observes the output of a graph filter. In particular, we study the setting in which the input signals to the graph filter are drawn from a differentially private distribution. Unlike approaches that perturb the GSO or the filter outp...
Andrew Campbell, Chen-Yu Zhang, Hang Liu et al.
· 0 citations