中文
相关论文

相关论文: Inner-product Kernels are Asymptotically Equivalen…

200 篇论文

Kernel ridge regression (KRR) is a popular class of machine learning models that has become an important tool for understanding deep learning. Much of the focus thus far has been on studying the proportional asymptotic regime, $n \asymp d$,…

机器学习 · 统计学 2025-10-07 Parthe Pandit , Zhichao Wang , Yizhe Zhu

In this paper, by mapping datasets to a set of non-linear coherent states, the process of encoding inputs in quantum states as a non-linear feature map is re-interpreted. As a result of this fact that the Radial Basis Function is recovered…

量子物理 · 物理学 2020-07-17 Prayag Tiwari , Shahram Dehdashti , Abdul Karim Obeid , Massimo Melucci , Peter Bruza

We consider products of independent random matrices with independent entries. The limit distribution of the expected empirical distribution of eigenvalues of such products is computed. Let $X^{(\nu)}_{jk},{}1\le j,r\le n$, $\nu=1,...,m$ be…

概率论 · 数学 2011-04-27 Friedrich Götze , Alexander Tikhomirov

Computing eigenvalues of very large matrices is a critical task in many machine learning applications, including the evaluation of log-determinants, the trace of matrix functions, and other important metrics. As datasets continue to grow in…

机器学习 · 统计学 2025-06-16 Siavash Ameli , Chris van der Heide , Liam Hodgkinson , Michael W. Mahoney

Computing the eigenvectors and eigenvalues of a perturbed matrix can be remarkably difficult when the unperturbed matrix has repeated eigenvalues. In this work we show how the limiting eigenvectors and eigenvalues of a symmetric matrix…

数值分析 · 数学 2025-07-08 Konstantin Usevich , Simon Barthelme

We study the asymptotic behaviour of solutions of a class of linear non-local measure-valued differential equations with time delay. Our main result states that the solutions asymptotically exhibit a parabolic like behaviour in the large…

动力系统 · 数学 2019-01-01 Arnaud Ducrot , Alexandre Genadot

The Gaussian kernel is one of the most important kernels, applicable to many research fields, including scientific computing and data science. In this paper, we present asymptotic analysis of the Gaussian kernel matrix in high dimension…

统计理论 · 数学 2026-02-11 Kensuke Aishima

The use of covariance kernels is ubiquitous in the field of spatial statistics. Kernels allow data to be mapped into high-dimensional feature spaces and can thus extend simple linear additive methods to nonlinear methods with higher order…

机器学习 · 统计学 2017-11-16 Jean-Francois Ton , Seth Flaxman , Dino Sejdinovic , Samir Bhatt

This study intends to introduce kernel mean embedding of probability measures over infinite-dimensional separable Hilbert spaces induced by functional response statistical models. The embedded function represents the concentration of…

统计理论 · 数学 2020-11-05 Saeed Hayati , Kenji Fukumizu , Afshin Parvardeh

In this paper, we introduce a new kernel function which differs from previous functions, and play an important role for generating a new design of primal-dual interior point algorithms for semidefinite linear complementarity problem. Its…

数值分析 · 数学 2021-08-18 Nabila Abdessemed , Rachid Benacer , Naima Boudiaf

We consider kernel estimation of marginal densities and regression functions of stationary processes. It is shown that for a wide class of time series, with proper centering and scaling, the maximum deviations of kernel density and…

统计理论 · 数学 2010-10-21 Weidong Liu , Wei Biao Wu

In this review we summarise recent results for the complex eigenvalues and singular values of finite products of finite size random matrices, their correlation functions and asymptotic limits. The matrices in the product are taken from…

数学物理 · 物理学 2015-10-28 Gernot Akemann , Jesper R. Ipsen

An asymptotic theory is established for linear functionals of the predictive function given by kernel ridge regression, when the reproducing kernel Hilbert space is equivalent to a Sobolev space. The theory covers a wide variety of linear…

统计理论 · 数学 2025-08-25 Rui Tuo , Lu Zou

Kernel adaptive filtering (KAF) integrates traditional linear algorithms with kernel methods to generate nonlinear solutions in the input space. The standard approach relies on the representer theorem and the kernel trick to perform…

信号处理 · 电气工程与系统科学 2025-01-16 Kan Li , Jose C. Principe

We compute the asymptotic eigenvalue distribution of the neural tangent kernel of a two-layer neural network under a specific scaling of dimension. Namely, if $X\in\mathbb{R}^{n\times d}$ is an i.i.d random matrix, $W\in\mathbb{R}^{d\times…

概率论 · 数学 2025-08-28 Lucas Benigni , Elliot Paquette

Empirical observation of high dimensional phenomena, such as the double descent behaviour, has attracted a lot of interest in understanding classical techniques such as kernel methods, and their implications to explain generalization…

Regularized kernel methods such as, e.g., support vector machines and least-squares support vector regression constitute an important class of standard learning algorithms in machine learning. Theoretical investigations concerning…

机器学习 · 统计学 2012-03-21 Robert Hable

We investigate how the training curve of isotropic kernel methods depends on the symmetry of the task to be learned, in several settings. (i) We consider a regression task, where the target function is a Gaussian random field that depends…

机器学习 · 计算机科学 2020-12-16 Jonas Paccolat , Stefano Spigler , Matthieu Wyart

We study the problem originally communicated by E. Meckes on the asymptotics for the eigenvalues of the kernel of the unitary eigenvalue process of a random $n \times n$ matrix. The eigenvalues $p_{j}$ of the kernel are, in turn, associated…

概率论 · 数学 2024-04-19 Liudmyla Kryvonos , Edward B. Saff

We provide exact asymptotic expressions for the performance of regression by an $L-$layer deep random feature (RF) model, where the input is mapped through multiple random embedding and non-linear activation functions. For this purpose, we…

机器学习 · 统计学 2023-02-14 David Bosch , Ashkan Panahi , Babak Hassibi