mlsanityData to 7 Oct 2026

Setting varepsilon is not the Issue in Differential Privacy

arXiv 2511.06305 ↗First posted 9 Nov 2025cs.CR cs.LGcited by 3

Not on the map. Why?

Abstract (arXiv)

This position paper argues that setting the privacy budget in differential privacy should not be viewed as an important limitation of differential privacy compared to alternative methods for privacy-preserving machine learning. The so-called problem of interpreting the privacy budget is often presented as a major hindrance to the wider adoption of differential privacy in real-world deployments and is sometimes used to promote alternative mitigation techniques for data protection. We believe this misleads decision-makers into choosing unsafe methods. We argue that the difficulty in interpreting privacy budgets does not stem from the definition of differential privacy itself, but from the intrinsic difficulty of estimating privacy risks in context, a challenge that any rigorous method for privacy risk assessment face. Moreover, we claim that any sound method for estimating privacy risks should, given the current state of research, be expressible within the differential privacy framework or justify why it cannot.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 23 of its 55 references that are in the map. First posted on arXiv 9 Nov 2025.

Builds on

23 of 55 references.

References · 23

  1. 2017Renyi Differential Privacycited by 643
  2. 2021AI and the Everything in the Whole Wide World Benchmarkcited by 340
  3. 2013The Composition Theorem for Differential Privacycited by 290
  4. 2014RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Responsecited by 262
  5. 2021Adversary Instantiation: Lower Bounds for Differentially Private Machine Learningcited by 193
  6. 2022Will we run out of data? Limits of LLM scaling based on human-generated datacited by 187
  7. 2022Reconstructing Training Data with Informed Adversariescited by 143
  8. 2018Protection Against Reconstruction and Its Applications in Private Federated Learningcited by 127
  9. 2023Privacy Auditing with One (1) Training Runcited by 119
  10. 2020InstaHide: Instance-hiding Schemes for Private Distributed Learningcited by 90
  11. 2022Position: Considerations for Differentially Private Learning with Large-Scale Public Pretrainingcited by 86
  12. 2019Hypothesis Testing Interpretations and Renyi Differential Privacycited by 84
11 more
  1. 2022TAN Without a Burn: Scaling Laws of DP-SGDcited by 51
  2. 2022ID and OOD Performance Are Sometimes Inversely Correlated on Real-world Datasetscited by 44
  3. 2017Privacy Loss in Apple's Implementation of Differential Privacy on MacOS 10.12cited by 42
  4. 2024Evaluations of Machine Learning Privacy Defenses are Misleadingcited by 35
  5. 2024Auditing f-Differential Privacy in One Runcited by 28
  6. 2020Is Private Learning Possible with Instance Encoding?cited by 22
  7. 2024Tighter Privacy Auditing of DP-SGD in the Hidden State Threat Modelcited by 17
  8. 2023The Inadequacy of Similarity-based Privacy Metrics: Privacy Attacks against "Truly Anonymous" Synthetic Datasetscited by 14
  9. 2023What Are the Chances? Explaining the Epsilon Parameter in Differential Privacycited by 13
  10. 2024A Statistical Viewpoint on Differential Privacy: Hypothesis Testing, Representation and Blackwell's Theoremcited by 8
  11. 2019Interpreting Epsilon of Differential Privacy in Terms of Advantage in Guessing or Approximating Sensitive Attributescited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.