Approximating the noise sensitivity of a monotone Boolean function

Approximating the noise sensitivity of a monotone Boolean function
复制标题

近似单调布尔函数的噪声敏感度

DOI:
--
复制
发表时间:
2019
期刊:
APPROX/RANDOM 2019
影响因子:
--
通讯作者:
Vasilyan, A.
Vasilyan, A.
中科院分区:
--
文献类型:
--
作者:
Rubinfeld, R.;Vasilyan, A.

文献摘要

参考文献

被引文献

相似文献

近似单调布尔函数对 $O(sqrt{n})$ 查询复杂度的影响
DOI: 10.1007/978-3-642-22935-0_56
发表时间: 2011
期刊: ArXiv
影响因子: --
作者:
D. Ron;R. Rubinfeld;S. Safra;Omri Weinstein
通讯作者: Omri Weinstein
d次多项式阈值函数的高斯表面积和噪声灵敏度
DOI: --
发表时间: 2010
期刊: 2010 IEEE 25th Annual Conference on Computational Complexity
影响因子: --
作者:
D. Kane
通讯作者: D. Kane
DOI: 10.1145/2591796.2591798
发表时间: 2013
影响因子: 1.2
作者:
D. Kane
通讯作者: D. Kane
噪声敏感性与影响之间的定量关系
DOI: 10.1007/s00493-013-2719-2
发表时间: 2010
期刊: Combinatorica
影响因子: 1.1
作者:
Nathan Keller;Guy Kindler
通讯作者: Guy Kindler
关于单调性测试和布尔等周类型定理
DOI: --
发表时间: 2015
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Subhash Khot;Dor Minzer;S. Safra
通讯作者: S. Safra