Papers › Learning manifold diffusion semigroups from graph transition matrices
Learning manifold diffusion semigroups from graph transition matrices
Xiuyuan Cheng, Nan Wu
Title, abstract, authors and date from arXiv's metadata (CC0); this paper is not in the Papers with Code archive (frozen 2025-07-28).
We consider graph diffusion processes constructed from finite i.i.d. samples drawn from an unknown manifold embedded in ambient Euclidean space, where the graph affinity is defined by an ambient Gaussian kernel matrix. We show that the manifold heat semigroup Qₜ = e^(tΔ) can be approximated directly by iterating the graph transition matrix P, under only low regularity assumptions on the test function f, including the case f ∈L^∞. We bound Pⁿ f - Qₜ f in ∞-norm, with the operator application to f properly defined, and we recover the classical graph-Laplacian pointwise rate O(N^(-2/(d+6))) up to logarithmic factors, for diffusion times $t $ up to O(1) and longer. The rate holds for in-sample error as well as out-of-sample generalization, where the estimator of Qₜ f at a new point is defined via kernel convolution. To handle non-uniform sampling densities on the manifold, we introduce a right-normalization of the graph transition matrix; under the assumption that the sampling density p is C³ and bounded away from zero, the same convergence rates hold. We numerically demonstrate the performance of the proposed estimator on simulated data.
In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.
Code
Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Syntology holds the repository link but has not harvested or run code from it.
Results from the paper
The Papers with Code archive ends with its 2025-07-28 snapshot. This paper's arXiv identifier, 2605.25383, was issued in May 2026, after that date, so the archive has no leaderboard rows for it.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections