English
Related papers

Related papers: Fractional Diffusion Maps

200 papers

Diffusion maps is a manifold learning algorithm widely used for dimensionality reduction. Using a sample from a distribution, it approximates the eigenvalues and eigenfunctions of associated Laplace-Beltrami operators. Theoretical bounds on…

Statistics Theory · Mathematics 2021-04-09 Caroline L. Wormell , Sebastian Reich

The Laplacian $\Delta$ is the infinitesimal generator of isotropic Brownian motion, being the limit process of normal diffusion, while the fractional Laplacian $\Delta^{\beta/2}$ serves as the infinitesimal generator of the limit process of…

Analysis of PDEs · Mathematics 2020-03-20 Weihua Deng , Xudong Wang , Pingwen Zhang

Networks constitute fundamental organizational structures across biological systems, although conventional graph-theoretic analyses capture exclusively pairwise interactions, thereby omitting the intricate higher-order relationships that…

Quantitative Methods · Quantitative Biology 2025-12-23 Sixtus Dakurah

In this paper, we focus on learning optimal parameters for PDE-based image regularization and decomposition. First we learn the regularization parameter and the differential operator for gray-scale image denoising using the fractional…

Optimization and Control · Mathematics 2020-01-13 Sören Bartels , Nico Weber

In this paper, we develop a numerical multiscale method to solve the fractional Laplacian with a heterogeneous diffusion coefficient. When the coefficient is heterogeneous, this adds to the computational costs. Moreover, the fractional…

Numerical Analysis · Mathematics 2017-09-05 Donald L. Brown , Joscha Gedicke , Daniel Peterseim

We consider the heat kernel for higher-derivative and nonlocal operators in $d$-dimensional Euclidean space-time and its asymptotic behavior. As a building block for operators of such type, we consider the heat kernel of the minimal…

High Energy Physics - Theory · Physics 2019-11-11 A. O. Barvinsky , P. I. Pronin , W. Wachowski

Recent applications of kernel methods in machine learning have seen a renewed interest in the Laplacian kernel, due to its stability to the bandwidth hyperparameter in comparison to the Gaussian kernel, as well as its expressivity being…

Machine Learning · Statistics 2025-02-24 Sudhendu Ahir , Parthe Pandit

We survey the recent progress in the study of heat kernels for a class of non-symmetric non-local operators. We focus on the existence and sharp two-sided estimates of the heat kernels and their connection to jump diffusions.

Probability · Mathematics 2017-03-28 Zhen-Qing Chen , Xicheng Zhang

We present multiscale graph-based reduction algorithms for upscaling heterogeneous and anisotropic diffusion problems. The proposed coarsening approaches begin by constructing a partitioning of the computational domain into a set of…

Numerical Analysis · Mathematics 2025-10-14 Maria Vasilyeva , James Brannick , Ben S. Southworth

In the manifold setting, we provide a series of spectral convergence results quantifying how the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator in the…

Statistics Theory · Mathematics 2021-06-23 David B Dunson , Hau-Tieng Wu , Nan Wu

We introduce Hodge Diffusion Maps, a novel manifold learning algorithm designed to analyze and extract topological information from high-dimensional data-sets. This method approximates the exterior derivative acting on differential forms,…

Machine Learning · Computer Science 2025-04-11 Alvaro Almeida Gomez , Jorge Duque Franco

This paper introduces a novel graph signal processing framework for building graph-based models from classes of filtered signals. In our framework, graph-based modeling is formulated as a graph system identification problem, where the goal…

Machine Learning · Computer Science 2018-03-08 Hilmi E. Egilmez , Eduardo Pavez , Antonio Ortega

Graph generative modelling has become an essential task due to the wide range of applications in chemistry, biology, social networks, and knowledge representation. In this work, we propose a novel framework for generating graphs by adapting…

Machine Learning · Statistics 2026-02-04 Anthony Stephenson , Ian Gallagher , Christopher Nemeth

We introduce {\em vector diffusion maps} (VDM), a new mathematical framework for organizing and analyzing massive high dimensional data sets, images and shapes. VDM is a mathematical and algorithmic generalization of diffusion maps and…

Statistics Theory · Mathematics 2011-02-02 Amit Singer , Hau-tieng Wu

We prove that any given function can be smoothly approximated by functions lying in the kernel of a linear operator involving at least one fractional component. The setting in which we work is very general, since it takes into account…

Analysis of PDEs · Mathematics 2018-10-22 Alessandro Carbotti , Serena Dipierro , Enrico Valdinoci

We consider inertial manifolds and their approximation for a class of partial differential equations with a nonlocal Laplacian operator $-(-\Delta)^{\frac{\alpha}{2}}$, with $0<\alpha<2$. The nonlocal or fractional Laplacian operator…

Analysis of PDEs · Mathematics 2014-03-04 Xingjie Yan , Jinchun He , Jinqiao Duan

We develop physically admissible lattice models in the harmonic approximation which define by Hamilton's variational principle fractional Laplacian matrices of the forms of power law matrix functions on the n -dimensional periodic and…

Mathematical Physics · Physics 2016-10-13 T. M. Michelitsch , B. A. Collet , A. P. Riascos , A. F. Nowakowski , F. C. G. A. Nicolleau

In this work, we propose novel discretizations of the spectral fractional Laplacian on bounded domains based on the integral formulation of the operator via the heat-semigroup formalism. Specifically, we combine suitable quadrature formulas…

Numerical Analysis · Mathematics 2018-06-12 Nicole Cusimano , Félix del Teso , Luca Gerardo-Giorda , Gianni Pagnini

Given i.i.d. observations uniformly distributed on a closed manifold $\mathcal{M}\subseteq \mathbb{R}^p$, we study the spectral properties of the associated empirical graph Laplacian based on a Gaussian kernel. Our main results are…

Statistics Theory · Mathematics 2024-02-27 Martin Wahl

In this paper, we propose Complex Diffusion Maps (CDM), a novel diffusion mapping framework that aims to reveal the dominant complex harmonics of high-dimensional data. Inspired by the local Gaussian kernel relevant to the heat equation and…

Machine Learning · Computer Science 2026-05-05 Tongzhen Dang , Weiyang Ding , Michael K. Ng