Comparing Population Means Under Local Differential Privacy: With Significance and Power

Authors

  • Bolin Ding Microsoft
  • Harsha Nori Microsoft
  • Paul Li Microsoft
  • Joshua Allen Microsoft

Keywords:

Local model of differential privacy, statistical hypothesis test, significance level, statistical power

Abstract

A statistical hypothesis test determines whether a hypothesis should be rejected based on samples from populations. In particular, randomized controlled experiments (or A/B testing) that compare population means using, e.g., t-tests, have been widely deployed in technology companies to aid in making data-driven decisions. Samples used in these tests are collected from users and may contain sensitive information. Both the data collection and the testing process may compromise individuals’ privacy. In this paper, we study how to conduct hypothesis tests to compare population means while preserving privacy. We use the notation of local differential privacy (LDP), which has recently emerged as the main tool to ensure each individual’s privacy without the need of a trusted data collector. We propose LDP tests that inject noise into every user’s data in the samples before collecting them (so users do not need to trust the data collector), and draw conclusions with bounded type-I (significance level) and type-II errors (1 - power). Our approaches can be extended to the scenario where some users require LDP while some are willing to provide exact data. We report experimental results on real-world datasets to verify the effectiveness of our approaches.

Downloads

Published

2018-04-25

How to Cite

Ding, B., Nori, H., Li, P., & Allen, J. (2018). Comparing Population Means Under Local Differential Privacy: With Significance and Power. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/11301