Sample-Optimal Identity Testing with High Probability

Sample-Optimal Identity Testing with High Probability
复制标题

高概率的样本最优身份测试

DOI:
--
复制
发表时间:
2018
期刊:
and Automata
影响因子:
--
通讯作者:
Price, Eric
Price, Eric
中科院分区:
--
文献类型:
--
作者:
Diakonikolas, Ilias;Gouleakis, Themis;Peebles, John;Price, Eric

文献摘要

参考文献

被引文献

相似文献

用于测试结构化分布的接近度的最佳算法和下界
DOI: 10.1109/focs.2015.76
发表时间: 2015
期刊: 2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Ilias Diakonikolas;D. Kane;Vladimir Nikishkin
通讯作者: Vladimir Nikishkin
DOI: --
发表时间: --
期刊:
影响因子: --
作者:
Ilias Diakonikolas;D. Kane
通讯作者: D. Kane
DOI: --
发表时间: 2002
期刊: --
影响因子: --
作者:
Ziv Bar-Yossef;C. Papadimitriou
通讯作者: Ziv Bar-Yossef;C. Papadimitriou
均匀分布对于测试固定分布的一致性而言是完整的
DOI: --
发表时间: 2016
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Oded Goldreich
通讯作者: Oded Goldreich
基于碰撞的测试仪最适合均匀性和紧密度
DOI: --
发表时间: 2016
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Ilias Diakonikolas;Themis Gouleakis;John Peebles;Eric Price
通讯作者: Eric Price