Sparse and Lopsided Set Disjointness via Information Theory

Sparse and Lopsided Set Disjointness via Information Theory
复制标题

通过信息论的稀疏和不平衡集合不相交

DOI：
10.1007/978-3-642-32512-0_44
复制
发表时间：
2012
期刊：
2013 IEEE 54th Annual Symposium on Foundations of Computer Science
影响因子：
--
通讯作者：
D. Sivakumar
D. Sivakumar
中科院分区：
--
文献类型：
--
作者：
Anirban Dasgupta;Ravi Kumar;D. Sivakumar

文献摘要

被引文献

相似文献

我们研究了集合不相交问题的两个自然变化，可以说是通信复杂性中最核心的问题。
We study two natural variations of the set disjointness problem, arguably the most central problem in communication complexity.