Which Distribution Distances are Sublinearly Testable?

Which Distribution Distances are Sublinearly Testable?
复制标题

哪些分布距离是可次线性测试的?

DOI:
--
复制
发表时间:
2018
期刊:
Proceedings of the annual ACM-SIAM Symposium on Discrete Algorithms
影响因子:
--
通讯作者:
Wright, John
Wright, John
中科院分区:
--
文献类型:
--
作者:
Daskalakis, Constantinos;Kamath, Gautam;Wright, John

文献摘要

参考文献

被引文献

相似文献

测试贝叶斯网络
DOI: --
发表时间: 2016
影响因子: 2.5
作者:
C. Canonne;Ilias Diakonikolas;D. Kane;Alistair Stewart
通讯作者: Alistair Stewart
贝叶斯网络的 Square Hellinger 子可加性及其在身份测试中的应用
DOI: --
发表时间: 2016
期刊: Annual Conference Computational Learning Theory
影响因子: --
作者:
C. Daskalakis;Qinxuan Pan
通讯作者: Qinxuan Pan
DOI: --
发表时间: 2010
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
G. Valiant;Paul Valiant
通讯作者: Paul Valiant
DOI: --
发表时间: --
期刊:
影响因子: --
作者:
Ilias Diakonikolas;D. Kane
通讯作者: D. Kane
均匀分布对于测试固定分布的一致性而言是完整的
DOI: --
发表时间: 2016
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Oded Goldreich
通讯作者: Oded Goldreich