Pseudorandom Generators for Read-Once Monotone Branching Programs
Pseudorandom Generators for Read-Once Monotone Branching Programs
复制标题
用于只读单调分支程序的伪随机生成器
DOI：
10.4230/lipics.approx/random.2021.58
复制
发表时间：
2021
影响因子：
--
通讯作者：
Vadhan, Salil
中科院分区：
文献类型：
--
作者：
Doron, Dean;Meka, Raghu;Reingold, Omer;Tal, Avishay;Vadhan, Salil
登录
查看更多内容
一次性读取分支程序的具有近最优误差的伪随机伪分布
DOI：
10.1137/18m1197734
发表时间：
2020
期刊：
SIAM J. Comput.
影响因子：
--
作者：
M. Braverman;Gil Cohen;Sumegha Garg
通讯作者：
Sumegha Garg
用于宽度 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：
--
发表时间：
2015
期刊：
arXiv.org
影响因子：
--
作者：
Sitan Chen;T. Steinke;S. Vadhan
通讯作者：
S. Vadhan
用于以任意顺序读取一次的分支程序的伪随机生成器
DOI：
10.1109/focs.2018.00093
发表时间：
2018
期刊：
59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018
影响因子：
--
作者：
Forbes, Michael A.;Kelley, Zander
通讯作者：
Kelley, Zander
多项式阈值函数的伪随机生成器
DOI：
10.1145/1806689.1806749
发表时间：
2009
期刊：
ArXiv
影响因子：
--
作者：
Raghu Meka;David Zuckerman
通讯作者：
David Zuckerman