Showing cs.DSShow all
2 papers · 1 filter
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…
cs.DS2025★ 4 cited
Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation
Palak Jain, Adam Smith, Connor Wagaman
We describe the first algorithms that satisfy the standard notion of node-differential privacy in the continual release setting (i.e., without an assumed promise on input streams).…