{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T16:18:40Z","timestamp":1772727520644,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:p>Large organizations that collect data about populations (like the US Census Bureau) release summary statistics that are used by multiple stakeholders for resource allocation and policy making problems. These organizations are also legally required to protect the privacy of individuals from whom they collect data. Differential Privacy (DP) provides a solution to release useful summary data while preserving privacy. Most DP mechanisms are designed to answer a single set of queries. In reality, there are often multiple stakeholders that use a given data release and have overlapping but not-identical queries. This introduces a novel joint optimization problem in DP where the privacy budget must be shared among different analysts.<\/jats:p>\n          <jats:p>We initiate study into the problem of DP query answering across multiple analysts. To capture the competing goals and priorities of multiple analysts, we formulate three desiderata that any mechanism should satisfy in this setting - The Sharing Incentive, Non-interference, and Adaptivity - while still optimizing for overall error. We demonstrate how existing DP query answering mechanisms in the multi-analyst settings fail to satisfy at least one of the desiderata. We present novel DP algorithms that provably satisfy all our desiderata and empirically show that they incur low error on realistic tasks.<\/jats:p>","DOI":"10.14778\/3467861.3467870","type":"journal-article","created":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T16:17:12Z","timestamp":1635265032000},"page":"1805-1817","source":"Crossref","is-referenced-by-count":5,"title":["Budget sharing for multi-analyst differential privacy"],"prefix":"10.14778","volume":"14","author":[{"given":"David","family":"Pujol","sequence":"first","affiliation":[{"name":"Duke University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yikai","family":"Wu","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brandon","family":"Fain","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashwin","family":"Machanavajjhala","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2018. Our Facebook Partnership. https:\/\/socialscience.one\/our-facebook-partnership  2018. Our Facebook Partnership. https:\/\/socialscience.one\/our-facebook-partnership"},{"key":"e_1_2_1_2_1","unstructured":"2020. Census Population Projections. https:\/\/wonder.cdc.gov\/population.html  2020. Census Population Projections. https:\/\/wonder.cdc.gov\/population.html"},{"key":"e_1_2_1_3_1","unstructured":"2020. COVID-19 Provisional Counts - Weekly Updates by Select Demographic and Geographic Characteristics. https:\/\/www.cdc.gov\/nchs\/nvss\/vsrr\/covid_weekly\/index.htm  2020. COVID-19 Provisional Counts - Weekly Updates by Select Demographic and Geographic Characteristics. https:\/\/www.cdc.gov\/nchs\/nvss\/vsrr\/covid_weekly\/index.htm"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.80"},{"key":"e_1_2_1_5_1","volume-title":"Greville","author":"Adi","year":"2001","unstructured":"Adi Ben-israel and Thomas N. E . Greville . 2001 . Generalized Inverses : Theory and Applications . Adi Ben-israel and Thomas N. E. Greville. 2001. Generalized Inverses: Theory and Applications."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214089"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465304"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989347"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3179406"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972457.1972490"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035940"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806786"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920970"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972457.1972488"},{"key":"e_1_2_1_18_1","unstructured":"Marisa Hotchkiss and Jessica Phelan. 2017. Uses of Census Bureau Data in Federal Funds Distribution.  Marisa Hotchkiss and Jessica Phelan. 2017. Uses of Census Bureau Data in Federal Funds Distribution."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2233213"},{"key":"e_1_2_1_20_1","volume-title":"Practical Differential Privacy for SQL Queries Using Elastic Sensitivity. CoRR abs\/1706.09479","author":"Johnson Noah M.","year":"2017","unstructured":"Noah M. Johnson , Joseph P. Near , and Dawn Xiaodong Song . 2017. Practical Differential Privacy for SQL Queries Using Elastic Sensitivity. CoRR abs\/1706.09479 ( 2017 ). arXiv:1706.09479 http:\/\/arxiv.org\/abs\/1706.09479 Noah M. Johnson, Joseph P. Near, and Dawn Xiaodong Song. 2017. Practical Differential Privacy for SQL Queries Using Elastic Sensitivity. CoRR abs\/1706.09479 (2017). arXiv:1706.09479 http:\/\/arxiv.org\/abs\/1706.09479"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342274"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064018"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732271"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807104"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448496.2448529"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231769"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.7910\/DVN\/TDOAPG"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2387880.2387895"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739040"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342396"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556576"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Reihaneh Torkzadehmahani Peter Kairouz and Benedict Paten. 2020. DP-CGAN: Differentially Private Synthetic Data and Label Generation. arXiv:2001.09700 [cs.LG]  Reihaneh Torkzadehmahani Peter Kairouz and Benedict Paten. 2020. DP-CGAN: Differentially Private Synthetic Data and Label Generation. arXiv:2001.09700 [cs.LG]","DOI":"10.1109\/CVPRW.2019.00018"},{"key":"e_1_2_1_34_1","volume-title":"AMIA Joint Summits on Translational Science proceedings. AMIA Joint Summits on Translational Science (Mar","author":"Vaidya Jaideep","year":"2013","unstructured":"Jaideep Vaidya , Basit Shafiq , Xiaoqian Jiang , and Lucila Ohno-Machado . 2013 . Identifying inference attacks against healthcare data repositories . AMIA Joint Summits on Translational Science proceedings. AMIA Joint Summits on Translational Science (Mar 2013). https:\/\/www.ncbi.nlm.nih.gov\/pmc\/articles\/PMC3845790\/ Jaideep Vaidya, Basit Shafiq, Xiaoqian Jiang, and Lucila Ohno-Machado. 2013. Identifying inference attacks against healthcare data repositories. AMIA Joint Summits on Translational Science proceedings. AMIA Joint Summits on Translational Science (Mar 2013). https:\/\/www.ncbi.nlm.nih.gov\/pmc\/articles\/PMC3845790\/"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0309-y"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588573"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.68"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3467861.3467870","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:35:12Z","timestamp":1672223712000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3467861.3467870"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":37,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.14778\/3467861.3467870"],"URL":"https:\/\/doi.org\/10.14778\/3467861.3467870","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,6]]}}}