Q-functions of infinite-horizon discounted MDPs with finite action sets are approximable by leaky ReLU networks with polynomially growing parameter counts, provided rewards and transitions are themselves DNN-approximable.
Rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of gradient-dependent semilinear heat equations
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Numerical experiments indicate that deep learning algorithms overcome the curse of dimensionality when approximating solutions of semilinear PDEs. For certain linear PDEs and semilinear PDEs with gradient-independent nonlinearities this has also been proved mathematically, i.e., it has been shown that the number of parameters of the approximating DNN increases at most polynomially in both the PDE dimension $d\in \mathbb{N}$ and the reciprocal of the prescribed accuracy $\epsilon\in (0,1)$. The main contribution of this paper is to rigorously prove for the first time that deep neural networks can also overcome the curse dimensionality in the approximation of a certain class of nonlinear PDEs with gradient-dependent nonlinearities.
citation-role summary
citation-polarity summary
fields
math.OC 1years
2025 1verdicts
ACCEPT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Deep neural networks can provably solve Bellman equations for Markov decision processes without the curse of dimensionality
Q-functions of infinite-horizon discounted MDPs with finite action sets are approximable by leaky ReLU networks with polynomially growing parameter counts, provided rewards and transitions are themselves DNN-approximable.