BriefGPT.xyz
大模型
Ask
alpha
关键词
distribution testing
搜索结果 - 4
在数据流模型中测试分布属性
在标准访问模型和条件访问模型中,当测试算法的内存受到限制时,我们研究分布测试。我们提供了一个样本复杂性和空间复杂性之间的权衡,用于在根据条件访问预言进行抽样时测试身份。我们还展示了我们可以有效地学习具有几乎最优的样本存储限制的单调分布的简洁
→
PDF
10 months ago
分布的单调性和对数凹性测试的新下界
使用新技术,我们证明了通过涉及所讨论分布的 bin 概率的不等式定义的性质的分布测试下界。利用该技术,我们对离散六面体上的单调性测试获得了新的下界,并对对数凹性测试获得了严格的下界。
PDF
a year ago
无信任测试:最优的本地隐私分布测试
本研究针对分布测试问题,考虑使用本地差分隐私机制时的样本,并着重研究离散分布的两个代表性测试问题:完全匹配性检验和独立性检验。我们提出了基于 RAPTOR 和 RAPPOR 等机制的测试,并分析了它们的样本复杂度,我们的算法利用的是公共硬币
→
PDF
6 years ago
对离散分布属性进行测试的新方法
研究了分布检测的样本测试的复杂度问题,提出了两种技术方法,一种是提供样本最优测试器,另一种是提供匹配样本下界。作者解决了大量重要的测试问题并证明了样本最优性,并且得到了第一个样本最优的对应测试器。
PDF
8 years ago
Prev
Next