Related papers: A kernel-based analysis of Laplacian Eigenmaps

In this paper, we successfully generalize the eigenvalue comparison theorem for the Dirichlet $p$-Laplacian ($1<p<\infty$) obtained by Matei [A.-M. Matei, First eigenvalue for the $p$-Laplace operator, Nonlinear Anal. TMA 39 (8) (2000)…

Recent applications of kernel methods in machine learning have seen a renewed interest in the Laplacian kernel, due to its stability to the bandwidth hyperparameter in comparison to the Gaussian kernel, as well as its expressivity being…

We study heat semigroups generated by self-adjoint Laplace operators on metric graphs characterized by the property that the local scattering matrices associated with each vertex of the graph are independent from the spectral parameter. For…

We study the approximation of eigenvalues for the Laplace-Beltrami operator on closed Riemannian manifolds in the class $\mathcal{M}$, characterized by bounded Ricci curvature, a lower bound on the injectivity radius, and an upper bound on…

A new algebraic approach for calculating the heat kernel for the Laplace operator on any Riemannian manifold with covariantly constant curvature is proposed. It is shown that the heat kernel operator can be obtained by an averaging over the…

We use heat kernels or eigenfunctions of the Laplacian to construct local coordinates on large classes of Euclidean domains and Riemannian manifolds (not necessarily smooth, e.g. with $\mathcal{C}^\alpha$ metric). These coordinates are…

In this paper we improve the spectral convergence rates for graph-based approximations of Laplace-Beltrami operators constructed from random data. We utilize regularity of the continuum eigenfunctions and strong pointwise consistency…

Motivated by the problem of understanding theoretical bounds for the performance of the Belkin-Niyogi Laplacian eigencoordinate approach to dimension reduction in machine learning problems, we consider the convergence of random graph…

We consider a non self-adjoint Laplacian on a directed graph with non symmetric weights on edges. We give a criterion for the m-accretiveness and the m-sectoriality of this Laplacian. Our results are based on a comparison of this operator…

We consider a self-adjoint non-negative operator $H$ in a Hilbert space $\mathsf{L}^2(X,{\rm d}\mu)$. We assume that the semigroup $(\mathrm{e}^{-t H})_{t>0}$ is defined by an integral kernel, $p$, which allows an estimate of the form…

We consider compact metric graphs with an arbitrary self adjoint realisation of the differential Laplacian. After discussing spectral properties of Laplacians, we prove several versions of trace formulae, relating Laplace spectra to sums…

Given i.i.d.\ samples $X_n =\{ x_1, \dots, x_n \}$ from a distribution supported on a low dimensional manifold ${M}$ embedded in Eucliden space, we consider the graph Laplacian operator $\Delta_n$ associated to an $\varepsilon$-proximity…

We adapt in the present note the perturbation method introduced in [3] to get a Gaussian lower bound for the Neumann heat kernel of the Laplace-Beltrami operator on an open subset of a compact Riemannian manifold.

Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumption and generalize the analysis of graph Laplacians to include…

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…

We obtain an upper heat kernel bound for the Laplacian on metric graphs arising as one skeletons of certain polygonal tilings of the plane, which reflects the one dimensional as well as the two dimensional nature of these graphs.

We present a systematic collection of spectral surgery principles for the Laplacian on a metric graph with any of the usual vertex conditions (natural, Dirichlet or $\delta$-type), which show how various types of changes of a local or…

We derive estimates of the derivatives of the heat kernel on noncompact symmetric spaces and on locally symmetric spaces. Applying these estimates we study the $L^{p}$-boundedness of Littlewood-Paley-Stein operators and the Laplacian of the…

The study of spectral properties of natural geometric elliptic partial differential operators acting on smooth sections of vector bundles over Riemannian manifolds is a central theme in global analysis, differential geometry and…

We develop a new method for the calculation of the heat trace asymptotics of the Laplacian on symmetric spaces that is based on a representation of the heat semigroup in form of an average over the Lie group of isometries and obtain a…