Pseudorandom Generators for Read-Once Branching Programs, in Any Order
Pseudorandom Generators for Read-Once Branching Programs, in Any Order
复制标题
用于以任意顺序读取一次的分支程序的伪随机生成器
DOI：
10.1109/focs.2018.00093
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Kelley, Zander
中科院分区：
文献类型：
--
作者：
Forbes, Michael A.;Kelley, Zander
登录
查看更多内容
宽度 3 分支程序的伪随机性和傅立叶增长界
DOI：
10.4086/toc.2017.v013a012
发表时间：
2014
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
T. Steinke;Salil P. Vadhan;Andrew Wan
通讯作者：
Andrew Wan
对于一次读取分支程序，命中集具有接近最优的错误
DOI：
10.1145/3188745.3188780
发表时间：
2018
期刊：
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
M. Braverman;Gil Cohen;Sumegha Garg
通讯作者：
Sumegha Garg
通过局部单调性改进无序分支程序的伪随机性
DOI：
--
发表时间：
2018
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Eshan Chattopadhyay;Pooya Hatami;Omer Reingold;Avishay Tal
通讯作者：
Avishay Tal
弱伪随机性和 GF (2 n )-多项式的概念
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
Y. Tzur
通讯作者：
Y. Tzur
有关有界独立性和噪声的更多信息：用于读取一次多项式的伪随机生成器
DOI：
--
发表时间：
2017
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Chin Ho Lee;Emanuele Viola
通讯作者：
Emanuele Viola