超越本地差分隐私的私有机制的 Dobrushin 系数
信息论
2026-01-15 v1 密码学与安全
math.IT
摘要
我们研究了离散马尔可夫核的 Dobrushin 系数，这些核相对于所有最小概率质量被常数 限制为非零的分布，具有有界的逐点最大泄露（PML）。当 时，该定义退化为本地差分隐私（LDP）。我们根据核的 PML 保证推导了收缩的可实现界，并提供了达到所提界的机制构造。此外，我们通过应用 Binette 不等式将结果推广到一般的 -散度。我们的分析为满足 LDP 的机制提供了更紧的界，并扩展到 LDP 机制之外的任何离散核。
引用
@article{arxiv.2601.09498,
title = {Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy},
author = {Leonhard Grosse and Sara Saeidian and Tobias J. Oechtering and Mikael Skoglund},
journal= {arXiv preprint arXiv:2601.09498},
year = {2026}
}