多环面上的无维数离散 Remez 型不等式
密码学与安全
2023-07-19 v2
摘要
考虑 为阶为 的乘法循环群的 重积上的函数。任一这样的 均可通过其傅里叶展开延拓为多环面 上的解析多项式,且此类多项式的集合恰为 上各变量次数至多为 的所有解析多项式的集合。在此背景下,自然地会问 在 与 上的上确界范数如何比较。我们证明如下针对低次多项式的\emph{一致范数离散化}:若 作为解析多项式次数至多为 ,则 ,其中 与维数 无关。作为推论,我们也获得了循环群乘积上函数的 Bohnenblust--Hille 不等式的新证明。我们论证的关键在于 上的一类特殊傅里叶乘子,其在限制于低次多项式时是 有界且与维数无关的。该类包含向低次多项式的 次齐次部分的投影,以及粒度更细的投影。
引用
@article{arxiv.2305.10826,
title = {GraphMoco:a Graph Momentum Contrast Model that Using Multimodel Structure Information for Large-scale Binary Function Representation Learning},
author = {Sun Runjin and Guo ShiZe and Li Wei and Zhang XingYu and Guo Xi and Pan ZhiSong},
journal= {arXiv preprint arXiv:2305.10826},
year = {2023}
}
备注
22 pages,7 figures