{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,23]],"date-time":"2026-09-23T17:04:41Z","timestamp":1790183081411,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-2319988, CNS-2213700"],"award-info":[{"award-number":["OAC-2319988, CNS-2213700"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3690257","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"318-332","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Benchmarking Secure Sampling Protocols for Differential Privacy"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-8817-2146","authenticated-orcid":false,"given":"Yucheng","family":"Fu","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9017-7947","authenticated-orcid":false,"given":"Tianhao","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978318"},{"key":"e_1_3_2_1_2_1","volume-title":"Titouan Tanguy, et al.","author":"Aly Abdelrahaman","year":"2021","unstructured":"Abdelrahaman Aly, Karl Cong, Daniele Cozzo, Marcel Keller, Emmanuela Orsini, Dragos Rotaru, Oliver Scherer, Peter Scholl, Nigel P Smart, Titouan Tanguy, et al. 2021. SCALE--MAMBA v1. 14: Documentation. Documentation. pdf (2021)."},{"key":"e_1_3_2_1_3_1","first-page":"89","article-title":"Sulla determinazione empirica di una legge didistribuzione","volume":"4","author":"KOLMOGOROV","year":"1933","unstructured":"KOLMOGOROV AN. 1933. Sulla determinazione empirica di una legge didistribuzione. Giorn Dell'inst Ital Degli Att, Vol. 4 (1933), 89--91.","journal-title":"Giorn Dell'inst Ital Degli Att"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/PST.2015.7232954"},{"key":"e_1_3_2_1_5_1","volume-title":"Separating local & shuffled differential privacy via histograms. arXiv preprint arXiv:1911.06879","author":"Balcer Victor","year":"2019","unstructured":"Victor Balcer and Albert Cheu. 2019. Separating local & shuffled differential privacy via histograms. arXiv preprint arXiv:1911.06879 (2019)."},{"key":"e_1_3_2_1_6_1","volume-title":"International Conference on Machine Learning. PMLR, 394--403","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. PMLR, 394--403."},{"key":"e_1_3_2_1_7_1","volume-title":"32nd USENIX Security Symposium (USENIX Security 23)","author":"Bell James","year":"2023","unstructured":"James Bell, Adri\u00e0 Gasc\u00f3n, Tancr\u00e8de Lepoint, Baiyu Li, Sarah Meiklejohn, Mariana Raykova, and Cathie Yun. 2023. ACORN: input validation for secure aggregation. In 32nd USENIX Security Symposium (USENIX Security 23). 4805--4822."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417885"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20465-4_11"},{"key":"e_1_3_2_1_10_1","volume-title":"Kolmogorov--smirnov test: Overview","author":"Berger Vance W","year":"2014","unstructured":"Vance W Berger and YanYan Zhou. 2014. Kolmogorov--smirnov test: Overview. Wiley statsref: Statistics reference online (2014)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3616681"},{"key":"e_1_3_2_1_12_1","first-page":"238","article-title":"Secure sublinear time differentially private median computation","volume":"11","author":"Boehler Jonas","year":"2022","unstructured":"Jonas Boehler and Florian Kerschbaum. 2022. Secure sublinear time differentially private median computation. US Patent 11,238,167.","journal-title":"US Patent"},{"key":"e_1_3_2_1_13_1","volume-title":"29th USENIX Security Symposium (USENIX Security 20)","author":"B\u00f6hler Jonas","year":"2020","unstructured":"Jonas B\u00f6hler and Florian Kerschbaum. 2020. Secure multi-party computation of differentially private median. In 29th USENIX Security Symposium (USENIX Security 20). 2147--2164."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484557"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36030-6_14"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00020"},{"key":"e_1_3_2_1_17_1","first-page":"15676","article-title":"The discrete gaussian for differential privacy","volume":"33","author":"Canonne Cl\u00e9ment L","year":"2020","unstructured":"Cl\u00e9ment L Canonne, Gautam Kamath, and Thomas Steinke. 2020. The discrete gaussian for differential privacy. Advances in Neural Information Processing Systems, Vol. 33 (2020), 15676--15688.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354256"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043621.2043626"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64840-4_12"},{"key":"e_1_3_2_1_21_1","volume-title":"Differential privacy in the shuffle model: A survey of separations. arXiv preprint arXiv:2107.11839","author":"Cheu Albert","year":"2021","unstructured":"Albert Cheu. 2021. Differential privacy in the shuffle model: A survey of separations. arXiv preprint arXiv:2107.11839 (2021)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17653-2_13"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3197390"},{"key":"e_1_3_2_1_24_1","volume-title":"14th USENIX symposium on networked systems design and implementation (NSDI 17)","author":"Corrigan-Gibbs Henry","year":"2017","unstructured":"Henry Corrigan-Gibbs and Dan Boneh. 2017. Prio: Private, robust, and scalable computation of aggregate statistics. In 14th USENIX symposium on networked systems design and implementation (NSDI 17). 259--282."},{"key":"e_1_3_2_1_25_1","volume-title":"30th USENIX Security Symposium (USENIX Security 21)","author":"Dalskov Anders","year":"2021","unstructured":"Anders Dalskov, Daniel Escudero, and Marcel Keller. 2021. Fantastic four:Honest-MajorityFour-Party secure computation with malicious security. In 30th USENIX Security Symposium (USENIX Security 21). 2183--2200."},{"key":"e_1_3_2_1_26_1","volume-title":"Tianhao Wang, Chenyu Huang, and Huan Sun.","author":"Du Minxin","year":"2023","unstructured":"Minxin Du, Xiang Yue, Sherman SM Chow, Tianhao Wang, Chenyu Huang, and Huan Sun. 2023. DP-Forward: Fine-tuning and inference on language models with differential privacy in forward pass. arXiv preprint arXiv:2309.06746 (2023)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_29"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_29_1","volume-title":"Foundations and Trends\u00ae in Theoretical Computer Science","volume":"9","author":"Dwork Cynthia","year":"2014","unstructured":"Cynthia Dwork, Aaron Roth, et al. 2014. The algorithmic foundations of differential privacy. Foundations and Trends\u00ae in Theoretical Computer Science, Vol. 9, 3--4 (2014), 211--407."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2664243.2664263"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781680835090"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2023.04.007"},{"key":"e_1_3_2_1_33_1","unstructured":"Yucheng Fu and Tianhao Wang. 2024. Benchmarking Secure Sampling Protocols for Differential Privacy. arxiv: 2409.10667 [cs.CR] https:\/\/arxiv.org\/abs\/2409.10667"},{"key":"e_1_3_2_1_34_1","volume-title":"Foundations of cryptography","author":"Goldreich Oded","unstructured":"Oded Goldreich. 2009. Foundations of cryptography: volume 2, basic applications. Cambridge university press."},{"key":"e_1_3_2_1_35_1","volume-title":"A comprehensive comparison of multiparty secure additions with differential privacy","author":"Goryczka Slawomir","year":"2015","unstructured":"Slawomir Goryczka and Li Xiong. 2015. A comprehensive comparison of multiparty secure additions with differential privacy. IEEE transactions on dependable and secure computing, Vol. 14, 5 (2015), 463--477."},{"key":"e_1_3_2_1_36_1","volume-title":"Boosting the accuracy of differentially-private histograms through consistency. arXiv preprint arXiv:0904.0942","author":"Hay Michael","year":"2009","unstructured":"Michael Hay, Vibhor Rastogi, Gerome Miklau, and Dan Suciu. 2009. Boosting the accuracy of differentially-private histograms through consistency. arXiv preprint arXiv:0904.0942 (2009)."},{"key":"e_1_3_2_1_37_1","volume-title":"Differentially private bayesian learning on distributed data. Advances in neural information processing systems","author":"Heikkil\u00e4 Mikko","year":"2017","unstructured":"Mikko Heikkil\u00e4, Eemil Lagerspetz, Samuel Kaski, Kana Shimizu, Sasu Tarkoma, and Antti Honkela. 2017. Differentially private bayesian learning on distributed data. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560559"},{"key":"e_1_3_2_1_39_1","volume-title":"International Conference on Machine Learning. PMLR, 5201--5212","author":"Kairouz Peter","year":"2021","unstructured":"Peter Kairouz, Ziyu Liu, and Thomas Steinke. 2021. The distributed discrete gaussian mechanism for federated learning with secure aggregation. In International Conference on Machine Learning. PMLR, 5201--5212."},{"key":"e_1_3_2_1_40_1","volume-title":"Smith","author":"Kasiviswanathan Shiva Prasad","year":"2008","unstructured":"Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam D. Smith. 2008. What Can We Learn Privately?. In FOCS. IEEE Computer Society, 531--540."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0086"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417872"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78372-7_4"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-008-9036-8"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Frank McSherry and Kunal Talwar. 2007. Mechanism Design via Differential Privacy. In FOCS. 94--103.","DOI":"10.1109\/FOCS.2007.66"},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of the Nineteenth ACM Symp. on Theory of Computing, STOC. ACM New York, NY, USA, 218--229","author":"Micali Silvio","year":"1987","unstructured":"Silvio Micali, Oded Goldreich, and Avi Wigderson. 1987. How to play any mental game. In Proceedings of the Nineteenth ACM Symp. on Theory of Computing, STOC. ACM New York, NY, USA, 218--229."},{"key":"e_1_3_2_1_47_1","volume-title":"R\u00e9nyi differential privacy. In 2017 IEEE 30th computer security foundations symposium (CSF)","author":"Mironov Ilya","unstructured":"Ilya Mironov. 2017. R\u00e9nyi differential privacy. In 2017 IEEE 30th computer security foundations symposium (CSF). IEEE, 263--275."},{"key":"e_1_3_2_1_48_1","volume-title":"Training differentially private models with secure multiparty computation. arXiv preprint arXiv:2202.02625","author":"Pentyala Sikha","year":"2022","unstructured":"Sikha Pentyala, Davis Railsback, Ricardo Maia, Rafael Dowsley, David Melanson, Anderson Nascimento, and Martine De Cock. 2022. Training differentially private models with secure multiparty computation. arXiv preprint arXiv:2202.02625 (2022)."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556576"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526190"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483585"},{"key":"e_1_3_2_1_52_1","volume-title":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security. 2535--2549","author":"Chowdhury Amrita Roy","unstructured":"Amrita Roy Chowdhury, Chuan Guo, Somesh Jha, and Laurens van der Maaten. 2022. Eiffel: Ensuring integrity for federated learning. In Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security. 2535--2549."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179422"},{"key":"e_1_3_2_1_54_1","volume-title":"Benchmarking differentially private synthetic data generation algorithms. arXiv preprint arXiv:2112.09238","author":"Tao Yuchao","year":"2021","unstructured":"Yuchao Tao, Ryan McKenna, Michael Hay, Ashwin Machanavajjhala, and Gerome Miklau. 2021. Benchmarking differentially private synthetic data generation algorithms. arXiv preprint arXiv:2112.09238 (2021)."},{"key":"e_1_3_2_1_55_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."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484750"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3424573.3424576"},{"key":"e_1_3_2_1_58_1","volume-title":"Locally differentially private frequency estimation with consistency. arXiv preprint arXiv:1905.08320","author":"Wang Tianhao","year":"2019","unstructured":"Tianhao Wang, Milan Lopuha\u00e4-Zwakenberg, Zitao Li, Boris Skoric, and Ninghui Li. 2019. Locally differentially private frequency estimation with consistency. arXiv preprint arXiv:1905.08320 (2019)."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3616641"},{"key":"e_1_3_2_1_60_1","volume-title":"DPMLBench: Holistic Evaluation of Differentially Private Machine Learning. arXiv preprint arXiv:2305.05900","author":"Wei Chengkun","year":"2023","unstructured":"Chengkun Wei, Minghu Zhao, Zhikun Zhang, Min Chen, Wenlong Meng, Bo Liu, Yuan Fan, and Wenzhi Chen. 2023. DPMLBench: Holistic Evaluation of Differentially Private Machine Learning. arXiv preprint arXiv:2305.05900 (2023)."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589264"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/8829523"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.5555\/1382436.1382751"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243742"},{"key":"e_1_3_2_1_65_1","volume-title":"PrivSyn: Differentially Private Data Synthesis. In 30th USENIX Security Symposium (USENIX Security 21)","author":"Zhang Zhikun","year":"2021","unstructured":"Zhikun Zhang, Tianhao Wang, Ninghui Li, Jean Honorio, Michael Backes, Shibo He, Jiming Chen, and Yang Zhang. 2021. PrivSyn: Differentially Private Data Synthesis. In 30th USENIX Security Symposium (USENIX Security 21). 929--946."}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690257","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3690257","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:16:27Z","timestamp":1755843387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690257"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":65,"alternative-id":["10.1145\/3658644.3690257","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3690257","relation":{},"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2024-12-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}