Communication Cost Reduction for Subgraph Counting under Local Differential Privacy via Hash Functions

1 code implementation • 12 Dec 2023 • Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya

We suggest the use of hash functions to cut down the communication costs when counting subgraphs under edge local differential privacy.

Data Compression Subgraph Counting