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

该论文研究差分隐私量化中的关键理论问题：泊松子采样是典型的采样器，其独立性使得隐私放大分析易于处理，但实际系统越来越多地采用结构化参与模式，如随机分配（balls-in-bins）、每轮分配、随机检查等。业界普遍认为这些模式在匹配采样率下至

历史摘要 · 未重新核验 · arXiv cs.CR