Randomness Efficient Noise Stability and Generalized Small Bias Sets

Randomness Efficient Noise Stability and Generalized Small Bias Sets
复制标题

随机性、高效噪声稳定性和广义小偏差集

DOI:
10.4230/lipics.fsttcs.2020.31
复制
发表时间:
2020
影响因子:
--
通讯作者:
Zuckerman, D.
Zuckerman, D.
中科院分区:
--
文献类型:
--
作者:
Moshkovitz, D;Zuckerman, D.

文献摘要

参考文献

被引文献

相似文献

用于宽度 3 分支程序的伪随机生成器
DOI: 10.1145/3313276.3316319
发表时间: 2018
期刊: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Raghu Meka;Omer Reingold;Avishay Tal
通讯作者: Avishay Tal
组合形状的伪随机生成器
DOI: 10.1145/1993636.1993671
发表时间: 2011
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Parikshit Gopalan;Raghu Meka;Omer Reingold;David Zuckerman
通讯作者: David Zuckerman
显式的、几乎最优的、epsilon 平衡的代码
DOI: 10.1145/3055399.3055408
发表时间: 2017
期刊: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
A. Ta
通讯作者: A. Ta
用于产品测试的傅里叶界和伪随机生成器
DOI: 10.4230/lipics.ccc.2019.7
发表时间: 2019
期刊: Proceedings of the 34th Computational Complexity Conference
影响因子: --
作者:
Chin Ho Lee
通讯作者: Chin Ho Lee
DOI: 10.1145/237814.237820
发表时间: 1996
期刊: 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
J. Håstad
通讯作者: J. Håstad