Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $~O(n\sqrt{d})$ Monotonicity Tester

Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $~O(n\sqrt{d})$ Monotonicity Tester
复制标题

超网格上布尔函数的有向等周定理和 $~O(nsqrt{d})$ 单调性测试器

DOI:
--
复制
发表时间:
2023
期刊:
Proceedings of the annual ACM Symposium on Theory of Computing
影响因子:
--
通讯作者:
Hadley Black, Deeparnab Chakrabarty
Hadley Black, Deeparnab Chakrabarty
中科院分区:
--
文献类型:
--
作者:
Hadley Black, Deeparnab Chakrabarty

文献摘要

相似文献