Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning
复制标题

高维分布的随机限制和子立方条件的均匀性测试

DOI:
10.5555/3458064.3458085
复制
发表时间:
2021
期刊:
Proceedings of the 32th Annual ACM-SIAM Symposium on Discrete Algorithms
影响因子:
--
通讯作者:
Waingarten, Erik
Waingarten, Erik
中科院分区:
--
文献类型:
--
作者:
Canonne, Clement;Chen, Xi;Kamath, Gautam;Levi, Amit;Waingarten, Erik

文献摘要

参考文献

被引文献

相似文献

高概率的样本最优身份测试
DOI: --
发表时间: 2018
期刊: and Automata
影响因子: --
作者:
Diakonikolas, Ilias;Gouleakis, Themis;Peebles, John;Price, Eric
通讯作者: Price, Eric
箱数就够了:测试直方图分布
DOI: --
发表时间: 2016
期刊: ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
影响因子: --
作者:
C. Canonne
通讯作者: C. Canonne
测试贝叶斯网络
DOI: --
发表时间: 2016
影响因子: 2.5
作者:
C. Canonne;Ilias Diakonikolas;D. Kane;Alistair Stewart
通讯作者: Alistair Stewart
DOI: 10.1137/130945508
发表时间: 2012
期刊: SIAM J. Comput.
影响因子: --
作者:
C. Canonne;D. Ron;R. Servedio
通讯作者: R. Servedio
贝叶斯网络的 Square Hellinger 子可加性及其在身份测试中的应用
DOI: --
发表时间: 2016
期刊: Annual Conference Computational Learning Theory
影响因子: --
作者:
C. Daskalakis;Qinxuan Pan
通讯作者: Qinxuan Pan