Background Theory 11
2.1 Graph Laplacians . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Spectral Embeddings and Clustering . . . . . . . . . . . . . . . . . 13
2.3 Affinity Matrix Construction . . . . . . . . . . . . . . . . . . . . . 16
2.4 Diffusion Distance and Diffusion Maps . . . . . . . . . . . . . . . 19
2.5 Heat Equation and Heat Kernel . . . . . . . . . . . . . . . . . . . . 21