English
Related papers

Related papers: Diffusion Operator and Spectral Analysis for Direc…

200 papers

Spectral methods that are based on eigenvectors and eigenvalues of discrete graph Laplacians, such as Diffusion Maps and Laplacian Eigenmaps are often used for manifold learning and non-linear dimensionality reduction. It was previously…

Numerical Analysis · Mathematics 2015-06-02 Amit Singer , Hau-tieng Wu

Score-based diffusion models in infinite-dimensional function spaces provide a mathematically principled framework for modelling function-valued data, offering key advantages such as resolution invariance and the ability to handle irregular…

Machine Learning · Computer Science 2026-05-06 James Rowbottom , Elizabeth L. Baker , Nick Huang , Ben Adcock , Carola-Bibiane Schönlieb , Alexander Denker

A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality.…

Social and Information Networks · Computer Science 2024-05-10 Sabyasachi Basu , Suman Kalyan Bera , C. Seshadhri

Inferring a diffusion equation from discretely-observed measurements is a statistical challenge of significant importance in a variety of fields, from single-molecule tracking in biophysical systems to modeling financial instruments.…

Machine Learning · Statistics 2023-12-12 Yinuo Ren , Yiping Lu , Lexing Ying , Grant M. Rotskoff

Diffusion generative models (DMs) have achieved promising results in image and graph generation. However, real-world graphs, such as social networks, molecular graphs, and traffic graphs, generally share non-Euclidean topologies and hidden…

Machine Learning · Computer Science 2024-01-04 Lingfeng Wen , Xuan Tang , Mingjie Ouyang , Xiangxiang Shen , Jian Yang , Daxin Zhu , Mingsong Chen , Xian Wei

Diffusion models represent the state-of-the-art for solving inverse problems such as image restoration tasks. Diffusion-based inverse solvers incorporate a likelihood term to guide prior sampling, generating data consistent with the…

Machine Learning · Computer Science 2026-03-03 Bahareh Tolooshams , Aditi Chandrashekar , Rayhan Zirvi , Abbas Mammadov , Jiachen Yao , Chuwei Wang , Anima Anandkumar

For a given infinite connected graph $G=(V,E)$ and an arbitrary but fixed conductance function $c$, we study an associated graph Laplacian $\Delta_{c}$; it is a generalized difference operator where the differences are measured across the…

Functional Analysis · Mathematics 2015-06-19 Palle Jorgensen , Feng Tian

We offer a spectral analysis for a class of transfer operators. These transfer operators arise for a wide range of stochastic processes, ranging from random walks on infinite graphs to the processes that govern signals and recursive wavelet…

Mathematical Physics · Physics 2018-02-14 Palle E. T. Jorgensen , Myung-Sin Song

In this paper we study existence and uniqueness of solutions for a very general class of doubly nonlinear diffusion equations on metric graphs, which provide the appropriate mathematical framework to describe complex tubular networks in…

Analysis of PDEs · Mathematics 2026-04-15 J. M. Mazón , J. Toledo

We recover the Riemannian gradient of a given function defined on interior points of a Riemannian submanifold in the Euclidean space based on a sample of function evaluations at points in the submanifold. This approach is based on the…

Machine Learning · Computer Science 2023-06-06 Alvaro Almeida Gomez , Antônio J. Silva Neto , Jorge P. Zubelli

The extended-domain method is a strategy for applying spectral methods to complex geometries. Its stability is complicated by the ill-conditioning of the Fourier extension frame. This paper provides a rigorous analysis of the method's…

Numerical Analysis · Mathematics 2025-12-17 Po-Yi Wu

Let $L=\Delta-\nabla\varphi\cdot\nabla$ be a symmetric diffusion operator with an invariant measure $d\mu=e^{-\varphi}dx$ on a complete Riemannian manifold. In this paper we prove Li-Yau gradient estimates for weighted elliptic equations on…

Differential Geometry · Mathematics 2012-08-23 Jia-Yong Wu

Normal and anomalous diffusion are ubiquitous in many complex systems [1] . Here, we define a time and space generalized diffusion equation (GDE), which uses fractional-time derivatives and transformed d-path Laplacian operators on…

Physics and Society · Physics 2022-02-02 Fernando Diaz-Diaz , Ernesto Estrada

We develop a novel physics informed deep learning approach for solving nonlinear drift-diffusion equations on metric graphs. These models represent an important model class with a large number of applications in areas ranging from transport…

Machine Learning · Computer Science 2025-05-08 Jan Blechschmidt , Tom-Christian Riemer , Max Winkler , Martin Stoll , Jan-F. Pietschmann

Diffusion processes have been widely used for approximations in the queueing theory. There are different types of diffusion approximations. Among them, we are interested in those obtained through limits of a sequence of models which…

Probability · Mathematics 2015-01-20 Masakiyo Miyazawa

We establish necessary and sufficient conditions for stochastic invariance of closed subsets in Hilbert spaces for solutions to infinite-dimensional stochastic differential equations (SDEs) under mild assumptions on the coefficients. Our…

Probability · Mathematics 2026-02-24 Eduardo Abi Jaber , Stefan Tappe

This paper explores the efficacy of diffusion-based generative models as neural operators for partial differential equations (PDEs). Neural operators are neural networks that learn a mapping from the parameter space to the solution space of…

Machine Learning · Computer Science 2024-12-17 Katsiaryna Haitsiukevich , Onur Poyraz , Pekka Marttinen , Alexander Ilin

Using techniques of the theory of semigroups of linear operators we study the question of approximating solutions to equations governing diffusion in thin layers separated by a semi-permeable membrane. We show that as thickness of the…

Analysis of PDEs · Mathematics 2019-08-08 Adam Bobrowski

We revisit the classical question of the relationship between the diameter of a graph and its expansion properties. One direction is well understood: expander graphs exhibit essentially the lowest possible diameter. We focus on the reverse…

Combinatorics · Mathematics 2017-11-23 Michael Dinitz , Michael Schapira , Gal Shahaf

We study the coherent propagation and incoherent diffusion of in-plane elastic waves in a two dimensional continuum populated by many, randomly placed and oriented, edge dislocations. Because of the Peierls-Nabarro force the dislocations…

Materials Science · Physics 2020-12-02 Dmitry Churochkin , Fernando Lund