Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy

24 May 2019

Papers citing "Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy"

16 / 16 papers shown

Title
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 43 1 0 26 Sep 2024
On Differentially Private U Statistics Kamalika Chaudhuri Po-Ling Loh Shourya Pandey Purnamrita Sarkar FedML 74 0 0 06 Jul 2024
Privacy-Preserving Graph Machine Learning from Data to Computation: A Survey Dongqi Fu Wenxuan Bao Ross Maciejewski Hanghang Tong Jingrui He 49 9 0 10 Jul 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
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 43 20 0 11 Jan 2023
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions Omri Ben-Eliezer Dan Mikulincer Ilias Zadik FedML 63 7 0 15 Aug 2022
Sharper Utility Bounds for Differentially Private Models Yilin Kang Yong Liu Jian Li Weiping Wang FedML 35 3 0 22 Apr 2022
Privately Estimating Graph Parameters in Sublinear time Jeremiah Blocki Elena Grigorescu Tamalika Mukherjee 22 10 0 11 Feb 2022
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 35 8 0 09 Nov 2021
Optimal Private Median Estimation under Minimal Distributional Assumptions Christos Tzamos Emmanouil-Vasileios Vlatakis-Gkaragkounis Ilias Zadik 33 21 0 12 Nov 2020
A Primer on Private Statistics Gautam Kamath Jonathan R. Ullman 38 48 0 30 Apr 2020
Data Heterogeneity Differential Privacy: From Theory to Algorithm Yilin Kang Jian Li Yong Liu Weiping Wang 33 1 0 20 Feb 2020
Input Perturbation: A New Paradigm between Central and Local Differential Privacy Yilin Kang Yong Liu Ben Niu Xin-Yi Tong Likun Zhang Weiping Wang 27 11 0 20 Feb 2020
Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation Mark Bun Thomas Steinke 47 74 0 06 Jun 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 37 36 0 28 May 2019
Directed Networks with a Differentially Private Bi-degree Sequence T. Yan 25 11 0 04 May 2017