{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,7]],"date-time":"2026-06-07T07:24:19Z","timestamp":1780817059986,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T00:00:00Z","timestamp":1572998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Research Foundation Prime Minister's Office Singapore"},{"DOI":"10.13039\/100000001","name":"National Science Foundation (NSF) USA","doi-asserted-by":"publisher","award":["1350324"],"award-info":[{"award-number":["1350324"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Qatar National Research Fund Qatar","award":["NPRP10-0208-170408"],"award-info":[{"award-number":["NPRP10-0208-170408"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,6]]},"DOI":"10.1145\/3319535.3354253","type":"proceedings-article","created":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T13:08:32Z","timestamp":1573132112000},"page":"703-717","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":90,"title":["Analyzing Subgraph Statistics from Extended Local Views with Decentralized Differential Privacy"],"prefix":"10.1145","author":[{"given":"Haipei","family":"Sun","sequence":"first","affiliation":[{"name":"Qatar Computing Research Institute, Doha, Qatar"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaokui","family":"Xiao","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Issa","family":"Khalil","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, Doha, Qatar"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yin","family":"Yang","sequence":"additional","affiliation":[{"name":"Hamad Bin Khalifa University, Doha, Qatar"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhan","family":"Qin","sequence":"additional","affiliation":[{"name":"Zhejiang University, Zhejiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui (Wendy)","family":"Wang","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology, Hoboken, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ting","family":"Yu","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, Doha, Qatar"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,11,6]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising. In International Conference on Machine Learning . 403--412","author":"Balle Borja","year":"2018","unstructured":"Borja Balle and Yu-Xiang Wang . 2018 . Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising. In International Conference on Machine Learning . 403--412 . Borja Balle and Yu-Xiang Wang. 2018. Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising. In International Conference on Machine Learning . 403--412."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746632"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.67"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422449"},{"key":"e_1_3_2_2_5_1","unstructured":"Christian Borgs Jennifer Chayes and Adam Smith. 2015. Private graphon estimation for sparse graphs. In Advances in Neural Information Processing Systems . 1369--1377.  Christian Borgs Jennifer Chayes and Adam Smith. 2015. Private graphon estimation for sparse graphs. In Advances in Neural Information Processing Systems . 1369--1377."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465304"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196906"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2926745"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.208"},{"key":"e_1_3_2_2_10_1","volume-title":"Local Privacy and Statistical Minimax Rates. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013","author":"Duchi John C.","year":"2013","unstructured":"John C. Duchi , Michael I. Jordan , and Martin J. Wainwright . 2013 . Local Privacy and Statistical Minimax Rates. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013 , 26--29 October , 2013 , Berkeley, CA, USA. 429--438. https:\/\/doi.org\/10.1109\/FOCS. 2013.53 10.1109\/FOCS.2013.53 John C. Duchi, Michael I. Jordan, and Martin J. Wainwright. 2013. Local Privacy and Statistical Minimax Rates. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26--29 October, 2013, Berkeley, CA, USA. 429--438. https:\/\/doi.org\/10.1109\/FOCS.2013.53"},{"key":"e_1_3_2_2_11_1","volume-title":"Theory of cryptography conference","author":"Dwork Cynthia","unstructured":"Cynthia Dwork , Frank McSherry , Kobbi Nissim , and Adam Smith . 2006. Calibrating noise to sensitivity in private data analysis . In Theory of cryptography conference . Springer , 265--284. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. 2006. Calibrating noise to sensitivity in private data analysis. In Theory of cryptography conference . Springer, 265--284."},{"key":"e_1_3_2_2_12_1","volume-title":"Found. Trends Theor. Comput. Sci.","volume":"9","author":"Dwork Cynthia","year":"2014","unstructured":"Cynthia Dwork and Aaron Roth . 2014 . The Algorithmic Foundations of Differential Privacy . Found. Trends Theor. Comput. Sci. , Vol. 9 , 3–4 (Aug. 2014), 211--407. https:\/\/doi.org\/10.1561\/0400000042 10.1561\/0400000042 Cynthia Dwork and Aaron Roth. 2014. The Algorithmic Foundations of Differential Privacy. Found. Trends Theor. Comput. Sci. , Vol. 9, 3–4 (Aug. 2014), 211--407. https:\/\/doi.org\/10.1561\/0400000042"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0015"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2018.2877045"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19571-6_26"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Anupam Gupta Aaron Roth and Jonathan Ullman. 2012. Iterative constructions and private data release. Theory of cryptography conference . 339--356.  Anupam Gupta Aaron Roth and Jonathan Ullman. 2012. Iterative constructions and private data release. Theory of cryptography conference . 339--356.","DOI":"10.1007\/978-3-642-28914-9_19"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.85"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.11"},{"key":"e_1_3_2_2_20_1","volume-title":"Accurate Estimation of the Degree Distribution of Private Networks. In ICDM 2009, The Ninth IEEE International Conference on Data Mining","author":"Hay Michael","year":"2009","unstructured":"Michael Hay , Chao Li , Gerome Miklau , and David D. Jensen . 2009b . Accurate Estimation of the Degree Distribution of Private Networks. In ICDM 2009, The Ninth IEEE International Conference on Data Mining , Miami, Florida, USA, 6- -9 December 2009 . 169--178. https:\/\/doi.org\/10.1109\/ICDM.2009.11 10.1109\/ICDM.2009.11 Michael Hay, Chao Li, Gerome Miklau, and David D. Jensen. 2009b. Accurate Estimation of the Degree Distribution of Private Networks. In ICDM 2009, The Ninth IEEE International Conference on Data Mining, Miami, Florida, USA, 6--9 December 2009. 169--178. https:\/\/doi.org\/10.1109\/ICDM.2009.11"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402749"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33627-0_21"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36594-2_26"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2791588"},{"key":"e_1_3_2_2_26_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data . (June 2014).  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data . (June 2014)."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219998"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463721"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623683"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250803"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978409"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134086"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.60"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559812"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2018.2812146"},{"key":"e_1_3_2_2_36_1","volume-title":"Differentially Private Continual Release of Graph Statistics. arXiv preprint arXiv:1809.02575","author":"Song Shuang","year":"2018","unstructured":"Shuang Song , Susan Little , Sanjay Mehta , Staal Vinterbo , and Kamalika Chaudhuri . 2018. Differentially Private Continual Release of Graph Statistics. arXiv preprint arXiv:1809.02575 ( 2018 ). Shuang Song, Susan Little, Sanjay Mehta, Staal Vinterbo, and Kamalika Chaudhuri. 2018. Differentially Private Continual Release of Graph Statistics. arXiv preprint arXiv:1809.02575 (2018)."},{"key":"e_1_3_2_2_37_1","volume-title":"Truth Inference on Sparse Crowdsourcing Data with Local Differential Privacy. In 2018 IEEE International Conference on Big Data (Big Data). 488--497","author":"Sun Haipei","year":"2018","unstructured":"Haipei Sun , Boxiang Dong , Hui Wendy Wang , Ting Yu , and Zhan Qin . 2018 . Truth Inference on Sparse Crowdsourcing Data with Local Differential Privacy. In 2018 IEEE International Conference on Big Data (Big Data). 488--497 . Haipei Sun, Boxiang Dong, Hui Wendy Wang, Ting Yu, and Zhan Qin. 2018. Truth Inference on Sparse Crowdsourcing Data with Local Differential Privacy. In 2018 IEEE International Conference on Big Data (Big Data). 488--497."},{"key":"e_1_3_2_2_38_1","volume-title":"Privacy loss in Apple's implementation of differential privacy on MacOS 10.12. arXiv preprint arXiv:1709.02753","author":"Tang Jun","year":"2017","unstructured":"Jun Tang , Aleksandra Korolova , Xiaolong Bai , Xueqiang Wang , and Xiaofeng Wang . 2017. Privacy loss in Apple's implementation of differential privacy on MacOS 10.12. arXiv preprint arXiv:1709.02753 ( 2017 ). Jun Tang, Aleksandra Korolova, Xiaolong Bai, Xueqiang Wang, and Xiaofeng Wang. 2017. Privacy loss in Apple's implementation of differential privacy on MacOS 10.12. arXiv preprint arXiv:1709.02753 (2017)."},{"key":"e_1_3_2_2_39_1","volume-title":"26th USENIX Security Symposium (USENIX) Security 17)","author":"Wang Tianhao","year":"2017","unstructured":"Tianhao Wang , Jeremiah Blocki , Ninghui Li , and Somesh Jha . 2017 . Locally differentially private protocols for frequency estimation . In 26th USENIX Security Symposium (USENIX) Security 17) . 729--745. Tianhao Wang, Jeremiah Blocki, Ninghui Li, and Somesh Jha. 2017. Locally differentially private protocols for frequency estimation. In 26th USENIX Security Symposium (USENIX) Security 17). 729--745."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00035"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2737785"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243742"}],"event":{"name":"CCS '19: 2019 ACM SIGSAC Conference on Computer and Communications Security","location":"London United Kingdom","acronym":"CCS '19","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3319535.3354253","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3319535.3354253","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3319535.3354253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:32Z","timestamp":1750203872000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3319535.3354253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,6]]},"references-count":43,"alternative-id":["10.1145\/3319535.3354253","10.1145\/3319535"],"URL":"https:\/\/doi.org\/10.1145\/3319535.3354253","relation":{},"subject":[],"published":{"date-parts":[[2019,11,6]]},"assertion":[{"value":"2019-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}