{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:47:39Z","timestamp":1778255259888,"version":"3.51.4"},"reference-count":0,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"3","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["PoPETs"],"abstract":"<jats:p>Differentially private mean estimation is an important building block in privacy-preserving algorithms for data analysis and machine learning. Though the trade-off between privacy and utility is well understood in the worst case, many datasets exhibit structure that could potentially be exploited to yield better algorithms. In this paper we present Private Limit Adopted Noise (PLAN), a family of differentially private algorithms for mean estimation in the setting where inputs are independently sampled from a distribution D over R^d, with coordinate-wise standard deviations \u03c3 in R^d. Similar to mean estimation under Mahalanobis distance, PLAN tailors the shape of the noise to the shape of the data, but unlike previous algorithms the privacy budget is spent non-uniformly over the coordinates. Under a concentration assumption on D, we show how to exploit skew in the vector \u03c3, obtaining a (zero-concentrated) differentially private mean estimate with l_2 error proportional to ||\u03c3||_1. Previous work has either not taken \u03c3 into account, or measured error in Mahalanobis distance --- in both cases resulting in l_2 error proportional to sqrt{d}||\u03c3||_2, which can be up to a factor sqrt{d} larger. To verify the effectiveness of PLAN, we empirically evaluate accuracy on both synthetic and real-world data.<\/jats:p>","DOI":"10.56553\/popets-2024-0095","type":"journal-article","created":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T18:57:15Z","timestamp":1719341835000},"page":"606-625","source":"Crossref","is-referenced-by-count":2,"title":["PLAN: Variance-Aware Private Mean Estimation"],"prefix":"10.56553","volume":"2024","author":[{"given":"Martin","family":"Aum\u00fcller","sequence":"first","affiliation":[{"name":"IT University of Copenhagen"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian Janos","family":"Lebeda","sequence":"additional","affiliation":[{"name":"Basic Algorithms Research Copenhagen and IT University of Copenhagen"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boel","family":"Nelson","sequence":"additional","affiliation":[{"name":"Aarhus University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rasmus","family":"Pagh","sequence":"additional","affiliation":[{"name":"Basic Algorithms Research Copenhagen and University of Copenhagen"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"35752","published-online":{"date-parts":[[2024,7]]},"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"deposited":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T19:07:06Z","timestamp":1719342426000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2024\/popets-2024-0095.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":0,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,7]]}},"alternative-id":["10.56553\/popets-2024-0095"],"URL":"https:\/\/doi.org\/10.56553\/popets-2024-0095","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7]]}}}