English
Related papers

Related papers: A kernel-based analysis of Laplacian Eigenmaps

200 papers

We study the heat kernel asymptotics for the Laplace type differential operators on vector bundles over Riemannian manifolds. In particular this includes the case of the Laplacians acting on differential p-forms. We extend our results…

Differential Geometry · Mathematics 2007-05-23 Iosif Polterovich

In this paper we give Hamilton's Laplacian estimates for the heat equation on complete noncompact manifolds with nonnegative Ricci curvature. As an application, combining Li-Yau's lower and upper bounds of the heat kernel, we give an…

Differential Geometry · Mathematics 2013-05-06 Jia-Yong Wu

We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…

Probability · Mathematics 2025-03-18 Nicholas Christoffersen , Kyle Luh , Hoi H. Nguyen , Jingheng Wang

In this short note, we show that the continuous intrinsic graph Laplace operator with Gaussian kernel on a compact Riemannian manifold without boundary uniquely determines both the Riemannian metric and the sampling density, provided the…

Differential Geometry · Mathematics 2026-01-28 Susovan Pal

We present a novel kernel regression framework for smoothing scalar surface data using the Laplace-Beltrami eigenfunctions. Starting with the heat kernel constructed from the eigenfunctions, we formulate a new bivariate kernel regression…

Computer Vision and Pattern Recognition · Computer Science 2016-06-30 Moo K. Chung , Anqi Qiu , Seongho Seo , Houri K. Vorperian

Large graphs are natural mathematical models for describing the structure of the data in a wide variety of fields, such as web mining, social networks, information retrieval, biological networks, etc. For all these applications, automatic…

Applications · Statistics 2008-01-08 Romain Boulet , Bertrand Jouve , Fabrice Rossi , Nathalie Villa

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

Mathematical Physics · Physics 2009-11-13 Yehonatan Elon

Graph Laplacian based algorithms for data lying on a manifold have been proven effective for tasks such as dimensionality reduction, clustering, and denoising. In this work, we consider data sets whose data points lie on a manifold that is…

Machine Learning · Computer Science 2024-07-01 Eitan Rosen , Paulina Hoyos , Xiuyuan Cheng , Joe Kileel , Yoel Shkolnisky

Heat diffusion has been widely used in brain imaging for surface fairing, mesh regularization and cortical data smoothing. Motivated by diffusion wavelets and convolutional neural networks on graphs, we present a new fast and accurate…

Computer Vision and Pattern Recognition · Computer Science 2020-01-20 Shih-Gu Huang , Ilwoo Lyu , Anqi Qiu , Moo K. Chung

In this note we establish the large time non-negativity of the heat kernel for a class of elliptic differential operators on closed, Riemannian manifolds, and apply this result to a problem from conformal differential geometry.

Analysis of PDEs · Mathematics 2010-03-30 David Raske

Clustering of data sets is a standard problem in many areas of science and engineering. The method of spectral clustering is based on embedding the data set using a kernel function, and using the top eigenvectors of the normalized Laplacian…

Statistics Theory · Mathematics 2015-04-08 Geoffrey Schiebinger , Martin J. Wainwright , Bin Yu

Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the submanifold. The graph Laplacian of such a graph is used in…

Statistics Theory · Mathematics 2007-06-27 Matthias Hein , Jean-Yves Audibert , Ulrike von Luxburg

To predict smooth physical phenomena from observations, spline interpolation provides an interpretable framework by minimizing an energy functional associated with the Laplacian operator. This work proposes a methodology to construct a…

Computation · Statistics 2026-03-26 Charlie Sire , Mike Pereira

We study pointwise and $L^p$ gradient estimates of the heat kernel, on manifolds that may have some amount of negative Ricci curvature, provided it is not too negative (in an integral sense) at infinity. We also prove uniform boundedness…

Analysis of PDEs · Mathematics 2018-08-14 Baptiste Devyver

Let $L$ be the distinguished Laplacian on the Iwasawa $AN$ group associated with a semisimple Lie group $G$. Assume $F$ is a Borel function on $\mathbb{R}^+$. We give a condition on $F$ such that the kernels of the functions $F(L)$ are…

Analysis of PDEs · Mathematics 2024-09-05 Yulia Kuznetsova , Zhipeng Song

We analyze an approximation of a Laplacian subject to non-local interface conditions of a $\delta'$-type by Neumann Laplacians on a family of Riemannian manifolds with a sieve-like structure. We establish a (kind of) resolvent convergence…

Analysis of PDEs · Mathematics 2025-06-24 Pavel Exner , Andrii Khrabustovskyi

We show a norm convergence result for the Laplacian on a class of post-critically finite fractals with arbitrary Borel regular probability measure which can be approximated by a sequence of finite-dimensional graph Laplacians with…

Spectral Theory · Mathematics 2018-09-10 Olaf Post , Jan Simmer

We establish dimension-independent estimates related to heat operators e^{tL} on manifolds. We first develop a very general contractivity result for Markov kernels which can be applied to diffusion semigroups. Second, we develop estimates…

Differential Geometry · Mathematics 2014-12-12 Brian C. Hall , Matthew Cecil

We give a short proof of a strong version of the short time asymptotic expansion of heat kernels associated to Laplace type operators acting on sections of vector bundles over compact Riemannian manifolds, including exponential decay of the…

Differential Geometry · Mathematics 2022-01-19 Matthias Ludewig
‹ Prev 1 3 4 5 6 7 10 Next ›