Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Non-parametric Differentially Private Confidence Intervals for the Median (2106.10333v2)

Published 18 Jun 2021 in cs.CR, cs.LG, stat.ME, and stat.ML

Abstract: Differential privacy is a restriction on data processing algorithms that provides strong confidentiality guarantees for individual records in the data. However, research on proper statistical inference, that is, research on properly quantifying the uncertainty of the (noisy) sample estimate regarding the true value in the population, is currently still limited. This paper proposes and evaluates several strategies to compute valid differentially private confidence intervals for the median. Instead of computing a differentially private point estimate and deriving its uncertainty, we directly estimate the interval bounds and discuss why this approach is superior if ensuring privacy is important. We also illustrate that addressing both sources of uncertainty--the error from sampling and the error from protecting the output--simultaneously should be preferred over simpler approaches that incorporate the uncertainty in a sequential fashion. We evaluate the performance of the different algorithms under various parameter settings in extensive simulation studies and demonstrate how the findings could be applied in practical settings using data from the 1940 Decennial Census.

User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (5)
  1. Joerg Drechsler (5 papers)
  2. Ira Globus-Harris (9 papers)
  3. Audra McMillan (19 papers)
  4. Jayshree Sarathy (8 papers)
  5. Adam Smith (96 papers)
Citations (13)

Summary

We haven't generated a summary for this paper yet.