Privately Estimating Graph Parameters in Sublinear time

11 February 2022

Papers citing "Privately Estimating Graph Parameters in Sublinear time"

4 / 4 papers shown

Title
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 43 1 0 26 Sep 2024
Seeding with Differentially Private Network Information M. Rahimian Fang-Yi Yu Carlos Hurtado 36 2 0 26 May 2023
Node-Differentially Private Estimation of the Number of Connected Components Iden Kalemaj Sofya Raskhodnikova Adam D. Smith Charalampos E. Tsourakakis 45 7 0 12 Apr 2023
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity Jeremiah Blocki Elena Grigorescu Tamalika Mukherjee Samson Zhou 78 11 0 07 Oct 2022