Skip to main content

Budget sharing for multi-analyst differential privacy

Publication ,  Conference
Pujol, D; Wu, Y; Fain, B; Machanavajjhala, A
Published in: Proceedings of the VLDB Endowment
January 1, 2021

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. 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.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2021

Volume

14

Issue

10

Start / End Page

1805 / 1817

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Pujol, D., Wu, Y., Fain, B., & Machanavajjhala, A. (2021). Budget sharing for multi-analyst differential privacy. In Proceedings of the VLDB Endowment (Vol. 14, pp. 1805–1817). https://doi.org/10.14778/3467861.3467870
Pujol, D., Y. Wu, B. Fain, and A. Machanavajjhala. “Budget sharing for multi-analyst differential privacy.” In Proceedings of the VLDB Endowment, 14:1805–17, 2021. https://doi.org/10.14778/3467861.3467870.
Pujol D, Wu Y, Fain B, Machanavajjhala A. Budget sharing for multi-analyst differential privacy. In: Proceedings of the VLDB Endowment. 2021. p. 1805–17.
Pujol, D., et al. “Budget sharing for multi-analyst differential privacy.” Proceedings of the VLDB Endowment, vol. 14, no. 10, 2021, pp. 1805–17. Scopus, doi:10.14778/3467861.3467870.
Pujol D, Wu Y, Fain B, Machanavajjhala A. Budget sharing for multi-analyst differential privacy. Proceedings of the VLDB Endowment. 2021. p. 1805–1817.

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2021

Volume

14

Issue

10

Start / End Page

1805 / 1817

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics