Abstract:We present an overview of the history of the heat kernel and eigenfunctions on Riemannian manifolds and how the theory has lead to modern methods of analyzing high dimensional data via eigenmaps and other spectral embeddings. We begin with Varadhan's Theorem relating the heat kernel to the distance function on a Riemannian manifold. We then review various theorems which bound the heat kernel on classes of Riemannian manifolds. Next we turn to eigenfunctions, the Sturm-Liouville Decomposition of the heat kernel using eigenfunctions, and various theorems which bound eigenfunctions on classes of Riemannian manifolds. We review various notions of convergence of Riemannian manifolds and which classes of Riemannian manifolds are compact with respect to which notions of convergence. We then present B\'erard-Besson-Gallot's heat kernel embeddings of Riemannian manifolds and the truncation of those embeddings. Finally we turn to Applications of Spectral embeddings to the Dimension Reduction of data sets lying in high dimensional spaces reviewing, in particular, the work of Belkin-Niyogi and Coifman-Lafon. We also review the Spectral Theory of Graphs and the work of Dodziuk and Chung and others. We close with recent theorems of Portegies and of the first author controlling truncated spectral embeddings uniformly on key classes of Riemannian manifolds. Throughout we provide many explicitly computed examples and graphics and attempt to provide as complete a set of references as possible. We hope that this article is accessible to both pure and applied mathematicians working in Geometric Analysis and their doctoral students.

Root Laplacian Eigenmaps with their application in spectral embedding

Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

A kernel-based analysis of Laplacian Eigenmaps

Graph Laplacians, Riemannian Manifolds and Their Machine-Learning

Embedding and the first Laplace eigenvalue of a finite graph

Laplacian Spectral Properties of Graphs from Random Local Samples

Geometric structure of graph Laplacian embeddings

Spectral embedding and the latent geometry of multipartite networks

Effective Dimensionality Reduction for Visualizing Neural Dynamics by Laplacian Eigenmaps

Using Laplacian Spectrum as Graph Feature Representation

Lower Bound for the Second Smallest Eigenvalue of Directed Rooted Graph Laplacian

From Varadhan's Limit to Eigenmaps: A Guide to the Geometric Analysis behind Manifold Learning

Laplacian Canonization: A Minimalist Approach to Sign and Basis Invariant Spectral Embedding

Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation

Disentangling the Spectral Properties of the Hodge Laplacian: Not All Small Eigenvalues Are Equal

LBONet: Supervised Spectral Descriptors for Shape Analysis

Convergence of Laplacian Spectra from Random Samples

Laplacian Spectra of Semigraphs

Inverse eigenvalue problem for Laplacian matrices of a graph

Laplacian Spectra of a Class of Small-World Networks and Their Applications

A survey on spectral embeddings and their applications in data analysis