中文
相关论文

相关论文: An Effective Gram Matrix Characterizes Generalizat…

200 篇论文

As deep neural networks (DNNs) achieve tremendous success across many application domains, researchers tried to explore in many aspects on why they generalize well. In this paper, we provide a novel perspective on these issues using the…

机器学习 · 计算机科学 2020-02-25 Jinlong Liu , Guoqing Jiang , Yunzhi Bai , Ting Chen , Huayan Wang

Calibration is a fundamental property of a good predictive model: it requires that the model predicts correctly in proportion to its confidence. Modern neural networks, however, provide no strong guarantees on their calibration -- and can…

机器学习 · 计算机科学 2022-10-07 A. Michael Carrell , Neil Mallinar , James Lucas , Preetum Nakkiran

While deep learning is successful in a number of applications, it is not yet well understood theoretically. A satisfactory theoretical characterization of deep learning however, is beginning to emerge. It covers the following questions: 1)…

机器学习 · 计算机科学 2019-08-27 Tomaso Poggio , Andrzej Banburski , Qianli Liao

To fully uncover the great potential of deep neural networks (DNNs), various learning algorithms have been developed to improve the model's generalization ability. Recently, sharpness-aware minimization (SAM) establishes a generic scheme…

计算机视觉与模式识别 · 计算机科学 2022-11-22 Tao Li , Weihao Yan , Zehao Lei , Yingwen Wu , Kun Fang , Ming Yang , Xiaolin Huang

Graph neural networks (GNNs) are the most widely adopted model in graph-structured data oriented learning and representation. Despite their extraordinary success in real-world applications, understanding their working mechanism by theory is…

机器学习 · 计算机科学 2023-05-16 Huayi Tang , Yong Liu

An open question in the Deep Learning community is why neural networks trained with Gradient Descent generalize well on real datasets even though they are capable of fitting random data. We propose an approach to answering this question…

机器学习 · 计算机科学 2020-02-26 Satrajit Chatterjee

The paper uses statistical and differential geometric motivation to acquire prior information about the learning capability of an artificial neural network on a given dataset. The paper considers a broad class of neural networks with…

机器学习 · 计算机科学 2020-12-02 Ankan Dutta , Arnab Rakshit

Neural networks appear to have mysterious generalization properties when using parameter counting as a proxy for complexity. Indeed, neural networks often have many more parameters than there are data points, yet still provide good…

机器学习 · 计算机科学 2020-05-26 Wesley J. Maddox , Gregory Benton , Andrew Gordon Wilson

In gradient descent, changing how we parametrize the model can lead to drastically different optimization trajectories, giving rise to a surprising range of meaningful inductive biases: identifying sparse classifiers or reconstructing…

机器学习 · 统计学 2021-11-24 Anna Kerekes , Anna Mészáros , Ferenc Huszár

A major challenge in understanding the generalization of deep learning is to explain why (stochastic) gradient descent can exploit the network architecture to find solutions that have good generalization performance when using high capacity…

机器学习 · 计算机科学 2019-02-12 Yifan Wu , Barnabas Poczos , Aarti Singh

A widely believed explanation for the remarkable generalization capacities of overparameterized neural networks is that the optimization algorithms used for training induce an implicit bias towards benign solutions. To grasp this…

机器学习 · 计算机科学 2025-12-19 Maria Matveev , Vit Fojtik , Hung-Hsu Chou , Gitta Kutyniok , Johannes Maly

The data consistency for the physical forward model is crucial in inverse problems, especially in MR imaging reconstruction. The standard way is to unroll an iterative algorithm into a neural network with a forward model embedded. The…

图像与视频处理 · 电气工程与系统科学 2023-06-28 Guanxiong Luo , Mengmeng Kuang , Peng Cao

Recent studies show that transformer-based architectures emulate gradient descent during a forward pass, contributing to in-context learning capabilities - an ability where the model adapts to new tasks based on a sequence of prompt…

统计理论 · 数学 2024-05-13 Karthik Duraisamy

Despite the widespread empirical success of ResNet, the generalization properties of deep ResNet are rarely explored beyond the lazy training regime. In this work, we investigate \emph{scaled} ResNet in the limit of infinitely deep and wide…

机器学习 · 计算机科学 2024-03-18 Yihang Chen , Fanghui Liu , Yiping Lu , Grigorios G. Chrysos , Volkan Cevher

Understanding feature learning is an important open question in establishing a mathematical foundation for deep neural networks. The Neural Feature Ansatz (NFA) states that after training, the Gram matrix of the first-layer weights of a…

机器学习 · 计算机科学 2025-10-20 Edward Tansley , Estelle Massart , Coralia Cartis

We conjecture that the inherent difference in generalisation between adaptive and non-adaptive gradient methods in deep learning stems from the increased estimation noise in the flattest directions of the true loss surface. We demonstrate…

机器学习 · 统计学 2022-03-17 Diego Granziol , Nicholas Baskerville

It is widely observed that deep learning models with learned parameters generalize well, even with much more model parameters than the number of training samples. We systematically investigate the underlying reasons why deep neural networks…

机器学习 · 计算机科学 2017-11-29 Lei Wu , Zhanxing Zhu , Weinan E

Explaining the predictions of neural black-box models is an important problem, especially when such models are used in applications where user trust is crucial. Estimating the influence of training examples on a learned neural model's…

机器学习 · 计算机科学 2020-12-16 Carolin Lawrence , Timo Sztyler , Mathias Niepert

In this paper, we explore the structure of the penultimate Gram matrix in deep neural networks, which contains the pairwise inner products of outputs corresponding to a batch of inputs. In several architectures it has been observed that…

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

Over-parameterized neural networks generalize well in practice without any explicit regularization. Although it has not been proven yet, empirical evidence suggests that implicit regularization plays a crucial role in deep learning and…

机器学习 · 计算机科学 2019-03-07 Masayoshi Kubo , Ryotaro Banno , Hidetaka Manabe , Masataka Minoji