Estimation of Entropy in Constant Space with Improved Sample Complexity

Estimation of Entropy in Constant Space with Improved Sample Complexity
复制标题

提高样本复杂度的恒定空间中的熵估计

DOI:
--
复制
发表时间:
2022
期刊:
NeurIPS 2022
影响因子:
--
通讯作者:
Waingarten Erik
Waingarten Erik
中科院分区:
--
文献类型:
--
作者:
Aliakbarpour, Maryam;McGregor, Andrew;Nelson, Jelani;Waingarten Erik

文献摘要

参考文献

被引文献

相似文献

使多项式对噪声具有鲁棒性
DOI: 10.1145/2213977.2214044
发表时间: 2012
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Alexander A. Sherstov
通讯作者: Alexander A. Sherstov
用于学习与噪声的奇偶校验的内存样本下界
DOI: 10.4230/lipics.approx/random.2021.60
发表时间: 2021
影响因子: --
作者:
Garg, Sumegha;Kothari, Pravesh;Liu, Pengda;Raz, Ran
通讯作者: Raz, Ran
随机流:样本复杂性与空间复杂性
DOI: --
发表时间: 2016
期刊: Embedded Systems and Applications
影响因子: --
作者:
Michael S. Crouch;A. Mcgregor;G. Valiant;David P. Woodruff
通讯作者: David P. Woodruff
DOI: --
发表时间: 2010
期刊: International Conference on Supercomputing
影响因子: --
作者:
Steve Chien;Katrina Ligett;A. Mcgregor
通讯作者: A. Mcgregor