Learning low-degree functions from a logarithmic number of random queries
Learning low-degree functions from a logarithmic number of random queries
复制标题
从对数数量的随机查询中学习低次函数
DOI：
10.1145/3519935.3519981
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Ivanisvili, Paata
中科院分区：
文献类型：
--
作者：
Eskenazis, Alexandros;Ivanisvili, Paata
我们证明了从log(n/δ) ε−d−1Cd3/2√lograndom查询中，每一个阶数最多为d的有界函数f:{−1,1}n→[−1,1]都可以以l2精度ε和置信度1−δ学习到，其中c >1是一个普遍有限常数。
We prove that every bounded functionf:{−1,1}n→[−1,1] of degree at mostdcan be learned withL2-accuracy ε and confidence 1−δ from log(n/δ) ε−d−1Cd3/2√logdrandom queries, whereC>1 is a universal finite constant.
登录
查看更多内容
关于实多项式 Bohnenblust-Hille 不等式
影响因子：
1.1
作者：
J. Campos;P. Jim'enez;G. Munoz;D. Pellegrino;J. B. Seoane
通讯作者：
J. B. Seoane
布尔立方体上函数的傅立叶谱
影响因子：
1.4
作者：
A. Defant;M. Mastyło;A. Pérez
通讯作者：
A. Pérez
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
M. Urner
通讯作者：
M. Urner
关于无限个变量中的有界双线性形式
影响因子：
0.7
作者：
J. Littlewood
通讯作者：
J. Littlewood
关于狄利克雷级数的绝对收敛性
影响因子：
4.9
作者：
H. F. Bohnenblust
通讯作者：
H. F. Bohnenblust