A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids

A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids
复制标题

$d$ 维超网格上布尔函数的 $d^{1/2 o(1)}$ 单调性测试器

DOI:
--
复制
发表时间:
2023
期刊:
Annual Symposium on Foundations of Computer Science
影响因子:
--
通讯作者:
Hadley Black, Deeparnab Chakrabarty
Hadley Black, Deeparnab Chakrabarty
中科院分区:
--
文献类型:
--
作者:
Hadley Black, Deeparnab Chakrabarty

文献摘要

相似文献