Private Graphon Estimation for Sparse Graphs

19 June 2015

Papers citing "Private Graphon Estimation for Sparse Graphs"

19 / 19 papers shown

Title
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 38 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 32 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 58 7 0 15 Aug 2022
$Asymptotics of $\ell_2$ Regularized Network Embeddings$ Asymptotics of $\ell_2$ Regularized Network Embeddings A. Davison 25 0 0 05 Jan 2022
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 30 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 23 1 0 02 Jan 2021
Optimal Private Median Estimation under Minimal Distributional Assumptions Christos Tzamos Emmanouil-Vasileios Vlatakis-Gkaragkounis Ilias Zadik 27 21 0 12 Nov 2020
An Information Theoretic approach to Post Randomization Methods under Differential Privacy Fadhel Ayed Marco Battiston F. Camerlenghi 26 2 0 23 Sep 2020
A Primer on Private Statistics Gautam Kamath Jonathan R. Ullman 38 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 29 46 0 04 Oct 2018
Differentially Private Regression for Discrete-Time Survival Analysis T. Nguyen S. Hui 11 12 0 24 Aug 2017
Centrality measures for graphons: Accounting for uncertainty in networks Marco Avella-Medina F. Parise Michael T. Schaub Santiago Segarra 42 77 0 28 Jul 2017
Structured Matrix Estimation and Completion Olga Klopp Yu Lu Alexandre B. Tsybakov Harrison H. Zhou 37 20 0 07 Jul 2017
Optimal graphon estimation in cut distance Olga Klopp Nicolas Verzélen 23 29 0 15 Mar 2017
Sampling and Estimation for (Sparse) Exchangeable Graphs Victor Veitch Daniel M. Roy 22 49 0 02 Nov 2016
Consistent nonparametric estimation for heavy-tailed sparse graphs C. Borgs J. Chayes Henry Cohn S. Ganguly 34 25 0 26 Aug 2015
Oracle inequalities for network models and sparse graphon estimation Olga Klopp Alexandre B. Tsybakov Nicolas Verzelen MODAL'X 38 134 0 15 Jul 2015