Query-to-Communication Lifting for BPP
Query-to-Communication Lifting for BPP
复制标题
BPP 的查询到通信提升
DOI：
10.1137/17m115339x
复制
发表时间：
2020
影响因子：
1.6
通讯作者：
Watson, Thomas
中科院分区：
文献类型：
--
作者：
Göös, Mika;Pitassi, Toniann;Watson, Thomas
登录
查看更多内容
矩形是非负 Juntas
DOI：
10.1145/2746539.2746596
发表时间：
2015
期刊：
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
影响因子：
--
作者：
Mika Göös;Shachar Lovett;Raghu Meka;Thomas Watson;David Zuckerman
通讯作者：
David Zuckerman
DOI：
10.1145/3055399.3055438
发表时间：
2016-10
期刊：
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Pravesh Kothari;Raghu Meka;P. Raghavendra
通讯作者：
Pravesh Kothari;Raghu Meka;P. Raghavendra
单调 NC 层次结构的分离
影响因子：
1.1
作者：
R. Raz;P. McKenzie
通讯作者：
P. McKenzie
影响因子：
1.4
作者：
A. Chattopadhyay;M. Koucký;B. Loff;Sagnik Mukhopadhyay
通讯作者：
A. Chattopadhyay;M. Koucký;B. Loff;Sagnik Mukhopadhyay
针对随机查询复杂性的最佳分离和强直和
DOI：
10.4230/lipics.ccc.2019.29
发表时间：
2019
期刊：
Proceedings of the 34th Computational Complexity Conference
影响因子：
--
作者：
Eric Blais;Joshua Brody
通讯作者：
Joshua Brody