paper-with-me

홈 › Papers

On the Dimension-Free Approximation of Deep Neural Networks for Symmetric Korobov Functions

2025-11-16 · Yulong Lu, Tong Mao, Jinchao Xu, Yahong Yang arxiv

Deep neural networks have been widely used as universal approximators for functions with inherent physical structures, including permutation symmetry. In this paper, we construct symmetric deep neural networks to approximate symmetric Korobov functions and prove that both the convergence rate and the constant prefactor scale at most polynomially with respect to the ambient dimension. This represents a substantial improvement over prior approximation guarantees that suffer from the curse of dimensionality. Building on these approximation bounds, we further derive a generalization-error rate for learning symmetric Korobov functions whose leading factors likewise avoid the curse of dimensionality.

📄 PDF Abstract BibTeX arXiv:2511.12398

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Higher Order Approximation Rates for ReLU CNNs in Korobov Spaces

2025-01-20 · Yuwen Li, Guozhi Zhang

This paper investigates the $L_p$ approximation error for higher order Korobov functions using deep convolutional neural networks (CNNs) with ReLU activation. For target functions having a mixed derivative of order m+1 i…

Optimal Deep Neural Network Approximation for Korobov Functions with respect to Sobolev Norms

2023-11-08 · Yahong Yang, Yulong Lu

This paper establishes the nearly optimal rate of approximation for deep neural networks (DNNs) when applied to Korobov functions, effectively overcoming the curse of dimensionality. The approximation results presented i…

Some Super-approximation Rates of ReLU Neural Networks for Korobov Functions

2025-07-14 · Yuwen Li, Guozhi Zhang arxiv

This paper examines the $L_p$ and $W^1_p$ norm approximation errors of ReLU neural networks for Korobov functions. In terms of network width and depth, we derive nearly optimal super-approximation error bounds of order $…

Shallow and Deep Networks are Near-Optimal Approximators of Korobov Functions

2021-09-29 · ICLR 2022 4 · Moise Blanchard, Mohammed Amine Bennouna

In this paper, we analyze the number of neurons and training parameters that a neural network needs to approximate multivariate functions of bounded second mixed derivatives --- Korobov functions. We prove upper bounds o…

The Representation Power of Neural Networks: Breaking the Curse of Dimensionality

2020-12-10 · Moise Blanchard, M. Amine Bennouna

In this paper, we analyze the number of neurons and training parameters that a neural networks needs to approximate multivariate functions of bounded second mixed derivatives -- Korobov functions. We prove upper bounds o…