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
期刊:
影响因子:
--
通讯作者:
Hadley Black, Deeparnab Chakrabarty
中科院分区:
文献类型:
--
作者:
Hadley Black, Deeparnab Chakrabarty