中文

多环面上的无维数离散 Remez 型不等式

密码学与安全 2023-07-19 v2

摘要

考虑 f:ΩKnCf:\Omega^n_K \to \mathbf{C} 为阶为 KK 的乘法循环群的 nn 重积上的函数。任一这样的 ff 均可通过其傅里叶展开延拓为多环面 Tn\mathbf{T}^n 上的解析多项式,且此类多项式的集合恰为 Tn\mathbf{T}^n 上各变量次数至多为 K1K-1 的所有解析多项式的集合。在此背景下,自然地会问 ffTn\mathbf{T}^nΩKn\Omega_K^n 上的上确界范数如何比较。我们证明如下针对低次多项式的\emph{一致范数离散化}:若 ff 作为解析多项式次数至多为 dd,则 fTnC(d,K)fΩKn\|f\|_{\mathbf{T}^n}\leq C(d,K)\|f\|_{\Omega_K^n},其中 C(d,K)C(d,K) 与维数 nn 无关。作为推论,我们也获得了循环群乘积上函数的 Bohnenblust--Hille 不等式的新证明。我们论证的关键在于 ΩKn\Omega_K^n 上的一类特殊傅里叶乘子,其在限制于低次多项式时是 LLL^\infty\to L^\infty 有界且与维数无关的。该类包含向低次多项式的 kk 次齐次部分的投影,以及粒度更细的投影。

关键词

引用

@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