中文
相关论文

相关论文: Provable approximation properties for deep neural …

200 篇论文

While it is widely known that neural networks are universal approximators of continuous functions, a less known and perhaps more powerful result is that a neural network with a single hidden layer can approximate accurately any nonlinear…

机器学习 · 计算机科学 2021-11-03 Lu Lu , Pengzhan Jin , George Em Karniadakis

Deep neural networks (DNNs) generate much richer function spaces than shallow networks. Since the function spaces induced by shallow networks have several approximation theoretic drawbacks, this explains, however, not necessarily the…

机器学习 · 统计学 2018-09-25 Konstantin Eckle , Johannes Schmidt-Hieber

As demonstrated in many areas of real-life applications, neural networks have the capability of dealing with high dimensional data. In the fields of optimal control and dynamical systems, the same capability was studied and verified in many…

机器学习 · 计算机科学 2020-12-04 Wei Kang , Qi Gong

In this review paper, we give a comprehensive overview of the large variety of approximation results for neural networks. Approximation rates for classical function spaces as well as benefits of deep neural networks over shallow ones for…

机器学习 · 计算机科学 2020-07-10 Ingo Gühring , Mones Raslan , Gitta Kutyniok

We generalize the classical universal approximation theorem for neural networks to the case of complex-valued neural networks. Precisely, we consider feedforward networks with a complex activation function $\sigma : \mathbb{C} \to…

泛函分析 · 数学 2022-12-13 Felix Voigtlaender

We present a new neural network to approximate convex functions. This network has the particularity to approximate the function with cuts and can be easily adapted to partial convexity. We give an universal approximation theorem in the full…

最优化与控制 · 数学 2023-01-27 Xavier Warin

We show that finite-width deep ReLU neural networks yield rate-distortion optimal approximation (B\"olcskei et al., 2018) of polynomials, windowed sinusoidal functions, one-dimensional oscillatory textures, and the Weierstrass function, a…

机器学习 · 计算机科学 2018-06-06 Dmytro Perekrestenko , Philipp Grohs , Dennis Elbrächter , Helmut Bölcskei

Multi-layer feedforward networks have been used to approximate a wide range of nonlinear functions. An important and fundamental problem is to understand the learnability of a network model through its statistical risk, or the expected…

机器学习 · 计算机科学 2022-06-28 Gen Li , Jie Ding

Deep neural networks (DNNs) have garnered significant attention in various fields of science and technology in recent years. Activation functions define how neurons in DNNs process incoming signals for them. They are essential for learning…

机器学习 · 计算机科学 2023-08-31 Jianfei Li , Han Feng , Ding-Xuan Zhou

In comparison to classical shallow representation learning techniques, deep neural networks have achieved superior performance in nearly every application benchmark. But despite their clear empirical advantages, it is still not well…

机器学习 · 计算机科学 2022-01-11 Calvin Murdock , George Cazenavette , Simon Lucey

Several recent works have shown separation results between deep neural networks, and hypothesis classes with inferior approximation capacity such as shallow networks or kernel classes. On the other hand, the fact that deep networks can…

机器学习 · 计算机科学 2021-07-20 Eran Malach , Gilad Yehudai , Shai Shalev-Shwartz , Ohad Shamir

While classic studies proved that wide networks allow universal approximation, recent research and successes of deep learning demonstrate the power of deep networks. Based on a symmetric consideration, we investigate if the design of…

机器学习 · 计算机科学 2022-05-25 Feng-Lei Fan , Rongjie Lai , Ge Wang

Classical results in neural network approximation theory show how arbitrary continuous functions can be approximated by networks with a single hidden layer, under mild assumptions on the activation function. However, the classical theory…

最优化与控制 · 数学 2023-04-06 Tyler Lekang , Andrew Lamperski

We develop a quantitative approximation theory for shallow neural networks using tools from time-frequency analysis. Working in weighted modulation spaces $M^{p,q}_m(\mathbf{R}^{d})$, we prove dimension-independent approximation rates in…

数值分析 · 数学 2026-04-14 Ahmed Abdeljawad , Elena Cordero

We show how the success of deep learning could depend not only on mathematics but also on physics: although well-known mathematical theorems guarantee that neural networks can approximate arbitrary functions well, the class of functions of…

无序系统与神经网络 · 物理学 2017-09-13 Henry W. Lin , Max Tegmark , David Rolnick

This paper investigates the relationship between the universal approximation property of deep neural networks and topological characteristics of datasets. Our primary contribution is to introduce data topology-dependent upper bounds on the…

机器学习 · 计算机科学 2023-05-29 Sangmin Lee , Jong Chul Ye

This paper studies the universal approximation property of deep neural networks for representing probability distributions. Given a target distribution $\pi$ and a source distribution $p_z$ both defined on $\mathbb{R}^d$, we prove under…

机器学习 · 计算机科学 2020-11-17 Yulong Lu , Jianfeng Lu

Solutions of evolution equation generally lies in certain Bochner-Sobolev spaces, in which the solution may has regularity and integrability properties for the time variable that can be different for the space variables. Therefore, in this…

机器学习 · 计算机科学 2021-01-18 Ahmed Abdeljawad , Philipp Grohs

While neural networks are used for classification tasks across domains, a long-standing open problem in machine learning is determining whether neural networks trained using standard procedures are optimal for classification, i.e., whether…

机器学习 · 计算机科学 2023-05-03 Adityanarayanan Radhakrishnan , Mikhail Belkin , Caroline Uhler

We propose semi-random features for nonlinear function approximation. The flexibility of semi-random feature lies between the fully adjustable units in deep learning and the random features used in kernel methods. For one hidden layer…

机器学习 · 计算机科学 2017-11-22 Kenji Kawaguchi , Bo Xie , Vikas Verma , Le Song