中文
相关论文

相关论文: A Priori Generalization Error Analysis of Two-Laye…

200 篇论文

We consider optimizing two-layer neural networks in the mean-field regime where the learning dynamics of network weights can be approximated by the evolution in the space of probability measures over the weight parameters associated with…

机器学习 · 计算机科学 2022-10-19 Jingwei Zhang , Xunpeng Huang , Jincheng Yu

A fairly comprehensive analysis is presented for the gradient descent dynamics for training two-layer neural network models in the situation when the parameters in both layers are updated. General initialization schemes as well as general…

机器学习 · 计算机科学 2020-02-27 Weinan E , Chao Ma , Lei Wu

Random matrix theory has proven to be a valuable tool in analyzing the generalization of linear models. However, the generalization properties of even two-layer neural networks trained by gradient descent remain poorly understood. To…

统计理论 · 数学 2024-10-21 Jiping Li , Rishi Sonthalia

Deep neural networks often generalize well despite heavy over-parameterization, challenging classical parameter-based analyses. We study generalization from a representation-centric perspective and analyze how the geometry of learned…

机器学习 · 计算机科学 2026-02-02 Junjie Yu , Zhuoli Ouyang , Haotian Deng , Chen Wei , Wenxiao Ma , Jianyu Zhang , Zihan Deng , Quanying Liu

The paper contains approximation guarantees for neural networks that are trained with gradient flow, with error measured in the continuous $L_2(\mathbb{S}^{d-1})$-norm on the $d$-dimensional unit sphere and targets that are Sobolev smooth.…

机器学习 · 计算机科学 2023-09-12 G. Welper

In scientific machine learning, regression networks have been recently applied to approximate solution maps (e.g., potential-ground state map of Schr\"odinger equation). In this paper, we aim to reduce the generalization error without…

数值分析 · 数学 2021-02-16 Zhihan Li , Yuwei Fan , Lexing Ying

A main puzzle of deep neural networks (DNNs) revolves around the apparent absence of "overfitting", defined in this paper as follows: the expected error does not get worse when increasing the number of neurons or of iterations of gradient…

机器学习 · 计算机科学 2018-07-02 Tomaso Poggio , Qianli Liao , Brando Miranda , Andrzej Banburski , Xavier Boix , Jack Hidary

Mean field theory is widely used in the theoretical studies of neural networks. In this paper, we analyze the role of depth in the concentration of mean-field predictions, specifically for deep multilayer perceptron (MLP) with batch…

机器学习 · 计算机科学 2023-02-22 Amir Joudaki , Hadi Daneshmand , Francis Bach

This paper follows up on a recent work of Neu et al. (2021) and presents some new information-theoretic upper bounds for the generalization error of machine learning models, such as neural networks, trained with SGD. We apply these bounds…

机器学习 · 计算机科学 2022-03-22 Ziqiao Wang , Yongyi Mao

We study the two--dimensional magnetic Schr\"odinger operator with a penetrable circular wall modeled by a $\delta$--interaction. Using the boundary triple approach we classify all self--adjoint extensions and obtain Krein's resolvent…

数学物理 · 物理学 2025-09-16 Masahiro Kaminaga

A candidate explanation of the good empirical performance of deep neural networks is the implicit regularization effect of first order optimization methods. Inspired by this, we prove a convergence theorem for nonconvex composite…

机器学习 · 计算机科学 2023-02-14 Dávid Terjék , Diego González-Sánchez

We perform a study on the generalization ability of the wide two-layer ReLU neural network on $\mathbb{R}$. We first establish some spectral properties of the neural tangent kernel (NTK): $a)$ $K_{d}$, the NTK defined on $\mathbb{R}^{d}$,…

机器学习 · 统计学 2023-02-14 Jianfa Lai , Manyun Xu , Rui Chen , Qian Lin

This paper investigates the connection between neural networks and sufficient dimension reduction (SDR), demonstrating that neural networks inherently perform SDR in regression tasks under appropriate rank regularizations. Specifically, the…

机器学习 · 统计学 2024-12-30 Shuntuo Xu , Zhou Yu

Most prior work on the convergence of gradient descent (GD) for overparameterized neural networks relies on strong assumptions on the step size (infinitesimal), the hidden-layer width (infinite), or the initialization (large, spectral,…

机器学习 · 计算机科学 2025-05-20 Ziqing Xu , Hancheng Min , Salma Tarmoun , Enrique Mallada , Rene Vidal

New estimates for the population risk are established for two-layer neural networks. These estimates are nearly optimal in the sense that the error rates scale in the same way as the Monte Carlo error rates. They are equally effective in…

机器学习 · 统计学 2020-02-24 Weinan E , Chao Ma , Lei Wu

We consider the dynamics of gradient descent (GD) in overparameterized single hidden layer neural networks with a squared loss function. Recently, it has been shown that, under some conditions, the parameter values obtained using GD achieve…

机器学习 · 计算机科学 2021-05-17 Siddhartha Satpathi , R Srikant

Neural networks typically generalize well when fitting the data perfectly, even though they are heavily overparameterized. Many factors have been pointed out as the reason for this phenomenon, including an implicit bias of stochastic…

机器学习 · 计算机科学 2025-02-04 Amit Peleg , Matthias Hein

Implicit neural networks have become increasingly attractive in the machine learning community since they can achieve competitive performance but use much less computational resources. Recently, a line of theoretical works established the…

机器学习 · 计算机科学 2022-10-03 Tianxiang Gao , Hongyang Gao

We prove that Riemannian contraction in a supervised learning setting implies generalization. Specifically, we show that if an optimizer is contracting in some Riemannian metric with rate $\lambda > 0$, it is uniformly algorithmically…

机器学习 · 计算机科学 2022-01-27 Leo Kozachkov , Patrick M. Wensing , Jean-Jacques Slotine

While significant theoretical progress has been achieved, unveiling the generalization mystery of overparameterized neural networks still remains largely elusive. In this paper, we study the generalization behavior of shallow neural…

机器学习 · 计算机科学 2022-09-21 Yunwen Lei , Rong Jin , Yiming Ying