Fractional Diffusion Maps
Harbir Antil, Tyrus Berry, John Harlim

TL;DR
This paper extends diffusion maps to include local and nonlocal heat kernels, enabling the estimation of classical and fractional Laplacian operators, with applications in image denoising and regression, balancing accuracy and computational cost.
Contribution
It introduces a modified diffusion maps algorithm for nonlocal heat kernels to estimate fractional Laplacians, providing theoretical error bounds and demonstrating improved robustness in applications.
Findings
Nonlocal kernels yield accurate fractional Laplacian estimates.
Nonlocal kernels outperform local ones in robustness for regression tasks.
Graph distance approximation is effective but computationally expensive.
Abstract
In this paper, we extend the diffusion maps algorithm on a family of heat kernels that are either local (having exponential decay) or nonlocal (having polynomial decay), arising in various applications. For example, these kernels have been used as a regularizer in various supervised learning tasks for denoising images. Importantly, these heat kernels give rise to operators that include (but are not restricted to) the generators of the classical Laplacian associated to Brownian processes as well as the fractional Laplacian associated with -stable L\'evy processes. For local kernels, while the method is a version of the diffusion maps algorithm, we show that the applications with non-Gaussian local heat kernels approximate temporally rescaled Laplace-Beltrami operators. For the non-local heat kernels, we modify the diffusion maps algorithm to estimate fractional Laplacian…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
