Communication-Efficient Triangle Counting under Local Differential Privacy

Jacob Imola, Takao Murakami, Kamalika Chaudhuri

Triangle counting in networks under LDP (Local Differential Privacy) is a fundamental task for analyzing connection patterns or calculating a clustering coefficient while strongly…