paper-with-me

Papers

Largest Eigenvalues of the Conjugate Kernel of Single-Layered Neural Networks

2022-01-13 · Lucas Benigni, Sandrine Péché

This paper is concerned with the asymptotic distribution of the largest eigenvalues for some nonlinear random matrix ensemble stemming from the study of neural networks. More precisely we consider $M= \frac{1}{m} YY^\top$ with $Y=f(WX)$ where $W$ and $X$ are random rectangular matrices with i.i.d. centered entries. This models the data covariance matrix or the Conjugate Kernel of a single layered random Feed-Forward Neural Network. The function $f$ is applied entrywise and can be seen as the activation function of the neural network. We show that the largest eigenvalue has the same limit (in probability) as that of some well-known linear random matrix ensembles. In particular, we relate the asymptotic limit of the largest eigenvalue for the nonlinear model to that of an information-plus-noise random matrix, establishing a possible phase transition depending on the function $f$ and the distribution of $W$ and $X$. This may be of interest for applications to machine learning.

📄 PDF Abstract BibTeX arXiv:2201.04753

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

When is Momentum Extragradient Optimal? A Polynomial-Based Analysis

2022-11-09 · Junhyung Lyle Kim, Gauthier Gidel, Anastasios Kyrillidis, Fabian Pedregosa

The extragradient method has gained popularity due to its robust convergence properties for differentiable games. Unlike single-objective optimization, game dynamics involve complex interactions reflected by the eigenval…

Nonlinear spiked covariance matrices and signal propagation in deep neural networks

2024-02-15 · Zhichao Wang, Denny Wu, Zhou Fan

Many recent works have studied the eigenvalue spectrum of the Conjugate Kernel (CK) defined by the nonlinear feature map of a feedforward neural network. However, existing results only establish weak convergence of the e…

Representation Learning

The eigenvalues of stochastic blockmodel graphs

2018-03-30 · Minh Tang

We derive the limiting distribution for the largest eigenvalues of the adjacency matrix for a stochastic blockmodel graph when the number of vertices tends to infinity. We show that, in the limit, these eigenvalues are j…

Market correlation structure changes around the Great Crash

2016-01-30

We perform a comparative analysis of the Chinese stock market around the occurrence of the 2008 crisis based on the random matrix analysis of high-frequency stock returns of 1228 stocks listed on the Shanghai and Shenzhe…

Randomized based restricted kernel machine for hyperspectral image classification

2025-03-06 · A. Quadir, M. Tanveer

In recent years, the random vector functional link (RVFL) network has gained significant popularity in hyperspectral image (HSI) classification due to its simplicity, speed, and strong generalization performance. However…

Hyperspectral Image Classificationimage-classificationImage Classification