中文
相关论文

相关论文: Zero Generalization Error Theorem for Random Inter…

200 篇论文

There has been considerable effort to better understand the generalization capabilities of deep neural networks both as a means to unlock a theoretical understanding of their success as well as providing directions for further improvements.…

机器学习 · 统计学 2024-05-30 Michael Munn , Benoit Dherin , Javier Gonzalvo

We study generalised linear regression and classification for a synthetically generated dataset encompassing different problems of interest, such as learning with random features, neural networks in the lazy training regime, and the hidden…

We investigate random feature models in which neural networks sampled from a prescribed initialization ensemble are frozen and used as random features, with only the readout weights optimized. Adopting a statistical-physics viewpoint, we…

机器学习 · 计算机科学 2026-04-29 Taeyoung Kim

Within the framework of on-line learning, we study the generalization error of an ensemble learning machine learning from a linear teacher perceptron. The generalization error achieved by an ensemble of linear perceptrons having homogeneous…

无序系统与神经网络 · 物理学 2009-11-10 Kazuyuki Hara , Masato Okada

This manuscript considers the problem of learning a random Gaussian network function using a fully connected network with frozen intermediate layers and trainable readout layer. This problem can be seen as a natural generalization of the…

机器学习 · 统计学 2023-02-02 Dominik Schröder , Hugo Cui , Daniil Dmitriev , Bruno Loureiro

Many machine learning tasks can be formulated as Regularized Empirical Risk Minimization (R-ERM), and solved by optimization algorithms such as gradient descent (GD), stochastic gradient descent (SGD), and stochastic variance reduction…

机器学习 · 统计学 2016-09-28 Qi Meng , Yue Wang , Wei Chen , Taifeng Wang , Zhi-Ming Ma , Tie-Yan Liu

We investigate the learning dynamics of classifiers in scenarios where classes are separable or classifiers are over-parameterized. In both cases, Empirical Risk Minimization (ERM) results in zero training error. However, there are many…

机器学习 · 计算机科学 2024-10-23 Julius Martinetz , Christoph Linse , Thomas Martinetz

Neural operators are neural network-based surrogate models for approximating solution operators of parametric partial differential equations, enabling efficient many-query computations in science and engineering. Many applications,…

数值分析 · 数学 2026-02-03 Mingyu Han , Daniel Zhengyu Huang , Yuhan Wang , Yanshu Zhang , Jiayi Zhou

The phenomenon of grokking in over-parameterized neural networks has garnered significant interest. It involves the neural network initially memorizing the training set with zero training error and near-random test error. Subsequent…

机器学习 · 计算机科学 2024-12-17 Hu Qiye , Zhou Hao , Yu RuoXi

Deep neural networks generalize well despite being exceedingly overparameterized and being trained without explicit regularization. This curious phenomenon has inspired extensive research activity in establishing its statistical principles:…

机器学习 · 统计学 2021-09-16 Ke Wang , Christos Thrampoulidis

This paper provides data-dependent bounds on the expected error of the Gibbs algorithm in the overparameterized interpolation regime, where low training errors are also obtained for impossible data, such as random labels in classification.…

机器学习 · 计算机科学 2026-02-13 Andreas Maurer , Erfan Mirzaei , Massimiliano Pontil

We study gradient-based regularization methods for neural networks. We mainly focus on two regularization methods: the total variation and the Tikhonov regularization. Applying these methods is equivalent to using neural networks to solve…

机器学习 · 计算机科学 2022-11-09 Lingfeng Li , Xue-Cheng Tai , Jiang Yang

Most modern learning problems are over-parameterized, where the number of learnable parameters is much greater than the number of training data points. In this over-parameterized regime, the training loss typically has infinitely many…

机器学习 · 计算机科学 2025-06-23 Kanumuri Nithin Varma , Babak Hassibi

Imitation learning holds the promise of equipping robots with versatile skills by learning from expert demonstrations. However, policies trained on finite datasets often struggle to generalize beyond the training distribution. In this work,…

机器学习 · 计算机科学 2025-04-28 Yixiao Wang

Training deep neural networks with stochastic gradient descent (SGD) can often achieve zero training loss on real-world tasks although the optimization landscape is known to be highly non-convex. To understand the success of SGD for…

机器学习 · 统计学 2020-06-15 Yiping Lu , Chao Ma , Yulong Lu , Jianfeng Lu , Lexing Ying

Meta-learning has arisen as a successful method for improving training performance by training over many similar tasks, especially with deep neural networks (DNNs). However, the theoretical understanding of when and why overparameterized…

机器学习 · 计算机科学 2023-04-11 Peizhong Ju , Yingbin Liang , Ness B. Shroff

Deep learning has been extensively used in various fields, such as phase imaging, 3D imaging reconstruction, phase unwrapping, and laser speckle reduction, particularly for complex problems that lack analytic models. Its data-driven nature…

机器学习 · 计算机科学 2024-10-16 Xuyu Zhang , Haofan Huang , Dawei Zhang , Songlin Zhuang , Shensheng Han , Puxiang Lai , Honglin Liu

This work studies the global convergence and implicit bias of Gauss Newton's (GN) when optimizing over-parameterized one-hidden layer networks in the mean-field regime. We first establish a global convergence result for GN in the…

机器学习 · 计算机科学 2023-12-13 Michael Arbel , Romain Menegaux , Pierre Wolinski

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

We present a generative framework for generalized zero-shot learning where the training and test classes are not necessarily disjoint. Built upon a variational autoencoder based architecture, consisting of a probabilistic encoder and a…

机器学习 · 计算机科学 2018-06-13 Vinay Kumar Verma , Gundeep Arora , Ashish Mishra , Piyush Rai