Privacy Amplification Without Independence: How Far Negative Dependence Carries the Guarantees of Poisson Subsampling

arXiv:2609.01944 · cs.CR · Submitted 2026-09-01 · Read on arXiv

cs.CR

Submitted: 2026-09-01

Updated: 2026-09-01

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Differential Privacy — 20× in this paper · explained in 4 episodes
Differentially Private — 5× in this paper · explained in 3 episodes
Accuracy — 3× in this paper · explained in 1 episode
Adam — 3× in this paper · explained in 2 episodes
Adaptivity — 3× in this paper · explained in 1 episode
International Conference on Machine Learning — 3× in this paper
Core — 2× in this paper · explained in 2 episodes
In International Conference on Learning Representations — 2× in this paper
Symposium on Discrete Algorithms — 2× in this paper
Trace — 2× in this paper · explained in 2 episodes
Adaptive Mechanism — 1× in this paper · explained in 1 episode
Consistency — 1× in this paper · explained in 3 episodes
Federated Learning — 1× in this paper · explained in 15 episodes
IEEE Symposium on Foundations of Computer Science — 1× in this paper
Robustness — 1× in this paper · explained in 5 episodes
Transformer — 1× in this paper · explained in 2 episodes
Verification — 1× in this paper · explained in 2 episodes

Sources

Related papers