paper-with-me

홈 › Papers

Approximation with Random Shallow ReLU Networks with Applications to Model Reference Adaptive Control

2024-03-25 · Andrew Lamperski, Tyler Lekang

Neural networks are regularly employed in adaptive control of nonlinear systems and related methods of reinforcement learning. A common architecture uses a neural network with a single hidden layer (i.e. a shallow network), in which the weights and biases are fixed in advance and only the output layer is trained. While classical results show that there exist neural networks of this type that can approximate arbitrary continuous functions over bounded regions, they are non-constructive, and the networks used in practice have no approximation guarantees. Thus, the approximation properties required for control with neural networks are assumed, rather than proved. In this paper, we aim to fill this gap by showing that for sufficiently smooth functions, ReLU networks with randomly generated weights and biases achieve $L_{\infty}$ error of $O(m^{-1/2})$ with high probability, where $m$ is the number of neurons. It suffices to generate the weights uniformly over a sphere and the biases uniformly over an interval. We show how the result can be used to get approximations of required accuracy in a model reference adaptive control application.

📄 PDF Abstract BibTeX arXiv:2403.17142

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimal rates of approximation by shallow ReLU$^k$ neural networks and applications to nonparametric regression

2023-04-04 · Yunfei Yang, Ding-Xuan Zhou

We study the approximation capacity of some variation spaces corresponding to shallow ReLU$^k$ neural networks. It is shown that sufficiently smooth functions are contained in these spaces with finite variation norms. Fo…

regression

On the Approximation Properties of Random ReLU Features

2018-10-10 · Yitong Sun, Anna Gilbert, Ambuj Tewari

We study the approximation properties of random ReLU features through their reproducing kernel Hilbert space (RKHS). We first prove a universality theorem for the RKHS induced by random features whose feature maps are of…

On the Expressive Power of Neural Networks

2023-05-31 · Jan Holstermann

In 1989 George Cybenko proved in a landmark paper that wide shallow neural networks can approximate arbitrary continuous functions on a compact set. This universal approximation theorem sparked a lot of follow-up researc…

Equidistribution-based training of Free Knot Splines and ReLU Neural Networks

2024-07-02 · Simone Appella, Simon Arridge, Chris Budd, Teo Deveney 외

We consider the problem of univariate nonlinear function approximation using shallow neural networks (NN) with a rectified linear unit (ReLU) activation function. We show that the $L_2$ based approximation problem is ill…

Error bounds for approximations with deep ReLU networks

2016-10-03 · Dmitry Yarotsky

We study expressive power of shallow and deep neural networks with piece-wise linear activation functions. We establish new rigorous upper and lower bounds for the network complexity in the setting of approximations in S…