Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps
复制标题
实值函数的最佳不一致性测试器：适应性有帮助
DOI：
10.4086/toc.2020.v016a003
复制
发表时间：
2020
影响因子：
1
通讯作者：
Seshadhri, C.
中科院分区：
文献类型：
--
作者：
Baleshzar, Roksana;Chakrabarty, Deeparnab;Pallavoor, Ramesh Krishnan;Raskhodnikova, Sofya;Seshadhri, C.
登录
查看更多内容
传递闭包扳手
DOI：
--
发表时间：
2008
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
Arnab Bhattacharyya;Elena Grigorescu;Kyomin Jung;Sofya Raskhodnikova;David P. Woodruff
通讯作者：
David P. Woodruff
关于不相交的子集链
DOI：
10.1006/jcta.2000.3148
发表时间：
2001
期刊：
J. Comb. Theory A
影响因子：
--
作者：
E. Lehman;D. Ron
通讯作者：
D. Ron
A o(d) · polylog n 超网格上布尔函数的单调性测试器 [n]d
DOI：
10.1137/1.9781611975031.139
发表时间：
2017
期刊：
ArXiv
影响因子：
--
作者：
Hadley Black;Deeparnab Chakrabarty;C. Seshadhri
通讯作者：
C. Seshadhri
通过图的拒绝采样进行容忍军政府和不正确性测试的下界
DOI：
10.4230/lipics.itcs.2019.52
发表时间：
2019
期刊：
Proceedings of the 10th Innovations in Theoretical Computer Science Conference
影响因子：
--
作者：
Levi, Amit;Waingarten, Erik.
通讯作者：
Waingarten, Erik.
Õ(n) 查询自适应测试器是否不相符
DOI：
10.4230/lipics.approx-random.2016.37
发表时间：
2016
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Subhash Khot;Igor Shinkar
通讯作者：
Igor Shinkar