Near-Optimal Derandomization of Medium-Width Branching Programs
Near-Optimal Derandomization of Medium-Width Branching Programs
复制标题
中等宽度分支程序的近乎最优去随机化
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Edward Pyne
中科院分区：
文献类型：
--
作者：
Putterman, Aaron;Edward Pyne
登录
查看更多内容
DOI：
10.1145/3564246.3585181
发表时间：
2023
期刊：
Proceedings of the 55th Annual ACM Symposium on Theory of Computing
影响因子：
--
作者：
Gil Cohen;Dean Doron;Ori Sberlo;A. Ta
通讯作者：
A. Ta
一次性读取分支程序的具有近最优误差的伪随机伪分布
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：
--
发表时间：
1998
期刊：
International Workshop Randomization and Approximation Techniques in Computer Science
影响因子：
--
作者：
R. Armoni
通讯作者：
R. Armoni
更好的空间有限计算的伪分布和去随机化
影响因子：
4.1
作者：
William M. Hoza
通讯作者：
William M. Hoza