Private Graphon Estimation for Sparse Graphs

19 June 2015

Papers citing "Private Graphon Estimation for Sparse Graphs"

14 / 14 papers shown

Title
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 33 1 0 26 Sep 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
Nonparametric Modeling of Higher-Order Interactions via Hypergraphons Krishnakumar Balasubramanian 22 12 0 18 May 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
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation C. Borgs J. Chayes Adam D. Smith Ilias Zadik FedML 18 46 0 04 Oct 2018
Structured Matrix Estimation and Completion Olga Klopp Yu Lu Alexandre B. Tsybakov Harrison H. Zhou 31 20 0 07 Jul 2017
Optimal graphon estimation in cut distance Olga Klopp Nicolas Verzélen 15 29 0 15 Mar 2017
Sampling and Estimation for (Sparse) Exchangeable Graphs Victor Veitch Daniel M. Roy 16 48 0 02 Nov 2016
Oracle inequalities for network models and sparse graphon estimation Olga Klopp Alexandre B. Tsybakov Nicolas Verzelen MODAL'X 30 134 0 15 Jul 2015