乘积分布上的 Lipschitz 性质测试及其在统计数据隐私中的应用
密码学与安全
2012-09-19 v1
摘要
本文提出了 Lipschitz 性质测试与一种松弛的差分隐私概念之间的联系，其中假设数据集是根据定义在其上的某种分布从域中采样的。具体而言，我们证明了测试算法是否具有隐私性可以归约为分布设置下的 Lipschitz 性质测试。我们还启动了分布 Lipschitz 测试的研究。针对超立方体域，当“与性质的距离”是相对于乘积分布进行度量时，我们提出了一种高效的 Lipschitz 测试器。此前大多数关于函数性质测试的工作（包括早期的 Lipschitz 测试工作）均基于均匀分布。
引用
@article{arxiv.1209.4056,
title = {Testing Lipschitz Property over Product Distribution and its Applications to Statistical Data Privacy},
author = {Kashyap Dixit and Madhav Jha and Abhradeep Thakurta},
journal= {arXiv preprint arXiv:1209.4056},
year = {2012}
}
备注
17 pages