Sparse and Lopsided Set Disjointness via Information Theory.

APPROX-RANDOM（2012）

引用 32|浏览26

暂无评分

关键词

Random Mapping, Communication Complexity, Hellinger Distance, Tight Lower Bound, Parallel Repetition Theorem

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要