Adaptive Boolean Monotonicity Testing in Total Influence Time

Adaptive Boolean Monotonicity Testing in Total Influence Time
复制标题

总影响时间的自适应布尔单调性测试

DOI:
--
复制
发表时间:
2019
期刊:
ITCS 2019
影响因子:
--
通讯作者:
Seshadhri, C.
Seshadhri, C.
中科院分区:
--
文献类型:
--
作者:
Chakrabarty, Deeparnab;Seshadhri, C.

文献摘要

参考文献

被引文献

相似文献

超越 Talagrand 函数:测试单调性和唯一性的新下界
DOI: --
发表时间: 2017
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Xi Chen;Erik Waingarten;Jinyu Xie
通讯作者: Jinyu Xie
关于单调性测试和布尔等周类型定理
DOI: --
发表时间: 2015
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Subhash Khot;Dor Minzer;S. Safra
通讯作者: S. Safra
改进的单调性测试算法
DOI: --
发表时间: 1999
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Y. Dodis;Oded Goldreich;E. Lehman;Sofya Raskhodnikova;D. Ron;Alex Samorodnitsky
通讯作者: Alex Samorodnitsky
单调性测试
DOI: 10.1007/978-1-4939-2864-4_699
发表时间: 2016
期刊: ACM Transactions on Computation Theory (TOCT)
影响因子: --
作者:
Deeparnab Chakrabarty
通讯作者: Deeparnab Chakrabarty
函数的参数化属性测试
DOI: 10.1145/3155296
发表时间: 2017
期刊: ACM Transactions on Computation Theory (TOCT)
影响因子: --
作者:
R. Pallavoor;Sofya Raskhodnikova;Nithin M. Varma
通讯作者: Nithin M. Varma