English

Deep Learning in High Dimension: Neural Network Approximation of Analytic Functions in $L^2(\mathbb{R}^d,\gamma_d)$

Numerical Analysis 2021-11-16 v1 Numerical Analysis Probability Machine Learning

Abstract

For artificial deep neural networks, we prove expression rates for analytic functions f:RdRf:\mathbb{R}^d\to\mathbb{R} in the norm of L2(Rd,γd)L^2(\mathbb{R}^d,\gamma_d) where dN{}d\in {\mathbb{N}}\cup\{ \infty \}. Here γd\gamma_d denotes the Gaussian product probability measure on Rd\mathbb{R}^d. We consider in particular ReLU and ReLUk{}^k activations for integer k2k\geq 2. For dNd\in\mathbb{N}, we show exponential convergence rates in L2(Rd,γd)L^2(\mathbb{R}^d,\gamma_d). In case d=d=\infty, under suitable smoothness and sparsity assumptions on f:RNRf:\mathbb{R}^{\mathbb{N}}\to\mathbb{R}, with γ\gamma_\infty denoting an infinite (Gaussian) product measure on RN\mathbb{R}^{\mathbb{N}}, we prove dimension-independent expression rate bounds in the norm of L2(RN,γ)L^2(\mathbb{R}^{\mathbb{N}},\gamma_\infty). The rates only depend on quantified holomorphy of (an analytic continuation of) the map ff to a product of strips in Cd\mathbb{C}^d. As an application, we prove expression rate bounds of deep ReLU-NNs for response surfaces of elliptic PDEs with log-Gaussian random field inputs.

Keywords

Cite

@article{arxiv.2111.07080,
  title  = {Deep Learning in High Dimension: Neural Network Approximation of Analytic Functions in $L^2(\mathbb{R}^d,\gamma_d)$},
  author = {Christoph Schwab and Jakob Zech},
  journal= {arXiv preprint arXiv:2111.07080},
  year   = {2021}
}