When Do Differentially Private Inputs Protect Graph Shift Operators?

Andrew Campbell, Chenyue Zhang, Hang Liu +3

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…