Differentially Private All-Pairs Shortest Distances for Low Tree-Width Graphs.
Javad B. EbrahimiAlireza Tofighi MohammadiFatemeh KermaniPublished in: CoRR (2023)
Keyphrases
- differentially private
- tree width
- shortest path
- tree decomposition
- structural properties
- differential privacy
- graph theory
- constraint networks
- distance function
- graph matching
- relational structures
- pairwise
- distance measure
- conjunctive queries
- parallel processing
- data model
- np complete
- probabilistic reasoning
- decomposition method
- computationally challenging
- relational databases