Node-Differentially Private Estimation of the Number of Connected Components

Authors

• 1. Iden Kalemaj (Boston University)
• 2. Sofya Raskhodnikova (Boston University)
• 3. Adam Smith (Boston University)
• 4. Charalampos E. Tsourakakis (Boston University)

@inproceedings{kalemaj_pods23,
        address = {New York, NY, USA},
        series = {{PODS} '23},
        title = {{Node-Differentially Private Estimation of the Number of Connected Components}},
        url = {https://dl.acm.org/doi/10.1145/3584372.3588671},
        doi = {10.1145/3584372.3588671},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kalemaj, Iden and Raskhodnikova, Sofya and Smith, Adam and Tsourakakis, Charalampos E.},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Semantically Similar Papers