New PRGs for Unbounded-Width/Adaptive-Order Read-Once Branching Programs
New PRGs for Unbounded-Width/Adaptive-Order Read-Once Branching Programs
复制标题
用于无限宽度/自适应顺序只读分支程序的新 PRG
DOI：
10.4230/lipics.icalp.2023.39
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Wu, Hongxun
中科院分区：
文献类型：
--
作者：
Chen, Lijie;Lyu, Xin;Tal, Avishay;Wu, Hongxun
登录
查看更多内容
用于宽度 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.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.1109/focs46700.2020.00123
发表时间：
2020
期刊：
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS
影响因子：
--
作者：
Ahmadinejad, AmirMahdi;Kelner, Jonathan;Murtagh, Jack;Peebles, John;Sidford, Aaron;Vadhan, Salil
通讯作者：
Vadhan, Salil
宽度 3 分支程序的伪随机性和傅立叶增长界
DOI：
10.4086/toc.2017.v013a012
发表时间：
2014
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
T. Steinke;Salil P. Vadhan;Andrew Wan
通讯作者：
Andrew Wan
正则分支程序的傅立叶增长
DOI：
10.4230/lipics.approx/random.2022.2
发表时间：
2022
期刊：
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Chin Ho Lee;Edward Pyne;S. Vadhan
通讯作者：
S. Vadhan