identity testing | BriefGPT

关键词identity testing

搜索结果 - 9

ICML信息约束下的推断 II：通信约束和共享随机性
本文研究了分布式推理中的分布学习和身份测试问题，提出了一种使用私有硬币通信协议的普适性模拟和推断策略，并探讨了共享随机性作为一种资源的作用。设计了一种优于模拟和推断的公共硬币协议，并通过随机哈希最小化样本的卡方距离来实现分布测试。
PDF5 years ago
无信任测试：最优的本地隐私分布测试
本研究针对分布测试问题，考虑使用本地差分隐私机制时的样本，并着重研究离散分布的两个代表性测试问题：完全匹配性检验和独立性检验。我们提出了基于 RAPTOR 和 RAPPOR 等机制的测试，并分析了它们的样本复杂度，我们的算法利用的是公共硬币
PDF6 years ago
MM分布式仿真和分布式推断
研究了一个关于 “simulate-and-infer” 的通信受限问题，在只要求每个参与者发送少于 log k 比特给中央仲裁者的情况下，寻找利用最少的参与者，对未知概率分布进行推断的最优策略，表明了 simulate-and-infer
PDF6 years ago
高概率优化身份测试
本研究主要研究了如何在高置信度条件下，通过有限样本同时检验分布 $q$ 和 $p$ 是否相同，其结果给出了最优样本复杂度并表明了经验分布在均匀性检测中的高效性。
PDF7 years ago
离散分布的差分隐私身份和相似性测试
研究了利用随机样本对离散人群进行身份和相似度测试的问题，目标是开发出高效的测试器，并保证对个人的差异性隐私，提出了一种新的方法，可以产生样本有效的差异私有测试器用于解决这些问题，实验评估证明了我们的方案能够实现与非隐私测试器几乎相同的测试效
PDF7 years ago
离散分布身份和接近性的差分隐私测试
该研究提供了关于差分隐私下 k 个元素分布的标识检测和接近度检验的上下界。他们提出了一般框架以建立隐私统计任务的样本复杂度的下界，同时通过构建精心选择的先验概率来证明隐私算法的下界。
PDF7 years ago
测试贝叶斯网络
本文研究了 Bayesian 网络的身份测试和相似性测试的性质，提出了第一个非平凡的高效测试算法，并给出了相应的信息理论下界，其测试样本复杂度在维度上是亚线性的，适用于各种参数设置，是样本的最优解，直到常数因子。
PDF8 years ago
测试泊松二项分布
本文介绍了一个用于测试分布是否符合泊松二项式分布的样本复杂度为 O (n^1 /4) 的算法，其在范围限制和分布族方面优于之前的方法，并提供了一种匹配的下限。
PDF10 years ago
测试结构化分布的身份
研究了对结构化分布的身份验证问题，提出了具有信息理论最优的样本复杂度的新型简单测试器，并应用于 t - 平面，t - 模态，对数凸，单调危险率（MHR）和它们的混合等广泛类别的结构化分布。
PDF10 years ago