When Is Amplification Necessary for Composition in Randomized Query Complexity?
When Is Amplification Necessary for Composition in Randomized Query Complexity?
复制标题
随机查询复杂度中的组合何时需要放大？
DOI：
10.4230/lipics.approx/random.2020.28
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Watson, Thomas
中科院分区：
文献类型：
--
作者：
Ben-David, Shalev;Göös, Mika;Kothari, Robin;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.1109/focs46700.2020.00031
发表时间：
2020
期刊：
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
S. Ben;Eric Blais
通讯作者：
Eric Blais
DOI：
10.4230/lipics.fsttcs.2017.10
发表时间：
2017
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Anurag Anshu;Dmitry Gavinsky;Rahul Jain;Srijita Kundu;Troy Lee;Priyanka Mukhopadhyay;M. Santha;Swagato Sanyal
通讯作者：
Swagato Sanyal
通过最大冲突复杂性实现随机查询复杂性的组合定理
DOI：
--
发表时间：
2018
期刊：
arXiv.org
影响因子：
--
作者：
Dmitry Gavinsky;Troy Lee;M. Santha;Swagato Sanyal
通讯作者：
Swagato Sanyal
DOI：
10.1007/978-3-662-47672-7_62
发表时间：
2014-11
期刊：
ArXiv
影响因子：
--
作者：
Jędrzej Kaniewski;Troy Lee;R. D. Wolf
通讯作者：
Jędrzej Kaniewski;Troy Lee;R. D. Wolf