中文
相关论文

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

200 篇论文

This work provides an additional step in the theoretical understanding of neural networks. We consider neural networks with one hidden layer and show that when learning symmetric functions, one can choose initial conditions so that standard…

机器学习 · 计算机科学 2019-07-02 Ido Nachum , Amir Yehudayoff

We solve the ground state of the deuteron using a variational neural network ansatz for the wave function in momentum space. This ansatz provides a flexible representation of both the $S$ and the $D$ states, with relative errors in the…

核理论 · 物理学 2024-04-19 J Rozalén Sarmiento , J W T Keeble , A Rios

Recent works have shown that on sufficiently over-parametrized neural nets, gradient descent with relatively large initialization optimizes a prediction function in the RKHS of the Neural Tangent Kernel (NTK). This analysis leads to global…

机器学习 · 统计学 2020-04-28 Colin Wei , Jason D. Lee , Qiang Liu , Tengyu Ma

In recent studies, several asymptotic upper bounds on generalization errors on deep neural networks (DNNs) are theoretically derived. These bounds are functions of several norms of weights of the DNNs, such as the Frobenius and spectral…

机器学习 · 计算机科学 2019-05-23 Mete Ozay

The celebrated Cwikel-Lieb_Rozenblum inequality gives an upper estimate for the number of negative eigenvalues of Schroedinger operators in dimension three and higher. The situation is much more difficult in the two dimensional case. There…

谱理论 · 数学 2016-09-27 Martin Karuhanga

Deep neural networks achieve stellar generalisation even when they have enough parameters to easily fit all their training data. We study this phenomenon by analysing the dynamics and the performance of over-parameterised two-layer neural…

机器学习 · 统计学 2022-03-28 Sebastian Goldt , Madhu S. Advani , Andrew M. Saxe , Florent Krzakala , Lenka Zdeborová

The remarkable success of Deep Neural Networks(DNN) is driven by gradient-based optimization, yet this process is often undermined by its tendency to produce disordered weight structures, which harms feature clarity and degrades learning…

计算机视觉与模式识别 · 计算机科学 2025-08-05 Anzhe Cheng , Chenzhong Yin , Mingxi Cheng , Shukai Duan , Shahin Nazarian , Paul Bogdan

A recent line of research has shown that gradient-based algorithms with random initialization can converge to the global minima of the training loss for over-parameterized (i.e., sufficiently wide) deep neural networks. However, the…

机器学习 · 计算机科学 2019-06-12 Difan Zou , Quanquan Gu

Recurrent neural networks (RNNs) are a class of neural networks that have emerged from the paradigm of artificial intelligence and has enabled lots of interesting advances in the field of natural language processing. Interestingly, these…

无序系统与神经网络 · 物理学 2024-01-17 Mohamed Hibat-Allah , Roger G. Melko , Juan Carrasquilla

Deep neural networks are widely used prediction algorithms whose performance often improves as the number of weights increases, leading to over-parametrization. We consider a two-layered neural network whose first layer is frozen while the…

机器学习 · 计算机科学 2023-04-10 Roman Worschech , Bernd Rosenow

In this work, we propose a notion of practical learnability grounded in finite sample settings, and develop a conjugate learning theoretical framework based on convex conjugate duality to characterize this learnability property. Building on…

机器学习 · 统计学 2026-02-20 Binchuan Qi

We propose the particle dual averaging (PDA) method, which generalizes the dual averaging method in convex optimization to the optimization over probability distributions with quantitative runtime guarantee. The algorithm consists of an…

机器学习 · 统计学 2022-01-25 Atsushi Nitanda , Denny Wu , Taiji Suzuki

First-order methods such as stochastic gradient descent (SGD) are currently the standard algorithm for training deep neural networks. Second-order methods, despite their better convergence rate, are rarely used in practice due to the…

机器学习 · 计算机科学 2019-09-26 Tianle Cai , Ruiqi Gao , Jikai Hou , Siyu Chen , Dong Wang , Di He , Zhihua Zhang , Liwei Wang

Aimed at explaining the surprisingly good generalization behavior of overparameterized deep networks, recent works have developed a variety of generalization bounds for deep learning, all based on the fundamental learning-theoretic…

机器学习 · 计算机科学 2021-10-19 Vaishnavh Nagarajan , J. Zico Kolter

A crucial problem in neural networks is to select the most appropriate number of hidden neurons and obtain tight statistical risk bounds. In this work, we present a new perspective towards the bias-variance tradeoff in neural networks. As…

机器学习 · 计算机科学 2020-10-05 Gen Li , Yuantao Gu , Jie Ding

We develop a corrective mechanism for neural network approximation: the total available non-linear units are divided into multiple groups and the first group approximates the function under consideration, the second group approximates the…

机器学习 · 计算机科学 2020-06-23 Guy Bresler , Dheeraj Nagaraj

Covariance matrices have attracted attention for machine learning applications due to their capacity to capture interesting structure in the data. The main challenge is that one needs to take into account the particular geometry of the…

机器学习 · 计算机科学 2019-09-13 Daniel Brooks , Olivier Schwander , Frederic Barbaresco , Jean-Yves Schneider , Matthieu Cord

Despite classical statistical theory predicting severe overfitting, modern massively overparameterized neural networks still generalize well. This unexpected property is attributed to the network's so-called implicit bias, which describes…

机器学习 · 计算机科学 2025-03-14 Justin Sahs , Ryan Pyle , Fabio Anselmi , Ankit Patel

We study numerically the Coulomb interacting two-particle stationary states of the Schr\"odinger equation, where the particles are confined in a two-dimensional infinite square well. Inside the domain the particles are subjected to a…

量子物理 · 物理学 2008-08-29 Andras Vanyolos , Gabor Varga

Despite significant research on the optimization aspects of federated learning, the exploration of generalization error, especially in the realm of heterogeneous federated learning, remains an area that has been insufficiently investigated,…

机器学习 · 统计学 2025-09-17 Saptarshi Chakraborty , Peter L. Bartlett