Revealing Network Structure, Confidentially: Improved Rates for
Node-Private Graphon Estimation

Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation

4 October 2018

Papers citing "Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation"

11 / 11 papers shown

Title
Low degree conjecture implies sharp computational thresholds in stochastic block model Jingqiu Ding Yiding Hua Lucas Slot David Steurer 72 1 0 20 Feb 2025
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 33 1 0 26 Sep 2024
Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation Palak Jain Adam D. Smith Connor Wagaman 24 5 0 07 Mar 2024
Node-Differentially Private Estimation of the Number of Connected Components Iden Kalemaj Sofya Raskhodnikova Adam D. Smith Charalampos E. Tsourakakis 27 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 35 19 0 11 Jan 2023
$Asymptotics of $\ell_2$ Regularized Network Embeddings$ Asymptotics of $\ell_2$ Regularized Network Embeddings A. Davison 23 0 0 05 Jan 2022
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 27 8 0 09 Nov 2021
Modularity maximisation for graphons F. Klimm N. Jones Michael T. Schaub 18 1 0 02 Jan 2021
Optimal Private Median Estimation under Minimal Distributional Assumptions Christos Tzamos Emmanouil-Vasileios Vlatakis-Gkaragkounis Ilias Zadik 22 21 0 12 Nov 2020
A Primer on Private Statistics Gautam Kamath Jonathan R. Ullman 33 48 0 30 Apr 2020
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 30 36 0 28 May 2019