paper-with-me

Papers

Setting $\varepsilon$ is not the Issue in Differential Privacy

2025-11-09 · Edwige Cyffers 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.

📄 PDF Abstract BibTeX arXiv:2511.06305

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Adaptive Methods Are Preferable in High Privacy Settings: An SDE Perspective

2026-03-03 · Enea Monzio Compagnoni, Alessandro Stanghellini, Rustem Islamov, Aurelien Lucchi 외 arxiv

Differential Privacy (DP) is becoming central to large-scale training as privacy regulations tighten. We revisit how DP noise interacts with adaptivity in optimization through the lens of stochastic differential equation…

Differential Privacy in Personalized Pricing with Nonparametric Demand Models

2021-09-10 · Xi Chen, Sentao Miao, Yining Wang

In the recent decades, the advance of information technology and abundant personal data facilitate the application of algorithmic personalized pricing. However, this leads to the growing concern of potential violation of…

Adversarial Attack

Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch

2023-01-06 · Christian Janos Lebeda, Jakub Tětek

We consider the problem of computing differentially private approximate histograms and heavy hitters in a stream of elements. In the non-private setting, this is often done using the sketch of Misra and Gries [Science of…

Improved Regret in Stochastic Decision-Theoretic Online Learning under Differential Privacy

2025-02-16 · Ruihan Wu, Yu-Xiang Wang

Hu and Mehta (2024) posed an open problem: what is the optimal instance-dependent rate for the stochastic decision-theoretic online learning (with $K$ actions and $T$ rounds) under $\varepsilon$-differential privacy? Bef…

2k

Federated Linear Contextual Bandits with User-level Differential Privacy

2023-06-08 · Ruiquan Huang, Huanyu Zhang, Luca Melis, Milan Shen 외

This paper studies federated linear contextual bandits under the notion of user-level differential privacy (DP). We first introduce a unified federated bandits framework that can accommodate various definitions of DP in …

Decision MakingMulti-Armed BanditsSequential Decision Making