Lower Bounds for XOR of Forrelations
Lower Bounds for XOR of Forrelations
复制标题
关系式异或的下界
DOI：
10.4230/lipics.approx/random.2021.52
复制
发表时间：
2021
影响因子：
--
通讯作者：
Zhan, Wei
中科院分区：
文献类型：
--
作者：
Girish, Uma;Raz, Ran;Zhan, Wei
登录
查看更多内容
第二傅立叶级伪随机发生器及其在具有奇偶校验门的 AC0 中的应用
DOI：
--
发表时间：
2019
期刊：
(ITCS
影响因子：
--
作者：
Chattopadhyay, Eshan;Hatami, Pooya;Lovett, Shachar;Tal, Avishay
通讯作者：
Tal, Avishay
实现量子和随机查询复杂性之间的最佳分离
DOI：
10.1109/focs46700.2020.00030
发表时间：
2019
期刊：
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Avishay Tal
通讯作者：
Avishay Tal
使用内积将 BPP 的查询提升为通信
DOI：
10.4230/lipics.icalp.2019.35
发表时间：
2019
期刊：
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
A. Chattopadhyay;Yuval Filmus;Sajin Koroth;Or Meir;T. Pitassi
通讯作者：
T. Pitassi
Oracle BQP 和 PH 分离
DOI：
10.1145/3313276.3316315
发表时间：
2019
期刊：
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019
影响因子：
--
作者：
Raz, Ran;Tal, Avishay
通讯作者：
Tal, Avishay
极化随机游走的伪随机生成器
DOI：
--
发表时间：
2018
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Eshan Chattopadhyay;Pooya Hatami;Kaave Hosseini;Shachar Lovett
通讯作者：
Shachar Lovett