{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:31:46Z","timestamp":1766442706205,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","funder":[{"name":"AI Policy Hub, UC Berkeley"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3765048","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:42:02Z","timestamp":1763854922000},"page":"2384-2398","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Managing Correlations in Data and Privacy Demand"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7284-8009","authenticated-orcid":false,"given":"Syomantak","family":"Chaudhuri","sequence":"first","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7106-7358","authenticated-orcid":false,"given":"Thomas A.","family":"Courtade","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The Making of Data Commodities: Data Analytics as an Embedded Process. Journal of Management Information Systems","author":"Aaltonen Aleksi","year":"2021","unstructured":"Aleksi Aaltonen, Cristina Alaimo, and Jannis Kallinikos. 2021. The Making of Data Commodities: Data Analytics as an Embedded Process. Journal of Management Information Systems (2021)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3226070"},{"key":"e_1_3_2_1_3_1","volume-title":"Personalized Differential Privacy for Ridge Regression. arXiv preprint arXiv:2401.17127","author":"Acharya Krishna","year":"2024","unstructured":"Krishna Acharya, Franziska Boenisch, Rakshit Naidu, and Juba Ziani. 2024. Personalized Differential Privacy for Ridge Regression. arXiv preprint arXiv:2401.17127 (2024)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/336992.336995"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2005.22"},{"key":"e_1_3_2_1_6_1","volume-title":"Heterogeneous Differential Privacy. Journal of Privacy and Confidentiality","author":"Alaggan Mohammad","year":"2017","unstructured":"Mohammad Alaggan, S\u00e9bastien Gambs, and Anne-Marie Kermarrec. 2017. Heterogeneous Differential Privacy. Journal of Privacy and Confidentiality (2017)."},{"key":"e_1_3_2_1_7_1","volume-title":"Computing the everyday: Social media as data platforms","author":"Alaimo Cristina","year":"2017","unstructured":"Cristina Alaimo and Jannis Kallinikos. 2017. Computing the everyday: Social media as data platforms. The Information Society (2017)."},{"key":"e_1_3_2_1_8_1","volume-title":"The 28th International Conference on Artificial Intelligence and Statistics.","author":"Aliakbarpour Maryam","year":"2025","unstructured":"Maryam Aliakbarpour, Syomantak Chaudhuri, Thomas Courtade, Alireza Fallah, and Michael Jordan. 2025. Enhancing Feature-Specific Data Protection via Bayesian Coordinate Differential Privacy. In The 28th International Conference on Artificial Intelligence and Statistics."},{"key":"e_1_3_2_1_9_1","volume-title":"Limits of private learning with access to public data. Advances in neural information processing systems","author":"Alon Noga","year":"2019","unstructured":"Noga Alon, Raef Bassily, and Shay Moran. 2019. Limits of private learning with access to public data. Advances in neural information processing systems (2019)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29420-4_3"},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Machine Learning. PMLR.","author":"Amid Ehsan","year":"2022","unstructured":"Ehsan Amid, Arun Ganesh, Rajiv Mathews, Swaroop Ramaswamy, Shuang Song, Thomas Steinke, Vinith M Suriyakumar, Om Thakkar, and Abhradeep Thakurta. 2022. Public data-assisted mirror descent for private model training. In International Conference on Machine Learning. PMLR."},{"key":"e_1_3_2_1_12_1","volume-title":"Striking a Balance: An Optimal Mechanism Design for Heterogenous Differentially Private Data Acquisition for Logistic Regression. arXiv preprint arXiv:2309.10340","author":"Anjarlekar Ameya","year":"2023","unstructured":"Ameya Anjarlekar, Rasoul Etesami, and R Srikant. 2023. Striking a Balance: An Optimal Mechanism Design for Heterogenous Differentially Private Data Acquisition for Logistic Regression. arXiv preprint arXiv:2309.10340 (2023)."},{"key":"e_1_3_2_1_13_1","unstructured":"Apple. 2017. Learning with Privacy at Scale Differential. https:\/\/api.semanticscholar.org\/CorpusID:43986173"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2014.7028602"},{"key":"e_1_3_2_1_15_1","volume-title":"International Conference on Machine Learning. PMLR.","author":"Bassily Raef","year":"2020","unstructured":"Raef Bassily, Albert Cheu, Shay Moran, Aleksandar Nikolov, Jonathan Ullman, and Steven Wu. 2020a. Private query release assisted by public data. In International Conference on Machine Learning. PMLR."},{"key":"e_1_3_2_1_16_1","volume-title":"Learning from mixtures of private and public populations. Advances in Neural Information Processing Systems","author":"Bassily Raef","year":"2020","unstructured":"Raef Bassily, Shay Moran, and Anupama Nandi. 2020b. Learning from mixtures of private and public populations. Advances in Neural Information Processing Systems (2020)."},{"key":"e_1_3_2_1_17_1","unstructured":"Alex Bie Gautam Kamath and Vikrant Singhal. 2022. Private Estimation with Public Data. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_18_1","volume-title":"California Department of Justice","author":"CA.","year":"2018","unstructured":"CA. 2018. California Consumer Privacy Act (CCPA). Office of the Attorney General, California Department of Justice (2018)."},{"key":"e_1_3_2_1_19_1","volume-title":"Mean Estimation Under Heterogeneous Privacy: Some Privacy Can Be Free. In 2023 IEEE International Symposium on Information Theory (ISIT).","author":"Chaudhuri Syomantak","year":"2023","unstructured":"Syomantak Chaudhuri and Thomas Courtade. 2023. Mean Estimation Under Heterogeneous Privacy: Some Privacy Can Be Free. In 2023 IEEE International Symposium on Information Theory (ISIT)."},{"key":"e_1_3_2_1_20_1","volume-title":"Courtade","author":"Chaudhuri Syomantak","year":"2024","unstructured":"Syomantak Chaudhuri and Thomas A. Courtade. 2024. Empirical Mean and Frequency Estimation Under Heterogeneous Privacy: A Worst-Case Analysis. arXiv:2407.11274 [cs.LG] https:\/\/arxiv.org\/abs\/2407.11274"},{"key":"e_1_3_2_1_21_1","volume-title":"Courtade","author":"Chaudhuri Syomantak","year":"2025","unstructured":"Syomantak Chaudhuri and Thomas A. Courtade. 2025. Managing Correlations in Data and Privacy Demand. arXiv:2509.02856 [cs.CR] https:\/\/arxiv.org\/abs\/2509.02856"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2024.3511498"},{"key":"e_1_3_2_1_23_1","volume-title":"May the privacy be with us: Correlated differential privacy in location data for ITS. Computer networks","author":"Chong Kah Meng","year":"2024","unstructured":"Kah Meng Chong and Amizah Malip. 2024. May the privacy be with us: Correlated differential privacy in location data for ITS. Computer networks, Vol. 241 (2024), 110214."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SaTML54575.2023.00023"},{"key":"e_1_3_2_1_25_1","unstructured":"Luciano da F. Costa. 2021. An Introduction to Multisets. arXiv:2110.12902 [math.GM] https:\/\/arxiv.org\/abs\/2110.12902"},{"key":"e_1_3_2_1_26_1","unstructured":"Damien Desfontaines. 2020a. A list of real-world uses of differential privacy. https:\/\/desfontain.es\/blog\/real-world-differential-privacy.html. Accessed: 2024-05-22."},{"key":"e_1_3_2_1_27_1","unstructured":"Damien Desfontaines. 2020b. The privacy loss random variable. https:\/\/desfontain.es\/blog\/privacy-loss-random-variable.html. Ted is writing things (personal blog)."},{"key":"e_1_3_2_1_28_1","volume-title":"Sok: differential privacies. arXiv preprint arXiv:1906.01337","author":"Desfontaines Damien","year":"2019","unstructured":"Damien Desfontaines and Bal\u00e1zs Pej\u00f3. 2019. Sok: differential privacies. arXiv preprint arXiv:1906.01337 (2019)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12454"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_29"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_32_1","first-page":"211","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_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.151"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_35_1","unstructured":"EU. 2016. Regulation 2016\/679 of the European Parliament and of the Council of 27 April 2016 on the protection of natural persons with regard to the processing of personal data and on the free movement of such data and repealing Directive 95\/46\/EC (General Data Protection Regulation). 88 pages."},{"key":"e_1_3_2_1_36_1","volume-title":"On Three-Layer Data Markets. arXiv preprint arXiv:2402.09697","author":"Fallah Alireza","year":"2024","unstructured":"Alireza Fallah, Michael I Jordan, Ali Makhdoumi, and Azarakhsh Malekian. 2024. On Three-Layer Data Markets. arXiv preprint arXiv:2402.09697 (2024)."},{"key":"e_1_3_2_1_37_1","volume-title":"Optimal and Differentially Private Data Acquisition: Central and Local Mechanisms. arXiv preprint arXiv:2201.03968","author":"Fallah Alireza","year":"2022","unstructured":"Alireza Fallah, Ali Makhdoumi, Azarakhsh Malekian, and Asuman Ozdaglar. 2022. Optimal and Differentially Private Data Acquisition: Central and Local Mechanisms. arXiv preprint arXiv:2201.03968 (2022)."},{"key":"e_1_3_2_1_38_1","volume-title":"Combining Public and Private Data. In NeurIPS 2021 Workshop Privacy in Machine Learning.","author":"Ferrando Cecilia","year":"2021","unstructured":"Cecilia Ferrando, Jennifer Gillenwater, and Alex Kulesza. 2021. Combining Public and Private Data. In NeurIPS 2021 Workshop Privacy in Machine Learning."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993605"},{"key":"e_1_3_2_1_40_1","unstructured":"Aaron Hurst Adam Lerer Adam P Goucher Adam Perelman Aditya Ramesh Aidan Clark AJ Ostrow Akila Welihinda Alan Hayes Alec Radford et al. 2024. Gpt-4o system card. arXiv preprint arXiv:2410.21276 (2024)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113353"},{"key":"e_1_3_2_1_42_1","volume-title":"Conference on Learning Theory. PMLR.","author":"Kairouz Peter","year":"2021","unstructured":"Peter Kairouz, Monica Ribero Diaz, Keith Rush, and Abhradeep Thakurta. 2021. (Nearly) Dimension Independent Private ERM with AdaGrad Rates via Publicly Estimated Subspaces. In Conference on Learning Theory. PMLR."},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the 32nd International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"1385","author":"Kairouz Peter","year":"2015","unstructured":"Peter Kairouz, Sewoong Oh, and Pramod Viswanath. 2015. The Composition Theorem for Differential Privacy. In Proceedings of the 32nd International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 37), Francis Bach and David Blei (Eds.). PMLR, Lille, France, 1376-1385."},{"key":"e_1_3_2_1_44_1","volume-title":"The Fair Value of Data Under Heterogeneous Privacy Constraints in Federated Learning. In International Workshop on Federated Learning in the Age of Foundation Models in Conjunction with NeurIPS","author":"Kang Justin","year":"2023","unstructured":"Justin Kang, Kannan Ramchandran, and Ramtin Pedarsani. 2023. The Fair Value of Data Under Heterogeneous Privacy Constraints in Federated Learning. In International Workshop on Federated Learning in the Age of Foundation Models in Conjunction with NeurIPS 2023."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Shiva Prasad Kasiviswanathan Homin K Lee Kobbi Nissim Sofya Raskhodnikova and Adam Smith. 2011. What can we learn privately? SIAM J. Comput. (2011).","DOI":"10.1137\/090756090"},{"key":"e_1_3_2_1_46_1","volume-title":"Ananda Theertha Suresh, and Yuyan Wang","author":"Kulesza Alex","year":"2024","unstructured":"Alex Kulesza, Ananda Theertha Suresh, and Yuyan Wang. 2024. Mean estimation in the add-remove model of differential privacy. arXiv:2312.06658 [cs.DS] https:\/\/arxiv.org\/abs\/2312.06658"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2012.82"},{"key":"e_1_3_2_1_48_1","volume-title":"International Conference on Machine Learning. PMLR.","author":"Liu Terrance","year":"2021","unstructured":"Terrance Liu, Giuseppe Vietri, Thomas Steinke, Jonathan Ullman, and Steven Wu. 2021. Leveraging public data for practical private query release. In International Conference on Machine Learning. PMLR."},{"key":"e_1_3_2_1_49_1","volume-title":"The chi-square test of independence. Biochemia medica","author":"McHugh Mary L","year":"2013","unstructured":"Mary L McHugh. 2013. The chi-square test of independence. Biochemia medica, Vol. 23, 2 (2013), 143-149."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.66"},{"key":"e_1_3_2_1_51_1","unstructured":"Anupama Nandi and Raef Bassily. 2020. Privately answering classification queries in the agnostic pac model. In Algorithmic Learning Theory. PMLR."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-7152(96)00140-X"},{"key":"e_1_3_2_1_53_1","volume-title":"Privacy-Aware Data Acquisition under Data Similarity in Regression Markets. arXiv preprint arXiv:2312.02611","author":"Pandey Shashi Raj","year":"2023","unstructured":"Shashi Raj Pandey, Pierre Pinson, and Petar Popovski. 2023. Privacy-Aware Data Acquisition under Data Similarity in Regression Markets. arXiv preprint arXiv:2312.02611 (2023)."},{"key":"e_1_3_2_1_54_1","volume-title":"Equilibria of Data Marketplaces with Privacy-Aware Sellers under Endogenous Privacy Costs. arXiv preprint arXiv:2402.08826","author":"Sen Diptangshu","year":"2024","unstructured":"Diptangshu Sen, Jingyan Wang, and Juba Ziani. 2024. Equilibria of Data Marketplaces with Privacy-Aware Sellers under Endogenous Privacy Costs. arXiv preprint arXiv:2402.08826 (2024)."},{"key":"e_1_3_2_1_55_1","volume-title":"Position: Considerations for Differentially Private Learning with Large-Scale Public Pretraining. In Forty-first International Conference on Machine Learning.","author":"Tram\u00e8r Florian","year":"2022","unstructured":"Florian Tram\u00e8r, Gautam Kamath, and Nicholas Carlini. 2022. Position: Considerations for Differentially Private Learning with Large-Scale Public Pretraining. In Forty-first International Conference on Machine Learning."},{"key":"e_1_3_2_1_56_1","unstructured":"Di Wang Huangyu Zhang Marco Gaboardi and Jinhui Xu. 2021. Estimating smooth glm in non-interactive local differential privacy model with public unlabeled data. In Algorithmic Learning Theory. PMLR."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.tm08651"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3163591"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350253"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.6015"}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Taipei Taiwan","acronym":"CCS '25"},"container-title":["Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3765048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:26:49Z","timestamp":1766442409000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3765048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":60,"alternative-id":["10.1145\/3719027.3765048","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3765048","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}