{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T13:10:11Z","timestamp":1782306611914,"version":"3.54.5"},"reference-count":100,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:p>Differential privacy (DP) is the state-of-the-art and rigorous notion of privacy for answering aggregate database queries while preserving the privacy of sensitive information in the data. In today's era of data analysis, however, it poses new challenges for users to understand the trends and anomalies observed in the query results: Is the unexpected answer due to the data itself, or is it due to the extra noise that must be added to preserve DP? In the second case, even the observation made by the users on query results may be wrong. In the first case, can we still mine interesting explanations from the sensitive data while protecting its privacy? To address these challenges, we present a three-phase framework DPXPlain, which is the first system to the best of our knowledge for explaining group-by aggregate query answers with DP. In its three phases, DPXPlain (a) answers a group-by aggregate query with DP, (b) allows users to compare aggregate values of two groups and with high probability assesses whether this comparison holds or is flipped by the DP noise, and (c) eventually provides an explanation table containing the approximately 'top-k' explanation predicates along with their relative influences and ranks in the form of confidence intervals, while guaranteeing DP in all steps. We perform an extensive experimental analysis of DPXPlain with multiple use-cases on real and synthetic data showing that DPXPlain efficiently provides insightful explanations with good accuracy and utility.<\/jats:p>","DOI":"10.14778\/3561261.3561271","type":"journal-article","created":{"date-parts":[[2022,11,16]],"date-time":"2022-11-16T15:32:50Z","timestamp":1668612770000},"page":"113-126","source":"Crossref","is-referenced-by-count":9,"title":["DPXPlain"],"prefix":"10.14778","volume":"16","author":[{"given":"Yuchao","family":"Tao","sequence":"first","affiliation":[{"name":"Duke University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir","family":"Gilad","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashwin","family":"Machanavajjhala","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sudeepa","family":"Roy","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,16]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Codebase of DPXPlain. https:\/\/github.com\/yuchaotao\/Private-Explanation-System.  Codebase of DPXPlain. https:\/\/github.com\/yuchaotao\/Private-Explanation-System."},{"key":"e_1_2_1_2_1","unstructured":"DPXPlain: Explaining query results under differential privacy. https:\/\/arxiv.org\/abs\/2209.01286.  DPXPlain: Explaining query results under differential privacy. https:\/\/arxiv.org\/abs\/2209.01286."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3226070"},{"key":"e_1_2_1_4_1","volume-title":"Bounded space differentially private quantiles. CoRR, abs\/2201.03380","author":"Alabi D.","year":"2022","unstructured":"D. Alabi , O. Ben-Eliezer , and A. Chaturvedi . Bounded space differentially private quantiles. CoRR, abs\/2201.03380 , 2022 . D. Alabi, O. Ben-Eliezer, and A. Chaturvedi. Bounded space differentially private quantiles. CoRR, abs\/2201.03380, 2022."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989302"},{"key":"e_1_2_1_6_1","volume-title":"4th Workshop on the Theory and Practice of Provenance, TaPP","author":"Anderson P.","year":"2012","unstructured":"P. Anderson and J. Cheney . Toward provenance-based security for configuration languages. In U. A. Acar and T. J. Green, editors , 4th Workshop on the Theory and Practice of Provenance, TaPP , 2012 . P. Anderson and J. Cheney. Toward provenance-based security for configuration languages. In U. A. Acar and T. J. Green, editors, 4th Workshop on the Theory and Practice of Provenance, TaPP, 2012."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.25080\/Majora-7b98e3ed-001"},{"key":"e_1_2_1_8_1","first-page":"151","volume-title":"Conference on Learning Theory","author":"Bafna M.","year":"2017","unstructured":"M. Bafna and J. Ullman . The price of selection in differential privacy . In Conference on Learning Theory , pages 151 -- 168 . PMLR, 2017 . M. Bafna and J. Ullman. The price of selection in differential privacy. In Conference on Learning Theory, pages 151--168. PMLR, 2017."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-014-0322-7"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835869"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536329"},{"key":"e_1_2_1_12_1","volume-title":"Unpublished Manuscript","author":"Brawner T.","year":"2018","unstructured":"T. Brawner and J. Honaker . Bootstrap inference and differential privacy: Standard errors for free . Unpublished Manuscript , 2018 . T. Brawner and J. Honaker. Bootstrap inference and differential privacy: Standard errors for free. Unpublished Manuscript, 2018."},{"key":"e_1_2_1_13_1","volume-title":"Machine Learning Mastery","author":"Brownlee J.","year":"2016","unstructured":"J. Brownlee . XGBoost With python: Gradient boosted trees with XGBoost and scikit-learn . Machine Learning Mastery , 2016 . J. Brownlee. XGBoost With python: Gradient boosted trees with XGBoost and scikit-learn. Machine Learning Mastery, 2016."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53641-4_24"},{"key":"e_1_2_1_15_1","first-page":"1109","volume-title":"Conference on Uncertainty in Artificial Intelligence","author":"Carvalho R. S.","year":"2020","unstructured":"R. S. Carvalho , K. Wang , L. Gondara , and C. Miao . Differentially private top-k selection via stability on unknown domain . In Conference on Uncertainty in Artificial Intelligence , pages 1109 -- 1118 . PMLR, 2020 . R. S. Carvalho, K. Wang, L. Gondara, and C. Miao. Differentially private top-k selection via stability on unknown domain. In Conference on Uncertainty in Artificial Intelligence, pages 1109--1118. PMLR, 2020."},{"key":"e_1_2_1_16_1","first-page":"421","volume-title":"Algorithmic Learning Theory","author":"Cesar M.","year":"2021","unstructured":"M. Cesar and R. Rogers . Bounding, concentrating, and truncating: Unifying privacy loss composition for data analytics . In Algorithmic Learning Theory , pages 421 -- 457 . PMLR, 2021 . M. Cesar and R. Rogers. Bounding, concentrating, and truncating: Unifying privacy loss composition for data analytics. In Algorithmic Learning Theory, pages 421--457. PMLR, 2021."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559901"},{"key":"e_1_2_1_18_1","volume-title":"The large margin mechanism for differentially private maximization. arXiv preprint arXiv:1409.2177","author":"Chaudhuri K.","year":"2014","unstructured":"K. Chaudhuri , D. Hsu , and S. Song . The large margin mechanism for differentially private maximization. arXiv preprint arXiv:1409.2177 , 2014 . K. Chaudhuri, D. Hsu, and S. Song. The large margin mechanism for differentially private maximization. arXiv preprint arXiv:1409.2177, 2014."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2011.26"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339496"},{"key":"e_1_2_1_21_1","volume-title":"Unbiased statistical estimation and valid confidence intervals under differential privacy. arXiv preprint arXiv:2110.14465","author":"Covington C.","year":"2021","unstructured":"C. Covington , X. He , J. Honaker , and G. Kamath . Unbiased statistical estimation and valid confidence intervals under differential privacy. arXiv preprint arXiv:2110.14465 , 2021 . C. Covington, X. He, J. Honaker, and G. Kamath. Unbiased statistical estimation and valid confidence intervals under differential privacy. arXiv preprint arXiv:2110.14465, 2021."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989305"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1938551.1938554"},{"key":"e_1_2_1_24_1","first-page":"215","volume-title":"CIDR","author":"Davidson S. B.","year":"2011","unstructured":"S. B. Davidson , S. Khanna , V. Tannen , S. Roy , Y. Chen , T. Milo , and J. Stoyanovich . Enabling privacy in provenance-aware workflow systems . In CIDR , pages 215 -- 218 , 2011 . S. B. Davidson, S. Khanna, V. Tannen, S. Roy, Y. Chen, T. Milo, and J. Stoyanovich. Enabling privacy in provenance-aware workflow systems. In CIDR, pages 215--218, 2011."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452835"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00584-7"},{"key":"e_1_2_1_27_1","first-page":"427","volume-title":"EDBT","author":"Deutch D.","year":"2020","unstructured":"D. Deutch , N. Frost , A. Gilad , and T. Haimovich . Explaining missing query results in natural language . In EDBT , pages 427 -- 430 , 2020 . D. Deutch, N. Frost, A. Gilad, and T. Haimovich. Explaining missing query results in natural language. In EDBT, pages 427--430, 2020."},{"key":"e_1_2_1_28_1","first-page":"277","volume-title":"EDBT","author":"Deutch D.","year":"2019","unstructured":"D. Deutch and A. Gilad . Reverse-engineering conjunctive queries from provenance examples . In EDBT , pages 277 -- 288 , 2019 . D. Deutch and A. Gilad. Reverse-engineering conjunctive queries from provenance examples. In EDBT, pages 277--288, 2019."},{"key":"e_1_2_1_29_1","first-page":"30","article-title":"Collecting telemetry data privately","author":"Ding B.","year":"2017","unstructured":"B. Ding , J. Kulkarni , and S. Yekhanin . Collecting telemetry data privately . Advances in Neural Information Processing Systems , 30 , 2017 . B. Ding, J. Kulkarni, and S. Yekhanin. Collecting telemetry data privately. Advances in Neural Information Processing Systems, 30, 2017.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_30_1","volume-title":"The permute-and-flip mechanism is identical to report-noisy-max with exponential noise. arXiv preprint arXiv:2105.07260","author":"Ding Z.","year":"2021","unstructured":"Z. Ding , D. Kifer , T. Steinke , Y. Wang , Y. Xiao , D. Zhang , The permute-and-flip mechanism is identical to report-noisy-max with exponential noise. arXiv preprint arXiv:2105.07260 , 2021 . Z. Ding, D. Kifer, T. Steinke, Y. Wang, Y. Xiao, D. Zhang, et al. The permute-and-flip mechanism is identical to report-noisy-max with exponential noise. arXiv preprint arXiv:2105.07260, 2021."},{"key":"e_1_2_1_31_1","first-page":"2597","volume-title":"International Conference on Machine Learning","author":"Dong J.","year":"2020","unstructured":"J. Dong , D. Durfee , and R. Rogers . Optimal differential privacy composition for exponential mechanisms . In International Conference on Machine Learning , pages 2597 -- 2606 . PMLR, 2020 . J. Dong, D. Durfee, and R. Rogers. Optimal differential privacy composition for exponential mechanisms. In International Conference on Machine Learning, pages 2597--2606. PMLR, 2020."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517844"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452813"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3517804.3524143"},{"key":"e_1_2_1_35_1","volume-title":"UCI machine learning repository","author":"Dua D.","year":"2017","unstructured":"D. Dua and C. Graff . UCI machine learning repository , 2017 . D. Dua and C. Graff. UCI machine learning repository, 2017."},{"key":"e_1_2_1_36_1","volume-title":"One-shot dp top-k mechanisms. DifferentialPrivacy.org, 08","author":"Durfee D.","year":"2021","unstructured":"D. Durfee and R. Rogers . One-shot dp top-k mechanisms. DifferentialPrivacy.org, 08 2021 . https:\/\/differentialprivacy.org\/one-shot-top-k\/. D. Durfee and R. Rogers. One-shot dp top-k mechanisms. DifferentialPrivacy.org, 08 2021. https:\/\/differentialprivacy.org\/one-shot-top-k\/."},{"key":"e_1_2_1_37_1","first-page":"3527","volume-title":"Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019","author":"Durfee D.","year":"2019","unstructured":"D. Durfee and R. M. Rogers . Practical differentially private top-k selection with pay-what-you-get composition. In H. M. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. B. Fox, and R. Garnett, editors , Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019 , NeurIPS 2019 , December 8--14, 2019, Vancouver, BC, Canada, pages 3527 -- 3537 , 2019. D. Durfee and R. M. Rogers. Practical differentially private top-k selection with pay-what-you-get composition. In H. M. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. B. Fox, and R. Garnett, editors, Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8--14, 2019, Vancouver, BC, Canada, pages 3527--3537, 2019."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3294052.3322188"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536466"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_2_1_41_1","volume-title":"The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci., 9(3--4):211--407","author":"Dwork C.","year":"2014","unstructured":"C. Dwork , A. Roth , The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci., 9(3--4):211--407 , 2014 . C. Dwork, A. Roth, et al. The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci., 9(3--4):211--407, 2014."},{"key":"e_1_2_1_42_1","volume-title":"Concentrated differential privacy. arXiv preprint arXiv:1603.01887","author":"Dwork C.","year":"2016","unstructured":"C. Dwork and G. N. Rothblum . Concentrated differential privacy. arXiv preprint arXiv:1603.01887 , 2016 . C. Dwork and G. N. Rothblum. Concentrated differential privacy. arXiv preprint arXiv:1603.01887, 2016."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735467"},{"key":"e_1_2_1_44_1","first-page":"1054","volume-title":"Proceedings of the 2014 ACM SIGSAC conference on computer and communications security","author":"Pihur V.","year":"2014","unstructured":"\u00da. Erlingsson, V. Pihur , and A. Korolova . Rappor: Randomized aggregatable privacy-preserving ordinal response . In Proceedings of the 2014 ACM SIGSAC conference on computer and communications security , pages 1054 -- 1067 , 2014 . \u00da. Erlingsson, V. Pihur, and A. Korolova. Rappor: Randomized aggregatable privacy-preserving ordinal response. In Proceedings of the 2014 ACM SIGSAC conference on computer and communications security, pages 1054--1067, 2014."},{"key":"e_1_2_1_45_1","volume-title":"General-purpose differentially-private confidence intervals. arXiv preprint arXiv:2006.07749","author":"Ferrando C.","year":"2020","unstructured":"C. Ferrando , S. Wang , and D. Sheldon . General-purpose differentially-private confidence intervals. arXiv preprint arXiv:2006.07749 , 2020 . C. Ferrando, S. Wang, and D. Sheldon. General-purpose differentially-private confidence intervals. arXiv preprint arXiv:2006.07749, 2020."},{"key":"e_1_2_1_46_1","volume-title":"Parametric bootstrap for differentially private confidence intervals","author":"Ferrando C.","year":"2021","unstructured":"C. Ferrando , S. Wang , and D. Sheldon . Parametric bootstrap for differentially private confidence intervals , 2021 . C. Ferrando, S. Wang, and D. Sheldon. Parametric bootstrap for differentially private confidence intervals, 2021."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.18128\/D030.V9.0"},{"key":"e_1_2_1_48_1","series-title":"Proceedings of Machine Learning Research","first-page":"3713","volume-title":"Proceedings of the 38th International Conference on Machine Learning, ICML","author":"Gillenwater J.","year":"2021","unstructured":"J. Gillenwater , M. Joseph , and A. Kulesza . Differentially private quantiles . In M. Meila and T. Zhang, editors, Proceedings of the 38th International Conference on Machine Learning, ICML 2021 , 18--24 July 2021, Virtual Event, volume 139 of Proceedings of Machine Learning Research , pages 3713 -- 3722 . PMLR , 2021. J. Gillenwater, M. Joseph, and A. Kulesza. Differentially private quantiles. In M. Meila and T. Zhang, editors, Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18--24 July 2021, Virtual Event, volume 139 of Proceedings of Machine Learning Research, pages 3713--3722. PMLR, 2021."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_50_1","first-page":"2019","article-title":"South german credit data: Correcting a widely used data set. Rep. Math., Phys. Chem., Berlin, Germany","volume":"4","author":"Gr\u00f6mping U.","year":"2019","unstructured":"U. Gr\u00f6mping . South german credit data: Correcting a widely used data set. Rep. Math., Phys. Chem., Berlin, Germany , Tech. Rep , 4 : 2019 , 2019 . U. Gr\u00f6mping. South german credit data: Correcting a widely used data set. Rep. Math., Phys. Chem., Berlin, Germany, Tech. Rep, 4:2019, 2019.","journal-title":"Tech. Rep"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2649-2"},{"key":"e_1_2_1_52_1","volume-title":"Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS), 22(1):5--53","author":"Herlocker J. L.","year":"2004","unstructured":"J. L. Herlocker , J. A. Konstan , L. G. Terveen , and J. T. Riedl . Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS), 22(1):5--53 , 2004 . J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS), 22(1):5--53, 2004."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920869"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453936"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1390698"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3187009.3177733"},{"key":"e_1_2_1_57_1","volume-title":"Differentially private approximate quantiles. CoRR, abs\/2110.05429","author":"Kaplan H.","year":"2021","unstructured":"H. Kaplan , S. Schnapp , and U. Stemmer . Differentially private approximate quantiles. CoRR, abs\/2110.05429 , 2021 . H. Kaplan, S. Schnapp, and U. Stemmer. Differentially private approximate quantiles. CoRR, abs\/2110.05429, 2021."},{"key":"e_1_2_1_58_1","volume-title":"The use of differential privacy for census data and its impact on redistricting: The case of the 2020 us census. Science advances, 7(41):eabk3283","author":"Kenny C. T.","year":"2021","unstructured":"C. T. Kenny , S. Kuriwaki , C. McCartan , E. T. Rosenman , T. Simko , and K. Imai . The use of differential privacy for census data and its impact on redistricting: The case of the 2020 us census. Science advances, 7(41):eabk3283 , 2021 . C. T. Kenny, S. Kuriwaki, C. McCartan, E. T. Rosenman, T. Simko, and K. Imai. The use of differential privacy for census data and its impact on redistricting: The case of the 2020 us census. Science advances, 7(41):eabk3283, 2021."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342274"},{"key":"e_1_2_1_60_1","volume-title":"CIDR","author":"Kotsogiannis I.","year":"2019","unstructured":"I. Kotsogiannis , Y. Tao , A. Machanavajjhala , G. Miklau , and M. Hay . Architecting a differentially private sql engine . In CIDR , 2019 . I. Kotsogiannis, Y. Tao, A. Machanavajjhala, G. Miklau, and M. Hay. Architecting a differentially private sql engine. In CIDR, 2019."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623723"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.105"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0518-5"},{"key":"e_1_2_1_64_1","first-page":"24","article-title":"Differentially private m-estimators","author":"Lei J.","year":"2011","unstructured":"J. Lei . Differentially private m-estimators . Advances in Neural Information Processing Systems , 24 , 2011 . J. Lei. Differentially private m-estimators. Advances in Neural Information Processing Systems, 24, 2011.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3459246"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350251"},{"key":"e_1_2_1_67_1","first-page":"1","volume-title":"ICDT","volume":"155","author":"Livshits E.","year":"2020","unstructured":"E. Livshits , L. E. Bertossi , B. Kimelfeld , and M. Sebag . The shapley value of tuples in query answering . In ICDT , volume 155 , pages 20: 1 -- 20 :19, 2020 . E. Livshits, L. E. Bertossi, B. Kimelfeld, and M. Sebag. The shapley value of tuples in query answering. In ICDT, volume 155, pages 20:1--20:19, 2020."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217302"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231769"},{"key":"e_1_2_1_70_1","first-page":"193","article-title":"Permute-and-flip: A new mechanism for differentially private selection","volume":"33","author":"McKenna R.","year":"2020","unstructured":"R. McKenna and D. R. Sheldon . Permute-and-flip: A new mechanism for differentially private selection . Advances in Neural Information Processing Systems , 33 : 193 -- 203 , 2020 . R. McKenna and D. R. Sheldon. Permute-and-flip: A new mechanism for differentially private selection. Advances in Neural Information Processing Systems, 33:193--203, 2020.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.41"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880176"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989376"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300066"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2017.11"},{"key":"e_1_2_1_77_1","volume-title":"Oneshot differentially private top-k selection. arXiv preprint arXiv:2105.08233","author":"Qiao G.","year":"2021","unstructured":"G. Qiao , W. J. Su , and L. Zhang . Oneshot differentially private top-k selection. arXiv preprint arXiv:2105.08233 , 2021 . G. Qiao, W. J. Su, and L. Zhang. Oneshot differentially private top-k selection. arXiv preprint arXiv:2105.08233, 2021."},{"key":"e_1_2_1_78_1","first-page":"285","volume-title":"PODS","author":"Reshef A.","year":"2020","unstructured":"A. Reshef , B. Kimelfeld , and E. Livshits . The impact of negation on the complexity of the shapley value in conjunctive queries. In D. Suciu, Y. Tao, and Z. Wei, editors , PODS , pages 285 -- 297 , 2020 . A. Reshef, B. Kimelfeld, and E. Livshits. The impact of negation on the complexity of the shapley value in conjunctive queries. In D. Suciu, Y. Tao, and Z. Wei, editors, PODS, pages 285--297, 2020."},{"key":"e_1_2_1_79_1","volume-title":"Abetter privacy analysis of the exponential mechanism. DifferentialPrivacy.org, 07","author":"Rogers R.","year":"2021","unstructured":"R. Rogers and T. Steinke . Abetter privacy analysis of the exponential mechanism. DifferentialPrivacy.org, 07 2021 . https:\/\/differentialprivacy.org\/exponential-mechanism-bounded-range\/. R. Rogers and T. Steinke. Abetter privacy analysis of the exponential mechanism. DifferentialPrivacy.org, 07 2021. https:\/\/differentialprivacy.org\/exponential-mechanism-bounded-range\/."},{"key":"e_1_2_1_80_1","volume-title":"Differentially private synthetic data: Applied evaluations and enhancements. arXiv preprint arXiv:2011.05537","author":"Rosenblatt L.","year":"2020","unstructured":"L. Rosenblatt , X. Liu , S. Pouyanfar , E. de Leon , A. Desai , and J. Allen . Differentially private synthetic data: Applied evaluations and enhancements. arXiv preprint arXiv:2011.05537 , 2020 . L. Rosenblatt, X. Liu, S. Pouyanfar, E. de Leon, A. Desai, and J. Allen. Differentially private synthetic data: Applied evaluations and enhancements. arXiv preprint arXiv:2011.05537, 2020."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856329"},{"key":"e_1_2_1_82_1","first-page":"1579","volume-title":"SIGMOD","author":"Roy S.","year":"2014","unstructured":"S. Roy and D. Suciu . A formal approach to finding explanations for database queries. In C. E. Dyreson, F. Li, and M. T. \u00d6zsu, editors , SIGMOD , pages 1579 -- 1590 , 2014 . S. Roy and D. Suciu. A formal approach to finding explanations for database queries. In C. E. Dyreson, F. Li, and M. T. \u00d6zsu, editors, SIGMOD, pages 1579--1590, 2014."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329775"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1257\/pandp.20191107"},{"key":"e_1_2_1_85_1","first-page":"41","volume-title":"WF-IoT","author":"Sanchez J. L. C.","year":"2018","unstructured":"J. L. C. Sanchez , J. B. Bernab\u00e9 , and A. F. Skarmeta . Towards privacy preserving data provenance for the internet of things . In WF-IoT , pages 41 -- 46 , 2018 . J. L. C. Sanchez, J. B. Bernab\u00e9, and A. F. Skarmeta. Towards privacy preserving data provenance for the internet of things. In WF-IoT, pages 41--46, 2018."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993743"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.and.EUC.2013.221"},{"key":"e_1_2_1_89_1","volume-title":"Privacy loss in apple's implementation of differential privacy on macos 10.12. arXiv preprint arXiv:1709.02753","author":"Tang J.","year":"2017","unstructured":"J. Tang , A. Korolova , X. Bai , X. Wang , and X. Wang . Privacy loss in apple's implementation of differential privacy on macos 10.12. arXiv preprint arXiv:1709.02753 , 2017 . J. Tang, A. Korolova, X. Bai, X. Wang, and X. Wang. Privacy loss in apple's implementation of differential privacy on macos 10.12. arXiv preprint arXiv:1709.02753, 2017."},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389762"},{"key":"e_1_2_1_91_1","first-page":"819","volume-title":"Conference on Learning Theory","author":"Thakurta A. G.","year":"2013","unstructured":"A. G. Thakurta and A. Smith . Differentially private feature selection via stability arguments, and the robustness of the lasso . In Conference on Learning Theory , pages 819 -- 850 . PMLR, 2013 . A. G. Thakurta and A. Smith. Differentially private feature selection via stability arguments, and the robustness of the lasso. In Conference on Learning Theory, pages 819--850. PMLR, 2013."},{"key":"e_1_2_1_92_1","volume-title":"Feb.","author":"The","year":"2020","unstructured":"The pandas development team. pandas-dev\/pandas: Pandas , Feb. 2020 . The pandas development team. pandas-dev\/pandas: Pandas, Feb. 2020."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807172"},{"key":"e_1_2_1_94_1","doi-asserted-by":"crossref","unstructured":"G. Vandenbroucke. Married men sit atop the wage ladder. 24 2018.  G. Vandenbroucke. Married men sit atop the wage ladder. 24 2018.","DOI":"10.20955\/es.2018.24"},{"key":"e_1_2_1_95_1","volume-title":"Fundamental Algorithms for Scientific Computing in Python. Nature Methods, 17:261--272","author":"Virtanen P.","year":"2020","unstructured":"P. Virtanen , R. Gommers , T. E. Oliphant , M. Haberland , T. Reddy , D. Cournapeau , E. Burovski , P. Peterson , W. Weckesser , J. Bright , S. J. van der Walt , M. Brett , J. Wilson , K. J. Millman , N. Mayorov , A. R. J. Nelson , E. Jones , R. Kern , E. Larson , C. J. Carey , \u0130. Polat, Y. Feng , E. W. Moore , J. VanderPlas , D. Laxalde , J. Perktold , R. Cimrman , I. Henriksen , E. A. Quintero , C. R. Harris , A. M. Archibald , A. H. Ribeiro , F. Pedregosa , P. van Mulbregt , and SciPy 1.0 Contributors . SciPy 1.0 : Fundamental Algorithms for Scientific Computing in Python. Nature Methods, 17:261--272 , 2020 . P. Virtanen, R. Gommers, T. E. Oliphant, M. Haberland, T. Reddy, D. Cournapeau, E. Burovski, P. Peterson, W. Weckesser, J. Bright, S. J. van der Walt, M. Brett, J. Wilson, K. J. Millman, N. Mayorov, A. R. J. Nelson, E. Jones, R. Kern, E. Larson, C. J. Carey, \u0130. Polat, Y. Feng, E. W. Moore, J. VanderPlas, D. Laxalde, J. Perktold, R. Cimrman, I. Henriksen, E. A. Quintero, C. R. Harris, A. M. Archibald, A. H. Ribeiro, F. Pedregosa, P. van Mulbregt, and SciPy 1.0 Contributors. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods, 17:261--272, 2020."},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.5555\/1965575"},{"key":"e_1_2_1_97_1","volume-title":"Differentially private sql with bounded user contribution. arXiv preprint arXiv:1909.01917","author":"Wilson R. J.","year":"2019","unstructured":"R. J. Wilson , C. Y. Zhang , W. Lam , D. Desfontaines , D. Simmons-Marengo , and B. Gipson . Differentially private sql with bounded user contribution. arXiv preprint arXiv:1909.01917 , 2019 . R. J. Wilson, C. Y. Zhang, W. Lam, D. Desfontaines, D. Simmons-Marengo, and B. Gipson. Differentially private sql with bounded user contribution. arXiv preprint arXiv:1909.01917, 2019."},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536354.2536356"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1002\/int.22261"},{"key":"e_1_2_1_100_1","volume-title":"Privbayes: Private data release via bayesian networks. ACM Transactions on Database Systems (TODS), 42(4):1--41","author":"Zhang J.","year":"2017","unstructured":"J. Zhang , G. Cormode , C. M. Procopiuc , D. Srivastava , and X. Xiao . Privbayes: Private data release via bayesian networks. ACM Transactions on Database Systems (TODS), 42(4):1--41 , 2017 . J. Zhang, G. Cormode, C. M. Procopiuc, D. Srivastava, and X. Xiao. Privbayes: Private data release via bayesian networks. ACM Transactions on Database Systems (TODS), 42(4):1--41, 2017."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3561261.3561271","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:22:41Z","timestamp":1672219361000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3561261.3561271"}},"subtitle":["privately explaining aggregate query answers"],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":100,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.14778\/3561261.3561271"],"URL":"https:\/\/doi.org\/10.14778\/3561261.3561271","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}