操纵攻击下的鲁棒性检验与估计
Robust Testing and Estimation under Manipulation Attacks
摘要:
研究了强污染模型中离散分布的稳健检验和估计问题。我们考虑了“集中式设置”和“分布式设置与信息约束”,包括通信和本地隐私(LDP)的约束。我们的技术涉及到操纵攻击的强度,使用汉明距离作为度量之间的消息(样本)从用户的推土机的距离。在集中式设置中,我们为学习和测试提供了最佳误差范围。我们的下界在局部信息约束下建立在最近的分布式推理的下界方法。在通信约束的设置,我们开发了新的算法的基础上随机哈希和$\ell_1/\ell_1$等距。
英文摘要:
We study robust testing and estimation of discrete distributions in the strong contamination model. We consider both the "centralized setting" and the "distributed setting with information constraints" including communication and local privacy (LDP) constraints. Our technique relates the strength of manipulation attacks to the earth-mover distance using Hamming distance as the metric between messages(samples) from the users. In the centralized setting, we provide optimal error bounds for both learning and testing. Our lower bounds under local information constraints build on the recent lower bound methods in distributed inference. In the communication constrained setting, we develop novel algorithms based on random hashing and an $\ell_1/\ell_1$ isometry.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。