Learning Versus Pseudorandom Generators in Constant Parallel Time

Learning Versus Pseudorandom Generators in Constant Parallel Time
复制标题

恒定并行时间内的学习与伪随机生成器

DOI:
--
复制
发表时间:
2023
期刊:
14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Leibniz International Proceedings in Informatics
影响因子:
--
通讯作者:
S. Hirahara and M. Nanashima
S. Hirahara and M. Nanashima
中科院分区:
--
文献类型:
--
作者:
Ikeda Tatsuhiko;Chinzei Koki;Sato Masahiro;OTA Tomohiro (太田知宏);明星つきこ;S. Hirahara and M. Nanashima

文献摘要

参考文献

相似文献

DOI: 10.1007/s00037-011-0020-6
发表时间: 2009-08
影响因子: 1.4
作者:
Ido Ben-Eliezer;Rani Hod;Shachar Lovett
通讯作者: Ido Ben-Eliezer;Rani Hod;Shachar Lovett
学习均匀分布下的随机对数深度决策树
DOI: 10.1137/s0097539704444555
发表时间: 2005
期刊: SIAM J. Comput.
影响因子: --
作者:
J. C. Jackson;R. Servedio
通讯作者: R. Servedio
启发式学习能力理论
DOI: --
发表时间: 2021
期刊:
影响因子: --
作者:
松本徳文;中川大也;上田正仁;Mikito Nanashima
通讯作者: Mikito Nanashima
切片上低次布尔函数的 Junta 阈值
DOI: --
发表时间: 2022
影响因子: 0.7
作者:
Yuval Filmus
通讯作者: Yuval Filmus
学习算法、电路下界和伪随机性之间的阴谋
DOI: 10.4230/lipics.ccc.2017.18
发表时间: 2016
期刊: SIAM J. Comput.
影响因子: --
作者:
I. Oliveira;R. Santhanam
通讯作者: R. Santhanam