局部差分隐私下的参数变点检测方法

新研究针对局部差分隐私下的离线单变点定位问题，提出了基于聚合随机响应与二元机制的参数变点检测算法。该算法证明定位精度根本上受变点前后分布的 Chernoff 信息限制，分别在低隐私与高隐私机制下最大化输出分布的 Chernoff 信息。结合推导的有限样本极大极小下界，该研究量化了变点定位的隐私统计成本，并在合成数据上完成了验证。