English
Related papers

Related papers: Exact heat kernel on a hypersphere and its applica…

200 papers

The classification of high dimensional data with kernel methods is considered in this article. Exploit- ing the emptiness property of high dimensional spaces, a kernel based on the Mahalanobis distance is proposed. The computation of the…

Numerical Analysis · Computer Science 2012-09-11 M. Fauvel , A. Villa , J. Chanussot , J. A. Benediktsson

There are schemes for realizing different types of kernels by quantum states of light. It is particularly interesting to realize the Gaussian kernel due to its wider applicability. A multimode coherent state can generate the Gaussian kernel…

Quantum Physics · Physics 2024-10-01 Vivek Mehta , Utpal Roy

Selecting an appropriate kernel is a central challenge in kernel-based spectral methods. In \emph{Kernelized Diffusion Maps} (KDM), the kernel determines the accuracy of the RKHS estimator of a diffusion-type operator and hence the quality…

Machine Learning · Statistics 2026-04-21 Othmane Aboussaad , Adam Miraoui , Boumediene Hamzi , Houman Owhadi

Following the classical result of long-time asymptotic convergence towards the Gaussian kernel that holds true for integrable solutions of the Heat Equation posed in the Euclidean Space $\mathbb{R}^n$, we examine the question of long-time…

Analysis of PDEs · Mathematics 2019-02-12 Juan Luis Vázquez

Kernel-based methods in Numerical Analysis have the advantage of yielding optimal recovery processes in the "native" Hilbert space $\calh$ in which they are reproducing. Continuous kernels on compact domains have an expansion into…

Numerical Analysis · Mathematics 2018-10-09 Gabriele Santin , Robert Schaback

We study measures associated to Brownian motions on infinite-dimensional Heisenberg-like groups. In particular, we prove that the associated path space measure and heat kernel measure satisfy a strong definition of smoothness.

Probability · Mathematics 2013-06-28 Daniel Dobbs , Tai Melcher

It is shown that the heat kernel operator for the Laplace operator on any covariantly constant curved background, i.e. in symmetric spaces, may be presented in form of an averaging over the Lie group of isometries with some nontrivial…

High Energy Physics - Theory · Physics 2009-10-28 Ivan G. Avramidi

A novel kernel-based support vector machine (SVM) for graph classification is proposed. The SVM feature space mapping consists of a sequence of graph convolutional layers, which generates a vector space representation for each vertex,…

Machine Learning · Computer Science 2020-08-05 Padraig Corcoran

Kernel methods approximate nonlinear maps in a data-driven manner by projecting the target map onto a finite-dimensional Hilbert space called the solution space. Traditionally, this space is a subspace of a fixed ambient reproducing kernel…

Numerical Analysis · Mathematics 2026-01-30 Tamás Dózsa , Andrea Angino , Zoltán Szabó , József Bokor , Matthias Voigt

The paper introduces new sufficient conditions of strict positive definiteness for kernels on d-dimensional spheres which are not radially symmetric but possess specific coefficient structures. The results use the series expansion of the…

Numerical Analysis · Mathematics 2021-05-07 Martin Buhmann , Janin Jäger

We survey the recent progress in the study of heat kernels for a class of non-symmetric non-local operators. We focus on the existence and sharp two-sided estimates of the heat kernels and their connection to jump diffusions.

Probability · Mathematics 2017-03-28 Zhen-Qing Chen , Xicheng Zhang

This paper develops a novel mathematical framework for collaborative learning by means of geometrically inspired kernel machines which includes statements on the bounds of generalisation and approximation errors, and sample complexity. For…

We consider the problem of high-dimensional non-linear variable selection for supervised learning. Our approach is based on performing linear selection among exponentially many appropriately defined positive definite kernels that…

Machine Learning · Computer Science 2009-09-08 Francis Bach

Various methods in statistical learning build on kernels considered in reproducing kernel Hilbert spaces. In applications, the kernel is often selected based on characteristics of the problem and the data. This kernel is then employed to…

Machine Learning · Statistics 2024-03-12 Paul Dommel , Alois Pichler

We use a Harnack-type inequality on exit times and spectral bounds to characterize upper bounds of the heat kernel associated with any regular Dirichlet form without killing part, where the scale function may vary with position. We further…

Probability · Mathematics 2025-09-03 Aobo Chen , Zhenyu Yu

Heat kernel pagerank is a variation of Personalized PageRank given in an exponential formulation. In this work, we present a sublinear time algorithm for approximating the heat kernel pagerank of a graph. The algorithm works by simulating…

Data Structures and Algorithms · Computer Science 2016-12-16 Fan Chung , Olivia Simpson

This paper studies strongly local symmetric Dirichlet forms on general measure spaces. The underlying space is equipped with the intrinsic metric induced by the Dirichlet form, with respect to which the metric measure space does not…

Probability · Mathematics 2016-10-24 Shuwen Lou

In this paper, we study the angle testing problem in the context of similarity search in high-dimensional Euclidean spaces and propose two projection-based probabilistic kernel functions, one designed for angle comparison and the other for…

Machine Learning · Computer Science 2026-03-03 Kejing Lu , Chuan Xiao , Yoshiharu Ishikawa

An important feature of kernel mean embeddings (KME) is that the rate of convergence of the empirical KME to the true distribution KME can be bounded independently of the dimension of the space, properties of the distribution and smoothness…

Statistics Theory · Mathematics 2025-04-17 Geoffrey Wolfer , Pierre Alquier

Kernel-based machine learning algorithms are based on mapping data from the original input feature space to a kernel feature space of higher dimensionality to solve a linear problem in that space. Over the last decade, kernel based…

Computer Vision and Pattern Recognition · Computer Science 2011-01-18 Mahesh Pal