Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Subgraph Counting with Local Node Differential Privacy
Sofya Raskhodnikova, Adam Smith, Connor Wagaman +1
We study the problem of approximately counting subgraphs under local node differential privacy (LNDP), a recently introduced model that enforces strong privacy guarantees in analys…
cs.DS2026
Local Node Differential Privacy
Sofya Raskhodnikova, Adam Smith, Connor Wagaman +1
We initiate an investigation of node differential privacy for graphs in the local model of private data analysis. In our model, dubbed LNDP*, each node sees its own edge list and r…