Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees.

Electronic Colloquium on Computational Complexity (ECCC)(2014)

引用 8|浏览35
暂无评分
关键词
Boolean Function, Quadratic Function, Communication Complexity, Truth Table, Query Complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要