3 papers
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…
cs.FL2023
Transduction of Automatic Sequences and Applications
Jeffrey Shallit, Anatoly Zavyalov
We consider the implementation of the transduction of automatic sequences, and their generalizations, in the Walnut software for solving decision problems in combinatorics on words…