Node-differentially private estimation of the number of connected components

Files
2304.05890.pdf(785.92 KB)
First author draft
Date
2023-06-18
Authors
Kalemaj, Iden
Raskhodnikova, Sofya
Smith, Adam
Tsourakakis, Charalampos E.
Version
First author draft
OA Version
Citation
I. Kalemaj, S. Raskhodnikova, A. Smith, C.E. Tsourakakis. 2023. "Node-Differentially Private Estimation of the Number of Connected Components" Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Volume abs/2304.05890. https://doi.org/10.1145/3584372.3588671
Abstract
Description
License
This article is distributed under the terms of the Creative Commons Attribution 4.0 International.