{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:44:50Z","timestamp":1776879890561,"version":"3.51.2"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,2]]},"abstract":"<jats:p>Local Differential Privacy (LDP) has emerged as a widely adopted privacy-preserving technique in modern data analytics, enabling users to share statistical insights while maintaining robust privacy guarantees. However, current LDP applications assume a single service gathering perturbed information from users. In reality, multiple services may be interested in collecting users' data, which poses privacy burdens to users as more such services emerge. To address this issue, this paper proposes a framework for collecting and aggregating data based on perturbed information from multiple services, regardless of their estimated statistics (e.g., mean or distribution) and perturbation mechanisms.<\/jats:p>\n          <jats:p>Then for mean estimation, we introduce the Unbiased Averaging (UA) method and its optimized version, User-level Weighted Averaging (UWA). The former utilizes biased perturbed data, while the latter assigns weights to different perturbed results based on perturbation information, thereby achieving minimal variance. For distribution estimation, we propose the User-level Likelihood Estimation (ULE), which treats all perturbed results from a user as a whole for maximum likelihood estimation. Experimental results demonstrate that our framework and constituting methods significantly improve the accuracy of both mean and distribution estimation.<\/jats:p>","DOI":"10.14778\/3725688.3725703","type":"journal-article","created":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:19:21Z","timestamp":1756477161000},"page":"1743-1755","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services"],"prefix":"10.14778","volume":"18","author":[{"given":"Rong","family":"Du","sequence":"first","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingqing","family":"Ye","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Fu","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haibo","family":"Hu","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,29]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Bayesian inference in statistical analysis","author":"Box George EP","unstructured":"George EP Box and George C Tiao. 2011. Bayesian inference in statistical analysis. John Wiley & Sons."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498248"},{"key":"e_1_2_1_3_1","unstructured":"Alibaba Cloud. 2019. Taobao Display Advertising Click-Through Rate Prediction Dataset. Tianchi. https:\/\/tianchi.aliyun.com\/dataset\/56 Accessed: 2025-04-01."},{"key":"e_1_2_1_4_1","volume-title":"Similarity-based methods for word sense disambiguation. arXiv preprint cmp-lg\/9708010","author":"Dagan Ido","year":"1997","unstructured":"Ido Dagan, Lillian Lee, and Fernando Pereira. 1997. Similarity-based methods for word sense disambiguation. arXiv preprint cmp-lg\/9708010 (1997)."},{"key":"e_1_2_1_5_1","volume-title":"The Equifax Breach","author":"Daswani Neil","year":"2021","unstructured":"Neil Daswani, Moudy Elbayadi, Neil Daswani, and Moudy Elbayadi. 2021. The Equifax Breach. Big Breaches: Cybersecurity Lessons for Everyone (2021), 75\u201395."},{"key":"e_1_2_1_6_1","volume-title":"Collecting telemetry data privately. arXiv preprint arXiv:1712.01524","author":"Ding Bolin","year":"2017","unstructured":"Bolin Ding, Janardhan Kulkarni, and Sergey Yekhanin. 2017. Collecting telemetry data privately. arXiv preprint arXiv:1712.01524 (2017)."},{"key":"e_1_2_1_7_1","volume-title":"Differential Aggregation against General Colluding Attackers. arXiv preprint arXiv:2302.09315","author":"Du Rong","year":"2023","unstructured":"Rong Du, Qingqing Ye, Yue Fu, Haibo Hu, Jin Li, Chengfang Fang, and Jie Shi. 2023. Differential Aggregation against General Colluding Attackers. arXiv preprint arXiv:2302.09315 (2023)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.53"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2017.1389735"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"e_1_2_1_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\u2013284."},{"key":"e_1_2_1_12_1","unstructured":"The San Francisco employee retirement plans in 2013. 2013. Retirement dataset. https:\/\/www.kaggle.com\/datasets\/san-francisco\/sf-employee-compensation. Accessed: 2025-04-01."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_2_1_14_1","unstructured":"Eurostat. 2024. Statistical Reports. European Commission. https:\/\/ec.europa.eu\/eurostat\/web\/main\/publications\/statistical-reports Accessed: 2025-04-01."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0015"},{"key":"e_1_2_1_16_1","volume-title":"PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility. In USENIX Security Symposium. 18","author":"Gu Xiaolan","year":"2020","unstructured":"Xiaolan Gu, Ming Li, Yueqiang Cheng, Li Xiong, and Yang Cao. 2020. PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility. In USENIX Security Symposium. 18."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1086\/288169","article-title":"Slightly more realistic personal probability","volume":"34","author":"Hacking Ian","year":"1967","unstructured":"Ian Hacking. 1967. Slightly more realistic personal probability. Philosophy of Science 34, 4 (1967), 311\u2013325.","journal-title":"Philosophy of Science"},{"key":"e_1_2_1_18_1","volume-title":"James W. Stephens.","author":"Stephen","year":"2012","unstructured":"Stephen B. Thacker Stephanie Zaza Harold W. Jaffe, James W. Stephens. 2012. CDC's Vision for Public Health Surveillance in the 21st Century. Centers for Disease Control and Prevention. https:\/\/www.cdc.gov\/mmwr\/pdf\/other\/su6103.pdf Accessed: 2025-04-01."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"94","DOI":"10.12720\/jcm.13.2.94-100","article-title":"Big data techniques of Google, Amazon, Facebook and Twitter","volume":"13","author":"Hewage Thulara N","year":"2018","unstructured":"Thulara N Hewage, Malka N Halgamuge, Ali Syed, and Gullu Ekici. 2018. Big data techniques of Google, Amazon, Facebook and Twitter. J. Commun. 13, 2 (2018), 94\u2013100.","journal-title":"J. Commun."},{"key":"e_1_2_1_20_1","unstructured":"HUAWEI. 2020. Privacy protection. https:\/\/consumer.huawei.com\/cn\/privacy\/built-in-security\/ Accessed: 2025-04-01."},{"key":"e_1_2_1_21_1","volume-title":"Continuous univariate distributions","author":"Johnson Norman L","unstructured":"Norman L Johnson, Samuel Kotz, and Narayanaswamy Balakrishnan. 1995. Continuous univariate distributions, volume 2. Vol. 289."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"e_1_2_1_23_1","volume-title":"Theory of point estimation","author":"Lehmann Erich L","unstructured":"Erich L Lehmann and George Casella. 2006. Theory of point estimation. Springer Science & Business Media."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00735ED1V01Y201609SPT018"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389700"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Srivatsa Maddodi et al. 2019. NETFLIX bigdata analytics-the emergence of data driven recommendation. Srivatsa Maddodi & Krishna Prasad K.(2019). Netflix Bigdata Analytics-The Emergence of Data Driven Recommendation. International Journal of Case Studies in Business IT and Education 3 2 (2019) 41\u201351.","DOI":"10.47992\/IJCSBE.2581.6942.0050"},{"key":"e_1_2_1_27_1","volume-title":"Foundations of statistical natural language processing","author":"Manning Christopher","unstructured":"Christopher Manning and Hinrich Schutze. 1999. Foundations of statistical natural language processing. MIT press."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.66"},{"key":"e_1_2_1_29_1","volume-title":"Introduction to the theory of statistics","author":"Mood Mc Farlane","unstructured":"Mc Farlane Mood. 1963. Introduction to the theory of statistics. McGraw-Hill."},{"key":"e_1_2_1_30_1","volume-title":"Hyejin Shin, and Junbum Shin.","author":"Nguy\u00ean Th\u00f4ng T","year":"2016","unstructured":"Th\u00f4ng T Nguy\u00ean, Xiaokui Xiao, Yin Yang, Siu Cheung Hui, Hyejin Shin, and Junbum Shin. 2016. Collecting and analyzing data from smart device users with local differential privacy. arXiv preprint arXiv:1606.05053 (2016)."},{"key":"e_1_2_1_31_1","unstructured":"Office of Management and Budget. 2020. Federal Data Strategy 2020 Action Plan. https:\/\/strategy.data.gov\/action-plan\/ Accessed: 2025-04-01."},{"key":"e_1_2_1_32_1","unstructured":"The pick-up time in a day extracted from 2018 January New York Taxi data. 2018. Taxi dataset. https:\/\/www.kaggle.com\/code\/wti200\/exploratory-analysis-nyc-taxi-trip. Accessed: 2025-04-01."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Richard Platt Ryan M Carnahan Jeffrey S Brown Elizabeth Chrischilles Lesley H Curtis Sean Hennessy Jennifer C Nelson Judith A Racoosin Melissa Robb Sebastian Schneeweiss et al. 2012. The US Food and Drug Administration's Mini-Sentinel program: status and direction. Pharmacoepidemiology and drug safety 21 (2012) 1\u20138.","DOI":"10.1002\/pds.2343"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2018.2812146"},{"key":"e_1_2_1_35_1","volume-title":"Code for ULE","unstructured":"Rong. 2025. Code for ULE. The Hong Kong Polytechnic University. https:\/\/github.com\/RONGDUGithub\/Distribution_ULE_1 Accessed: 2025-04-01."},{"key":"e_1_2_1_36_1","volume-title":"Mathematical statistics: an introduction to likelihood based inference","author":"Rossi Richard J","unstructured":"Richard J Rossi. 2018. Mathematical statistics: an introduction to likelihood based inference. John Wiley & Sons."},{"key":"e_1_2_1_37_1","volume-title":"Hui Wendy Wang, and Ting Yu","author":"Sun Haipei","year":"2019","unstructured":"Haipei Sun, Xiaokui Xiao, Issa Khalil, Yin Yang, Zhan Qin, Hui Wendy Wang, and Ting Yu. 2019. Analyzing Subgraph Statistics from Extended Local Views with Decentralized Differential Privacy. In CCS. ACM, 703\u2013717."},{"key":"e_1_2_1_38_1","first-page":"1","article-title":"Learning with privacy at scale","volume":"1","author":"Team ADP","year":"2017","unstructured":"ADP Team et al. 2017. Learning with privacy at scale. Apple Mach. Learn. J 1, 8 (2017), 1\u201325.","journal-title":"Apple Mach. Learn. J"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Sengwee Toh Laura J Rasmussen-Torvik Emily E Harmata Roy Pardee Rosalinde Saizan Elisha Malanga Jessica L Sturtevant Casie E Horgan Jane Anau Cheri D Janning et al. 2017. The National Patient-Centered Clinical Research Network (PCORnet) bariatric study cohort: rationale methods and baseline characteristics. JMIR research protocols 6 12 (2017) e8323.","DOI":"10.2196\/resprot.8323"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3378679.3394533"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00063"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","first-page":"e7429","DOI":"10.1002\/cpe.7429","article-title":"LDP-Fed+: a robust and privacy-preserving federated learning based classification framework enabled by local differential privacy","volume":"35","author":"Wang Yufeng","year":"2023","unstructured":"Yufeng Wang, Xu Zhang, Jianhua Ma, and Qun Jin. 2023. LDP-Fed+: a robust and privacy-preserving federated learning based classification framework enabled by local differential privacy. Concurrency and Computation: Practice and Experience 35, 19 (2023), e7429.","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407859"},{"key":"e_1_2_1_45_1","volume-title":"Xiaofeng Meng, and Xiaokui Xiao.","author":"Ye Qingqing","year":"2020","unstructured":"Qingqing Ye, Haibo Hu, Man Ho Au, Xiaofeng Meng, and Xiaokui Xiao. 2020. Towards locally differentially private generic graph metric estimation. In ICDE. IEEE, 1922\u20131925."},{"key":"e_1_2_1_46_1","volume-title":"S&P","author":"Ye Qingqing","unstructured":"Qingqing Ye, Haibo Hu, Xiaofeng Meng, and Huadi Zheng. 2019. PrivKV: Key-value data collection with local differential privacy. In S&P. IEEE, 317\u2013331."},{"key":"e_1_2_1_47_1","first-page":"655","article-title":"A utility-optimized framework for personalized private histogram estimation","volume":"31","author":"Yiwen NIE","year":"2018","unstructured":"NIE Yiwen, Wei Yang, Liusheng Huang, Xike Xie, Zhenhua Zhao, and Shaowei Wang. 2018. A utility-optimized framework for personalized private histogram estimation. IEEE Transactions on Knowledge and Data Engineering 31, 4 (2018), 655\u2013669.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.3037194"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3725688.3725703","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:20:29Z","timestamp":1756477229000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3725688.3725703"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2]]},"references-count":48,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["10.14778\/3725688.3725703"],"URL":"https:\/\/doi.org\/10.14778\/3725688.3725703","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,2]]},"assertion":[{"value":"2025-08-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}