A Lower Bound for Sampling Disjoint Sets
A Lower Bound for Sampling Disjoint Sets
复制标题
不相交集采样的下界
DOI：
10.4230/lipics.approx-random.2019.51
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Watson, Thomas
中科院分区：
文献类型：
--
作者：
Göös, Mika;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：
--
发表时间：
2012
期刊：
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
Emanuele Viola
通讯作者：
Emanuele Viola
与有限幺半群和半群相关的计算复杂性问题
DOI：
--
发表时间：
2003
期刊：
影响因子：
--
作者：
D. Thérien;Pascal Tesson
通讯作者：
Pascal Tesson
采样下界：布尔平均情况和排列
DOI：
--
发表时间：
2020
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Emanuele Viola
通讯作者：
Emanuele Viola
影响因子：
1.6
作者：
Huang, Dawei;Pettie, Seth;Zhang, Yixiang;Zhang, Zhijun
通讯作者：
Zhang, Zhijun