An edge-local differentially private algorithm counts arbitrary k-node graphlets with expected L2 error O(n^{k-1}), matching lower bounds for non-interactive methods and a Ω(n^{k-1.5}) bound for all methods.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.SI 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Counting Graphlets of Size $k$ under Local Differential Privacy
An edge-local differentially private algorithm counts arbitrary k-node graphlets with expected L2 error O(n^{k-1}), matching lower bounds for non-interactive methods and a Ω(n^{k-1.5}) bound for all methods.