2 papers
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…