{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T15:00:16Z","timestamp":1788447616681,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":47,"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\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3690363","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"348-362","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Metric Differential Privacy at the User-Level via the Earth-Mover's Distance"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-0367-509X","authenticated-orcid":false,"given":"Jacob","family":"Imola","sequence":"first","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3808-4652","authenticated-orcid":false,"given":"Amrita","family":"Roy Chowdhury","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, Ann Arbor, MI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9646-7710","authenticated-orcid":false,"given":"Kamalika","family":"Chaudhuri","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, 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\/3219819.3226070"},{"key":"e_1_3_2_1_2_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 8561--8585","author":"Acharya Jayadev","year":"2023","unstructured":"Jayadev Acharya, Yuhan Liu, and Ziteng Sun. 2023. Discrete distribution estimation under user-level local differential privacy. In International Conference on Artificial Intelligence and Statistics. PMLR, 8561--8585."},{"key":"e_1_3_2_1_3_1","volume-title":"Sample Optimal, Linear Time Locally Private Discrete Distribution Estimation. CoRR","author":"Acharya Jayadev","year":"2018","unstructured":"Jayadev Acharya, Ziteng Sun, and Huanyu Zhang. 2018. Communication Efficient, Sample Optimal, Linear Time Locally Private Discrete Distribution Estimation. CoRR, Vol. abs\/1802.04705 (2018). showeprint[arXiv]1802.04705 http:\/\/arxiv.org\/abs\/1802.04705"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2018.00026"},{"key":"e_1_3_2_1_5_1","volume-title":"International Conference on Machine Learning. PMLR, 263--271","author":"Amin Kareem","year":"2019","unstructured":"Kareem Amin, Alex Kulesza, Andres Munoz, and Sergei Vassilvtiskii. 2019. Bounding user contributions: A bias-variance trade-off in differential privacy. In International Conference on Machine Learning. PMLR, 263--271."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516735"},{"key":"e_1_3_2_1_7_1","volume-title":"The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 721--729","author":"Bassily Raef","year":"2019","unstructured":"Raef Bassily. 2019. Linear queries estimation with local differential privacy. In The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 721--729."},{"key":"e_1_3_2_1_8_1","volume-title":"International Conference on Machine Learning. PMLR","author":"Bassily Raef","year":"2023","unstructured":"Raef Bassily and Ziteng Sun. 2023. User-level private stochastic convex optimization with optimal rates. In International Conference on Machine Learning. PMLR, 1838--1851."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214089"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450148"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660345"},{"key":"e_1_3_2_1_12_1","volume-title":"Nicol\u00e1s Emilio Bordenabe, and Catuscia Palamidessi","author":"Chatzikokolakis Konstantinos","year":"2013","unstructured":"Konstantinos Chatzikokolakis, Miguel E Andr\u00e9s, Nicol\u00e1s Emilio Bordenabe, and Catuscia Palamidessi. 2013. Broadening the scope of differential privacy using metrics. In PETS."},{"key":"e_1_3_2_1_13_1","volume-title":"Constructing elastic distinguishability metrics for location privacy. arXiv preprint arXiv:1503.00756","author":"Chatzikokolakis Konstantinos","year":"2015","unstructured":"Konstantinos Chatzikokolakis, Catuscia Palamidessi, and Marco Stronati. 2015. Constructing elastic distinguishability metrics for location privacy. arXiv preprint arXiv:1503.00756 (2015)."},{"key":"e_1_3_2_1_14_1","first-page":"3312","article-title":"Breaking the communication-privacy-accuracy trilemma","volume":"33","author":"Chen Wei-Ning","year":"2020","unstructured":"Wei-Ning Chen, Peter Kairouz, and Ayfer Ozgur. 2020. Breaking the communication-privacy-accuracy trilemma. Advances in Neural Information Processing Systems, Vol. 33 (2020), 3312--3324.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3197390"},{"key":"e_1_3_2_1_16_1","first-page":"29139","article-title":"Mean estimation with user-level privacy under data heterogeneity","volume":"35","author":"Cummings Rachel","year":"2022","unstructured":"Rachel Cummings, Vitaly Feldman, Audra McMillan, and Kunal Talwar. 2022. Mean estimation with user-level privacy under data heterogeneity. Advances in Neural Information Processing Systems, Vol. 35 (2022), 29139--29151.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_17_1","volume-title":"Local privacy, data processing inequalities, and minimax rates. arXiv preprint arXiv:1302.3203","author":"Duchi John C","year":"2013","unstructured":"John C Duchi, Michael I Jordan, and Martin J Wainwright. 2013. Local privacy, data processing inequalities, and minimax rates. arXiv preprint arXiv:1302.3203 (2013)."},{"key":"e_1_3_2_1_18_1","volume-title":"International colloquium on automata, languages, and programming","author":"Dwork Cynthia","unstructured":"Cynthia Dwork. 2006. Differential privacy. In International colloquium on automata, languages, and programming. Springer, 1--12."},{"key":"e_1_3_2_1_19_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_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.151"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00096"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17138-4_6"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371856"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00031"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.trustnlp-1.3"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484794"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1029003026"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806786"},{"key":"e_1_3_2_1_30_1","volume-title":"The elements of statistical learning: data mining, inference, and prediction","author":"Hastie Trevor","unstructured":"Trevor Hastie, Robert Tibshirani, Jerome H Friedman, and Jerome H Friedman. 2009. The elements of statistical learning: data mining, inference, and prediction. Vol. 2. Springer. 191--216 pages."},{"key":"e_1_3_2_1_31_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_32_1","volume-title":"Amrita Roy Chowdhury, and Kamalika Chaudhuri","author":"Imola Jacob","year":"2024","unstructured":"Jacob Imola, Amrita Roy Chowdhury, and Kamalika Chaudhuri. 2024. Metric Differential Privacy at the User-Level. arXiv preprint arXiv:2405.02665 (2024)."},{"key":"e_1_3_2_1_33_1","unstructured":"Jacob Imola Shiva Kasiviswanathan Stephen White Abhinav Aggarwal and Nathanael Teissier. 2022. Balancing utility and scalability in metric differential privacy. In Uncertainty in Artificial Intelligence. PMLR 885--894."},{"key":"e_1_3_2_1_34_1","volume-title":"International Conference on Machine Learning. PMLR, 2436--2444","author":"Kairouz Peter","year":"2016","unstructured":"Peter Kairouz, Keith Bonawitz, and Daniel Ramage. 2016. Discrete distribution estimation under local privacy. In International Conference on Machine Learning. PMLR, 2436--2444."},{"key":"e_1_3_2_1_35_1","volume-title":"International conference on machine learning. PMLR, 1376--1385","author":"Kairouz Peter","year":"2015","unstructured":"Peter Kairouz, Sewoong Oh, and Pramod Viswanath. 2015. The composition theorem for differential privacy. In International conference on machine learning. PMLR, 1376--1385."},{"key":"e_1_3_2_1_36_1","volume-title":"Theorie der endlichen und unendlichen Graphen","author":"Konig D\u00e9nes","unstructured":"D\u00e9nes Konig. 2001. Theorie der endlichen und unendlichen Graphen. Vol. 72. American Mathematical Soc."},{"key":"e_1_3_2_1_37_1","volume-title":"Wortman Vaughan (Eds.)","volume":"34","author":"Levy Daniel","year":"2021","unstructured":"Daniel Levy, Ziteng Sun, Kareem Amin, Satyen Kale, Alex Kulesza, Mehryar Mohri, and Ananda Theertha Suresh. 2021. Learning with User-Level Privacy. In Advances in Neural Information Processing Systems, M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang, and J. Wortman Vaughan (Eds.), Vol. 34. Curran Associates, Inc., 12466--12479. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2021\/file\/67e235e7f2fa8800d8375409b566e6b6-Paper.pdf"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0398-x"},{"key":"e_1_3_2_1_39_1","volume-title":"Differential Privacy: From Theory to Practice. Morgan and Claypool. https:\/\/ieeexplore.ieee.org\/document\/7731575","author":"Li N.","year":"2016","unstructured":"N. Li, M. Lyu, D. Su, and W. Yang. 2016. Differential Privacy: From Theory to Practice. Morgan and Claypool. https:\/\/ieeexplore.ieee.org\/document\/7731575"},{"key":"e_1_3_2_1_40_1","volume-title":"Lin (Eds.)","volume":"33","author":"Liu Yuhan","year":"2020","unstructured":"Yuhan Liu, Ananda Theertha Suresh, Felix Xinnan X Yu, Sanjiv Kumar, and Michael Riley. 2020. Learning discrete distributions: user vs item-level privacy. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc., 20965--20976. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/f06edc8ab534b2c7ecbd4c2051d9cb1e-Paper.pdf"},{"key":"e_1_3_2_1_41_1","volume-title":"International Conference on Machine Learning. PMLR, 21969--21996","author":"Liu Yuhan","year":"2023","unstructured":"Yuhan Liu, Ananda Theertha Suresh, Wennan Zhu, Peter Kairouz, and Marco Gruteser. 2023. Algorithms for bounding contribution for histogram estimation under user-level privacy. In International Conference on Machine Learning. PMLR, 21969--21996."},{"key":"e_1_3_2_1_42_1","volume-title":"International Conference on Machine Learning. PMLR, 16383--16412","author":"Narayanan Shyam","year":"2022","unstructured":"Shyam Narayanan, Vahab Mirrokni, and Hossein Esfandiari. 2022. Tight and robust private mean estimation with few users. In International Conference on Machine Learning. PMLR, 16383--16412."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488652"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560610"},{"key":"e_1_3_2_1_45_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Suresh Ananda Theertha","year":"2019","unstructured":"Ananda Theertha Suresh. 2019. Differentially private anonymized histograms. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484734"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0309-y"}],"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.3690363","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3690363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:06:27Z","timestamp":1755842787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":47,"alternative-id":["10.1145\/3658644.3690363","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3690363","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"}}]}}