威恩代数子空间积分的可塑性结果
计算复杂性
2025-03-06 v2
摘要
本文提出了与威恩代数子空间上的积分问题相关的一些新的（不）可塑性结果。我们展示了在确定性设置下，标准威恩代数中的多变量积分不可塑性，这与Goda（2023）最近显示的威恩代数无权子空间中的多项式可塑性相反。此外，我们证明如果切换到随机设置，Goda引入的威恩代数子空间中的多变量积分是强多项式可塑性，其中我们获得的指数优于由标准蒙特卡罗方法所暗示的指数。我们还识别了在确定性设置下实现（强）多项式可塑性的子空间，并将这些结果与通过Hoeffding不等式可以获得的界限进行比较。
引用
@article{arxiv.2410.09060,
title = {Tractability results for integration in subspaces of the Wiener algebra},
author = {Josef Dick and Takashi Goda and Kosuke Suzuki},
journal= {arXiv preprint arXiv:2410.09060},
year = {2025}
}
备注
16 pages. arXiv admin note: text overlap with arXiv:2306.01541