Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
复制标题
具有随机分类噪声的学习边缘半空间的信息计算权衡
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Zarifis, Nikos
中科院分区：
文献类型：
--
作者：
Diakonikolas, Ilias;Diakonikolas, Jelena;Kane, Daniel;Wang, Puqian;Zarifis, Nikos
登录
查看更多内容
DOI：
10.1145/3519935.3519970
发表时间：
2021-08
期刊：
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Ilias Diakonikolas;D. Kane;Vasilis Kontonis;Christos Tzamos;Nikos Zarifis
通讯作者：
Ilias Diakonikolas;D. Kane;Vasilis Kontonis;Christos Tzamos;Nikos Zarifis
通过感知器在多项式时间内学习噪声感知器
DOI：
10.1109/sfcs.1997.646140
发表时间：
1997
期刊：
Proceedings 38th Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
E. Cohen
通讯作者：
E. Cohen
使用 Massart 噪声学习半空间的密码学硬度
DOI：
--
发表时间：
2022
期刊：
Advances in Neural Information Processing Systems (NeurIPS
影响因子：
--
作者：
Diakonikolas, I;Kane, D;Manurangsi, P;Ren, L.
通讯作者：
Ren, L.
影响因子：
3.8
作者：
Lien E;Andersen GL;Bao Y;Gordish-Dressman H;Skranes JS;Vik T;Blackman JA
通讯作者：
Blackman JA
DOI：
--
发表时间：
2022
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
A. Gupte;Neekon Vafa;V. Vaikuntanathan
通讯作者：
V. Vaikuntanathan