Properly learning monotone functions via local correction
Properly learning monotone functions via local correction
复制标题
通过局部校正正确学习单调函数
DOI：
10.1109/focs54457.2022.00015
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Vasilyan, Arsen
中科院分区：
文献类型：
--
作者：
Lange, Jane;Rubinfeld, Ronitt;Vasilyan, Arsen
登录
查看更多内容
A o(d) · polylog n 超网格上布尔函数的单调性测试器 [n]d
DOI：
10.1137/1.9781611975031.139
发表时间：
2017
期刊：
ArXiv
影响因子：
--
作者：
Hadley Black;Deeparnab Chakrabarty;C. Seshadhri
通讯作者：
C. Seshadhri
超越 Talagrand 函数：测试单调性和唯一性的新下界
DOI：
--
发表时间：
2017
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Xi Chen;Erik Waingarten;Jinyu Xie
通讯作者：
Jinyu Xie
影响因子：
1
作者：
Elena Grigorescu;Karl Wimmer;Alan Guo;R. Rubinfeld;Uri Stemmer;Janardhan Kulkarni;Benjamin Moseley;Adi Rosen
通讯作者：
Adi Rosen
最大独立集的局部计算
DOI：
--
发表时间：
2022
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
M. Ghaffari
通讯作者：
M. Ghaffari
连接性和直径的本地重构器和容差测试器
DOI：
--
发表时间：
2012
期刊：
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
Andrea Campagna;Alan J. X. Guo;R. Rubinfeld
通讯作者：
R. Rubinfeld