English
Related papers

Related papers: Learning manifold diffusion semigroups from graph …

200 papers

This paper explores the application diffusion maps as graph shift operators in understanding the underlying geometry of graph signals. The study evaluates the improvements in graph learning when using diffusion map generated filters to the…

Machine Learning · Computer Science 2023-12-25 Todd Hildebrant

Deep generative models such as diffusion and flow matching are powerful machine learning tools capable of learning and sampling from high-dimensional distributions. They are particularly useful when the training data appears to be…

High Energy Physics - Phenomenology · Physics 2026-04-30 Zachary Bogorad , Ibrahim Elsharkawy , Yonatan Kahn , Andrew J. Larkoski , Noam Levi

This paper develops manifold learning techniques for the numerical solution of PDE-constrained Bayesian inverse problems on manifolds with boundaries. We introduce graphical Mat\'ern-type Gaussian field priors that enable flexible modeling…

Numerical Analysis · Mathematics 2022-02-16 John Harlim , Shixiao Jiang , Hwanwoo Kim , Daniel Sanz-Alonso

For a class of (non-symmetric) diffusion processes on a length space, which in particular include the (reflecting) diffusion processes on a connected compact Riemannian manifold, the exact convergence rate is derived for $({\mathbb E}…

Probability · Mathematics 2024-08-20 Feng-Yu Wang , Bingyao Wu , Jie-Xiang Zhu

High-dimensional generative modeling is fundamentally a manifold-learning problem: real data concentrate near a low-dimensional structure embedded in the ambient space. Effective generators must therefore balance support fidelity -- placing…

Machine Learning · Statistics 2026-02-24 Xinyu Tian , Xiaotong Shen

We study Markov population processes on large graphs, with the local state transition rates of a single vertex being linear function of its neighborhood. A simple way to approximate such processes is by a system of ODEs called the…

Probability · Mathematics 2021-08-30 Dániel Keliger

We present a unified framework to study graph kernels, special cases of which include the random walk graph kernel \citep{GaeFlaWro03,BorOngSchVisetal05}, marginalized graph kernel \citep{KasTsuIno03,KasTsuIno04,MahUedAkuPeretal04}, and…

Machine Learning · Computer Science 2010-11-30 S. V. N. Vishwanathan , Karsten M. Borgwardt , Imre Risi Kondor , Nicol N. Schraudolph

This article presents a novel approach to construct Intrinsic Gaussian Processes for regression on unknown manifolds with probabilistic metrics (GPUM) in point clouds. In many real world applications, one often encounters high dimensional…

Machine Learning · Statistics 2023-01-18 Mu Niu , Zhenwen Dai , Pokman Cheung , Yizhu Wang

Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are…

Machine Learning · Computer Science 2024-06-04 Jaehyeong Jo , Dongki Kim , Sung Ju Hwang

In this paper, we study an analytic curve $\varphi: I=[a,b]\rightarrow \mathrm{M}(m\times n, \mathbb{R})$ in the space of $m$ by $n$ real matrices, and show that if $\varphi$ satisfies certain geometric condition, then for almost every…

Dynamical Systems · Mathematics 2020-06-09 Nimish Shah , Lei Yang

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…

Classical Analysis and ODEs · Mathematics 2020-07-28 Harbir Antil , Tyrus Berry , John Harlim

Graph generation is a critical yet challenging task, as empirical analyses require a deep understanding of complex, non-Euclidean structures. Diffusion models have recently made significant advances in graph generation, but these models are…

Machine Learning · Computer Science 2026-03-13 Yiming Huang , Tolga Birdal

A variety of researchers have successfully obtained the parameters of low dimensional diffusion models using the data that comes out of atomistic simulations. This naturally raises a variety of questions about efficient estimation,…

Statistical Mechanics · Physics 2015-11-06 Christopher P. Calderon

Graph Neural Networks usually rely on the assumption that the graph topology is available to the network as well as optimal for the downstream task. Latent graph inference allows models to dynamically learn the intrinsic graph structure of…

Machine Learning · Computer Science 2023-06-28 Haitz Sáez de Ocáriz Borde , Anees Kazi , Federico Barbero , Pietro Liò

This paper describes the formulation and experimental testing of a novel method for the estimation and approximation of submanifold models of animal motion. It is assumed that the animal motion is supported on a configuration manifold $Q$…

Machine Learning · Statistics 2021-05-26 Nathan Powell , Andrew Kurdila

Normalizing flows model complex probability distributions by combining a base distribution with a series of bijective neural networks. State-of-the-art architectures rely on coupling and autoregressive transformations to lift up invertible…

Machine Learning · Computer Science 2021-02-15 Antoine Wehenkel , Gilles Louppe

The object of study in this paper is the expected $2$-Wasserstein distance between the empirical measures of several point processes and their respective limit. For this, the main tool developed is a smoothing procedure in Euclidean spaces…

Probability · Mathematics 2026-03-20 P. García Arias

Autonomous AI agents on embedded platforms require real-time, risk-aware scheduling under resource and thermal constraints. Classical heuristics struggle with workload irregularity, tabular regressors discard structural information, and…

Machine Learning · Computer Science 2026-01-22 Mohammad Pivezhandi , Mahdi Banisharif , Saeed Bakhshan , Abusayeed Saifullah , Ali Jannesari

This work is an extended version of the paper arXiv:0803.2669v1[math-ph], in which the main results were announced. We consider certain classical diffusion process for a wave function on the phase space. It is shown that at the time of…

Mathematical Physics · Physics 2008-12-31 E. M. Beniaminov

Convolutional layers within graph neural networks operate by aggregating information about local neighbourhood structures; one common way to encode such substructures is through random walks. The distribution of these random walks evolves…

Machine Learning · Computer Science 2022-05-30 Csaba Toth , Darrick Lee , Celia Hacker , Harald Oberhauser