Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs
Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs
复制标题
通过图的拒绝采样进行容忍军政府和不正确性测试的下界
DOI：
10.4230/lipics.itcs.2019.52
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Waingarten, Erik.
中科院分区：
文献类型：
--
作者：
Levi, Amit;Waingarten, Erik.
登录
查看更多内容
DOI：
10.1137/130945508
发表时间：
2012
期刊：
SIAM J. Comput.
影响因子：
--
作者：
C. Canonne;D. Ron;R. Servedio
通讯作者：
R. Servedio
Õ(n) 查询自适应测试器是否不相符
DOI：
10.4230/lipics.approx-random.2016.37
发表时间：
2016
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Subhash Khot;Igor Shinkar
通讯作者：
Igor Shinkar
宽容的本地可测试代码
DOI：
--
发表时间：
2005
期刊：
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
V. Guruswami;A. Rudra
通讯作者：
A. Rudra
近似有界度和一般稀疏图中属性的距离
DOI：
10.1145/1497290.1497298
发表时间：
2009
期刊：
ACM Trans. Algorithms
影响因子：
--
作者：
S. Marko;D. Ron
通讯作者：
D. Ron
超越 Talagrand 函数：测试单调性和唯一性的新下界
DOI：
--
发表时间：
2017
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Xi Chen;Erik Waingarten;Jinyu Xie
通讯作者：
Jinyu Xie