Triangle Counting with Local Edge Differential Privacy

Triangle Counting with Local Edge Differential Privacy

3 May 2023

Quanquan C. Liu

Sofya Raskhodnikova

Papers citing "Triangle Counting with Local Edge Differential Privacy"

11 / 11 papers shown

Title
Signal Recovery from Random Dot-Product Graphs Under Local Differential Privacy Siddharth Vishwanath Jonathan Hehir 67 0 0 24 Apr 2025
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 28 1 0 26 Sep 2024
Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs Quentin Hillebrand Vorapong Suppakitpaisarn Tetsuo Shibuya 26 1 0 25 Sep 2024
Differentially Private Gomory-Hu Trees Anders Aamand Justin Y. Chen M. Dalirrooyfard Slobodan Mitrović Yuriy Nevmyvaka Sandeep Silwal Yinzhan Xu OT 25 0 0 03 Aug 2024
Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph Monika Henzinger A. Sricharan Leqi Zhu 42 0 0 28 Feb 2024
Communication Cost Reduction for Subgraph Counting under Local Differential Privacy via Hash Functions Quentin Hillebrand Vorapong Suppakitpaisarn Tetsuo Shibuya 21 2 0 12 Dec 2023
Seeding with Differentially Private Network Information M. Rahimian Fang-Yi Yu Carlos Hurtado 26 1 0 26 May 2023
Communication-Efficient Triangle Counting under Local Differential Privacy Jacob Imola Takao Murakami Kamalika Chaudhuri 30 30 0 13 Oct 2021
Locally Differentially Private Analysis of Graph Statistics Jacob Imola Takao Murakami Kamalika Chaudhuri 70 91 0 17 Oct 2020
Prochlo: Strong Privacy for Analytics in the Crowd Andrea Bittau Ulfar Erlingsson Petros Maniatis Ilya Mironov A. Raghunathan David Lie Mitch Rudominer Ushasree Kode J. Tinnés B. Seefeld 79 278 0 02 Oct 2017
The Power of Linear Reconstruction Attacks S. Kasiviswanathan M. Rudelson Adam D. Smith AAML 57 54 0 08 Oct 2012