中文
相关论文

相关论文: Convergence Rate Analysis for Deep Ritz Method

200 篇论文

We consider the approximation rates of shallow neural networks with respect to the variation norm. Upper bounds on these rates have been established for sigmoidal and ReLU activation functions, but it has remained an important open problem…

机器学习 · 统计学 2021-09-10 Jonathan W. Siegel , Jinchao Xu

Implicit deep learning has received increasing attention recently due to the fact that it generalizes the recursive prediction rules of many commonly used neural network architectures. Its prediction rule is provided implicitly based on the…

机器学习 · 计算机科学 2022-02-21 Tianxiang Gao , Hailiang Liu , Jia Liu , Hridesh Rajan , Hongyang Gao

Enforcing orthonormal or isometric property for the weight matrices has been shown to enhance the training of deep neural networks by mitigating gradient exploding/vanishing and increasing the robustness of the learned networks. However,…

机器学习 · 计算机科学 2024-03-01 Zhen Qin , Xuwei Tan , Zhihui Zhu

We study the convergence dynamics of Gradient Descent (GD) in a minimal binary classification setting, consisting of a two-neuron ReLU network and two training instances. We prove that even under these strong simplifying assumptions, while…

机器学习 · 计算机科学 2026-03-03 Guy Smorodinsky , Sveta Gimpleson , Itay Safran

We establish error estimates for the approximation of parametric $p$-Dirichlet problems deploying the Deep Ritz Method. Parametric dependencies include, e.g., varying geometries and exponents $p\in (1,\infty)$. Combining the derived error…

数值分析 · 数学 2022-07-06 Alex Kaltenbach , Marius Zeinhofer

We study the classical binary classification problem for hypothesis spaces of Deep Neural Networks (DNNs) under Tsybakov's low-noise condition with exponent $q>0$, as well as its limit case $q=\infty$, which we refer to as the \emph{hard…

机器学习 · 计算机科学 2026-05-06 Nathanael Tepakbong , Xiang Zhou , Ding-Xuan Zhou

The optimization foundations of deep linear networks have recently received significant attention. However, due to their inherent non-convexity and hierarchical structure, analyzing the loss functions of deep linear networks remains a…

最优化与控制 · 数学 2025-09-24 Po Chen , Rujun Jiang , Peng Wang

Deep learning empirically achieves high performance in many applications, but its training dynamics has not been fully understood theoretically. In this paper, we explore theoretical analysis on training two-layer ReLU neural networks in a…

机器学习 · 统计学 2021-06-30 Shunta Akiyama , Taiji Suzuki

The slow convergence rate and pathological curvature issues of first-order gradient methods for training deep neural networks, initiated an ongoing effort for developing faster $\mathit{second}$-$\mathit{order}$ optimization algorithms…

机器学习 · 计算机科学 2020-12-10 Jan van den Brand , Binghui Peng , Zhao Song , Omri Weinstein

With recent advancements in computer hardware and software platforms, there has been a surge of interest in solving partial differential equations with deep learning-based methods, and the integration with domain decomposition strategies…

数值分析 · 数学 2023-05-18 Qi Sun , Xuejun Xu , Haotian Yi

This paper studies the approximation capacity of ReLU neural networks with norm constraint on the weights. We prove upper and lower bounds on the approximation error of these networks for smooth function classes. The lower bound is derived…

机器学习 · 计算机科学 2023-03-31 Yuling Jiao , Yang Wang , Yunfei Yang

We propose a deep learning based method, the Deep Ritz Method, for numerically solving variational problems, particularly the ones that arise from partial differential equations. The Deep Ritz method is naturally nonlinear, naturally…

机器学习 · 计算机科学 2017-10-03 Weinan E , Bing Yu

In this paper, we study the properties of robust nonparametric estimation using deep neural networks for regression models with heavy tailed error distributions. We establish the non-asymptotic error bounds for a class of robust…

统计理论 · 数学 2021-07-23 Guohao Shen , Yuling Jiao , Yuanyuan Lin , Jian Huang

Neural networks have been very successful in many applications; we often, however, lack a theoretical understanding of what the neural networks are actually learning. This problem emerges when trying to generalise to new data sets. The…

经典分析与常微分方程 · 数学 2022-11-22 Matthew Thorpe , Yves van Gennip

Deep neural networks' remarkable ability to correctly fit training data when optimized by gradient-based algorithms is yet to be fully understood. Recent theoretical results explain the convergence for ReLU networks that are wider than…

机器学习 · 计算机科学 2021-02-09 Asaf Noy , Yi Xu , Yonathan Aflalo , Lihi Zelnik-Manor , Rong Jin

We obtain wavenumber-robust error bounds for the deep neural network (DNN) emulation of the solution to the time-harmonic, sound-soft acoustic scattering problem in the exterior of a smooth, convex obstacle in two physical dimensions. The…

数值分析 · 数学 2024-05-22 Fernando Henríquez , Christoph Schwab

Convergence of deep neural networks as the depth of the networks tends to infinity is fundamental in building the mathematical foundation for deep learning. In a previous study, we investigated this question for deep ReLU networks with a…

机器学习 · 计算机科学 2022-01-25 Yuesheng Xu , Haizhang Zhang

Deep neural networks have successfully been trained in various application areas with stochastic gradient descent. However, there exists no rigorous mathematical explanation why this works so well. The training of neural networks with…

机器学习 · 计算机科学 2021-10-13 Patrick Cheridito , Arnulf Jentzen , Florian Rossmannek

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. For functions with…

机器学习 · 统计学 2024-06-05 Yunfei Yang , Ding-Xuan Zhou

We investigate 1) the rate at which refined properties of the empirical risk---in particular, gradients---converge to their population counterparts in standard non-convex learning tasks, and 2) the consequences of this convergence for…

机器学习 · 计算机科学 2018-11-13 Dylan J. Foster , Ayush Sekhari , Karthik Sridharan