中文
相关论文

相关论文: Nonparametric Regression on Low-Dimensional Manifo…

200 篇论文

We study the approximation of two-layer compositions $f(x) = g(\phi(x))$ via deep networks with ReLU activation, where $\phi$ is a geometrically intuitive, dimensionality reducing feature map. We focus on two intuitive and practically…

机器学习 · 统计学 2021-04-27 Alexander Cloninger , Timo Klock

We study the computation complexity of deep ReLU (Rectified Linear Unit) neural networks for the approximation of functions from the H\"older-Zygmund space of mixed smoothness defined on the $d$-dimensional unit cube when the dimension $d$…

数值分析 · 数学 2021-07-26 Dinh Dũng , Van Kien Nguyen

We describe an algorithm that learns two-layer residual units using rectified linear unit (ReLU) activation: suppose the input $\mathbf{x}$ is from a distribution with support space $\mathbb{R}^d$ and the ground-truth generative model is a…

机器学习 · 计算机科学 2022-12-13 Zhunxuan Wang , Linyun He , Chunchuan Lyu , Shay B. Cohen

Nonparametric mean function regression with repeated measurements serves as a cornerstone for many statistical branches, such as longitudinal/panel/functional data analysis. In this work, we investigate this problem using fully connected…

统计理论 · 数学 2025-02-27 Shunxing Yan , Fang Yao , Hang Zhou

This paper establishes the (nearly) optimal approximation error characterization of deep rectified linear unit (ReLU) networks for smooth functions in terms of both width and depth simultaneously. To that end, we first prove that…

机器学习 · 计算机科学 2021-11-03 Jianfeng Lu , Zuowei Shen , Haizhao Yang , Shijun Zhang

A new network with super approximation power is introduced. This network is built with Floor ($\lfloor x\rfloor$) or ReLU ($\max\{0,x\}$) activation function in each neuron and hence we call such networks Floor-ReLU networks. For any…

机器学习 · 计算机科学 2021-03-30 Zuowei Shen , Haizhao Yang , Shijun Zhang

Recently, deep learning has been widely applied in functional data analysis (FDA) with notable empirical success. However, the infinite dimensionality of functional data necessitates an effective dimension reduction approach for functional…

机器学习 · 统计学 2025-05-13 Zhongjie Shi , Jun Fan , Linhao Song , Ding-Xuan Zhou , Johan A. K. Suykens

We derive upper bounds on the complexity of ReLU neural networks approximating the solution maps of parametric partial differential equations. In particular, without any knowledge of its concrete shape, we use the inherent…

数值分析 · 数学 2020-05-15 Gitta Kutyniok , Philipp Petersen , Mones Raslan , Reinhold Schneider

We study the realization map of deep ReLU networks, focusing on when a function determines its parameters up to scaling and permutation. To analyze hidden redundancies beyond these standard symmetries, we introduce a framework based on…

机器学习 · 计算机科学 2026-05-21 Moritz Grillo , Guido Montúfar

Deep learning has exhibited remarkable results across diverse areas. To understand its success, substantial research has been directed towards its theoretical foundations. Nevertheless, the majority of these studies examine how well deep…

机器学习 · 统计学 2024-06-11 Hao Liu , Jiahui Cheng , Wenjing Liao

We study ReLU deep neural networks (DNNs) by investigating their connections with the hierarchical basis method in finite element methods. First, we show that the approximation schemes of ReLU DNNs for $x^2$ and $xy$ are composition…

数值分析 · 数学 2022-08-09 Juncai He , Lin Li , Jinchao Xu

This paper concentrates on the approximation power of deep feed-forward neural networks in terms of width and depth. It is proved by construction that ReLU networks with width $\mathcal{O}\big(\max\{d\lfloor N^{1/d}\rfloor,\, N+2\}\big)$…

机器学习 · 计算机科学 2021-12-15 Zuowei Shen , Haizhao Yang , Shijun Zhang

In this paper, we focus on fully connected deep neural networks utilizing the Rectified Linear Unit (ReLU) activation function for nonparametric estimation. We derive non-asymptotic bounds that lead to convergence rates, addressing both…

Deep neural networks (DNNs) achieve impressive results for complicated tasks like object detection on images and speech recognition. Motivated by this practical success, there is now a strong interest in showing good theoretical properties…

机器学习 · 统计学 2020-06-16 Michael Kohler , Adam Krzyzak , Sophie Langer

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…

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

Parameter space is not function space for neural network architectures. This fact, investigated as early as the 1990s under terms such as ``reverse engineering," or ``parameter identifiability", has led to the natural question of parameter…

机器学习 · 计算机科学 2026-04-16 Pranavkrishnan Ramakrishnan

We study the expressive power of deep ReLU neural networks for approximating functions in dilated shift-invariant spaces, which are widely used in signal processing, image processing, communications and so on. Approximation error bounds are…

机器学习 · 计算机科学 2023-12-05 Yunfei Yang , Zhen Li , Yang Wang

Deep neural networks with rectified linear units (ReLU) are getting more and more popular due to their universal representation power and successful applications. Some theoretical progress regarding the approximation power of deep ReLU…

数值分析 · 数学 2020-02-28 Bo Li , Shanshan Tang , Haijun Yu

We study the approximation capacity of deep ReLU recurrent neural networks (RNNs) and explore the convergence properties of nonparametric least squares regression using RNNs. We derive upper bounds on the approximation error of RNNs for…

机器学习 · 统计学 2025-10-07 Yuling Jiao , Yang Wang , Bokai Yan

Deep Reinforcement Learning (RL) powered by neural net approximation of the Q function has had enormous empirical success. While the theory of RL has traditionally focused on linear function approximation (or eluder dimension) approaches,…

机器学习 · 计算机科学 2021-12-28 Baihe Huang , Kaixuan Huang , Sham M. Kakade , Jason D. Lee , Qi Lei , Runzhe Wang , Jiaqi Yang