BriefGPT.xyz
Ask
alpha
关键词
fourier-sparse
搜索结果 - 1
傅里叶稀疏布尔函数的列表译码大小
该研究论文证明了具有至多 k 非零傅里叶系数的函数在布尔超立方体上的上限，证明了学习 k-Fourier-sparse 布尔函数类所需的随机样本数量上限，同时也得出了傅里叶稀疏函数的布尔性测试的查询复杂性的上界。
PDF
9 years ago
Prev
Next