中文
相关论文

相关论文: Linearized two-layers neural networks in high dime…

200 篇论文

The general perception is that kernel methods are not scalable, and neural nets are the methods of choice for nonlinear learning problems. Or have we simply not tried hard enough for kernel methods? Here we propose an approach that scales…

机器学习 · 计算机科学 2015-09-11 Bo Dai , Bo Xie , Niao He , Yingyu Liang , Anant Raj , Maria-Florina Balcan , Le Song

In this work, we provide a characterization of the feature-learning process in two-layer ReLU networks trained by gradient descent on the logistic loss following random initialization. We consider data with binary labels that are generated…

机器学习 · 计算机科学 2023-09-15 Spencer Frei , Niladri S. Chatterji , Peter L. Bartlett

Consider the following fundamental learning problem: given input examples $x \in \mathbb{R}^d$ and their vector-valued labels, as defined by an underlying generative neural network, recover the weight matrices of this network. We consider…

数据结构与算法 · 计算机科学 2018-11-06 Ainesh Bakshi , Rajesh Jayaram , David P. Woodruff

The past decade has witnessed a successful application of deep learning to solving many challenging problems in machine learning and artificial intelligence. However, the loss functions of deep neural networks (especially nonlinear…

机器学习 · 统计学 2017-10-23 Yi Zhou , Yingbin Liang

In these six lectures, we examine what can be learnt about the behavior of multi-layer neural networks from the analysis of linear models. We first recall the correspondence between neural networks and linear models via the so-called lazy…

机器学习 · 统计学 2023-08-28 Theodor Misiakiewicz , Andrea Montanari

Feature learning is widely regarded as the key mechanism distinguishing neural networks from fixed-kernel methods, yet its impact on the induced function space remains poorly understood. In this work, we precisely characterize how the…

机器学习 · 统计学 2026-05-19 João Lobo , Bruno Loureiro , Long Tran-Than , Fanghui Liu

In this paper, the framework of kernel machines with two layers is introduced, generalizing classical kernel methods. The new learning methodology provide a formal connection between computational architectures with multiple layers and the…

机器学习 · 计算机科学 2010-01-18 Francesco Dinuzzo

We consider the approximation of functions by 2-layer neural networks with a small number of hidden weights based on the squared loss and small datasets. Due to the highly non-convex energy landscape, gradient-based training often suffers…

机器学习 · 计算机科学 2025-08-14 Johannes Hertrich , Sebastian Neumayer

In practice, multi-task learning (through learning features shared among tasks) is an essential property of deep neural networks (NNs). While infinite-width limits of NNs can provide good intuition for their generalization behavior, the…

机器学习 · 计算机科学 2022-10-21 Jakob Heiss , Josef Teichmann , Hanna Wutte

The deep neural network suffers from many fundamental issues in machine learning. For example, it often gets trapped into a local minimum in training, and its prediction uncertainty is hard to be assessed. To address these issues, we…

机器学习 · 统计学 2022-01-17 Yan Sun , Faming Liang

Three-dimensional object recognition has recently achieved great progress thanks to the development of effective point cloud-based learning frameworks, such as PointNet and its extensions. However, existing methods rely heavily on fully…

计算机视觉与模式识别 · 计算机科学 2019-04-09 Weikai Chen , Xiaoguang Han , Guanbin Li , Chao Chen , Jun Xing , Yajie Zhao , Hao Li

Accurate approximation of scalar-valued functions from sample points is a key task in computational science. Recently, machine learning with Deep Neural Networks (DNNs) has emerged as a promising tool for scientific computing, with…

机器学习 · 计算机科学 2021-03-08 Ben Adcock , Simone Brugiapaglia , Nick Dexter , Sebastian Moraga

The ability of learning useful features is one of the major advantages of neural networks. Although recent works show that neural network can operate in a neural tangent kernel (NTK) regime that does not allow feature learning, many works…

机器学习 · 计算机科学 2024-11-06 Mo Zhou , Rong Ge

Integrating task-relevant information into neural representations is a fundamental ability of both biological and artificial intelligence systems. Recent theories have categorized learning into two regimes: the rich regime, where neural…

机器学习 · 计算机科学 2025-07-14 Chi-Ning Chou , Hang Le , Yichen Wang , SueYeon Chung

Learning the principal eigenfunctions of an integral operator defined by a kernel and a data distribution is at the core of many machine learning problems. Traditional nonparametric solutions based on the Nystr{\"o}m formula suffer from…

机器学习 · 计算机科学 2022-10-25 Zhijie Deng , Jiaxin Shi , Jun Zhu

Overparameterized fully-connected neural networks have been shown to behave like kernel models when trained with gradient descent, under mild conditions on the width, the learning rate, and the parameter initialization. In the limit of…

机器学习 · 计算机科学 2025-11-11 William St-Arnaud , Margarida Carvalho , Golnoosh Farnadi

We consider gradient-based optimisation of wide, shallow neural networks, where the output of each hidden node is scaled by a positive parameter. The scaling parameters are non-identical, differing from the classical Neural Tangent Kernel…

机器学习 · 统计学 2025-02-19 Francois Caron , Fadhel Ayed , Paul Jung , Hoil Lee , Juho Lee , Hongseok Yang

Previous influential work showed that infinite width limits of neural networks in the lazy training regime are described by kernel machines. Here, we show that neural networks trained in the rich, feature learning infinite-width regime in…

机器学习 · 计算机科学 2025-09-12 Clarissa Lauditi , Blake Bordelon , Cengiz Pehlevan

Deep convolutional neural networks (CNNs) have been intensively used for multi-class segmentation of data from different modalities and achieved state-of-the-art performances. However, a common problem when dealing with large, high…

计算机视觉与模式识别 · 计算机科学 2018-04-13 Chengjia Wang , Tom MacGillivray , Gillian Macnaught , Guang Yang , David Newby

Multi-layer feedforward networks have been used to approximate a wide range of nonlinear functions. An important and fundamental problem is to understand the learnability of a network model through its statistical risk, or the expected…

机器学习 · 计算机科学 2022-06-28 Gen Li , Jie Ding