English
Related papers

Related papers: Heat diffusion distance processes: a statistically…

200 papers

In this paper, we present a theoretical and computational workflow for the non-parametric Bayesian inference of drift and diffusion functions of autonomous diffusion processes. We base the inference on the partial differential equations…

Computational Engineering, Finance, and Science · Computer Science 2024-11-05 Maximilian Kruse , Sebastian Krumscheid

In this work, we introduce novel algorithms for label propagation and self-training using fractional heat kernel dynamics with a source term. We motivate the methodology through the classical correspondence of information theory with the…

Machine Learning · Computer Science 2025-10-07 Farid Bozorgnia , Vyacheslav Kungurtsev , Shirali Kadyrov , Mohsen Yousefnezhad

Distance measures between graphs are important primitives for a variety of learning tasks. In this work, we describe an unsupervised, optimal transport based approach to define a distance between graphs. Our idea is to derive…

Computational Engineering, Finance, and Science · Computer Science 2024-04-11 Michael Scholkemper , Damin Kühn , Gerion Nabbefeld , Simon Musall , Björn Kampa , Michael T. Schaub

We study the problems of estimating the past and future evolutions of two diffusion processes that spread concurrently on a network. Specifically, given a known network $G=(V, \overrightarrow{E})$ and a (possibly noisy) snapshot…

Social and Information Networks · Computer Science 2023-10-31 Nouman Khan , Kangle Mu , Mehrdad Moharrami , Vijay Subramanian

Large deviation for Markov processes can be studied by Hamilton--Jacobi equation techniques. The method of proof involves three steps: First, we apply a nonlinear transform to generators of the Markov processes, and verify that limit of the…

Probability · Mathematics 2007-05-23 Jin Feng

We consider the testing and estimation of change-points -- locations where the distribution abruptly changes -- in a data sequence. A new approach, based on scan statistics utilizing graphs representing the similarity between observations,…

Methodology · Statistics 2015-02-18 Hao Chen , Nancy Zhang

Statistical pattern classification methods based on data-random graphs were introduced recently. In this approach, a random directed graph is constructed from the data using the relative positions of the data points from various classes.…

Methodology · Statistics 2008-02-06 E. Ceyhan , C. E. Priebe , J. C. Wierman

In this paper we consider a dynamic Erd\H{o}s-R\'{e}nyi random graph with independent identically distributed edge processes. Our aim is to describe the joint evolution of the entries of a subgraph count vector. The main result of this…

Probability · Mathematics 2025-12-01 Rajat Subhra Hazra , Nikolai Kriukov , Michel Mandjes

Denoising diffusion probabilistic models and score-matching models have proven to be very powerful for generative tasks. While these approaches have also been applied to the generation of discrete graphs, they have, so far, relied on…

Machine Learning · Computer Science 2023-08-17 Kilian Konstantin Haefeli , Karolis Martinkus , Nathanaël Perraudin , Roger Wattenhofer

A geometric representation for multivariate extremes, based on the shapes of scaled sample clouds in light-tailed margins and their so-called limit sets, has recently been shown to connect several existing extremal dependence concepts.…

Methodology · Statistics 2023-11-03 Jennifer Wadsworth , Ryan Campbell

We consider a heat transmission problem across an irregular interface -- that is, non-Lipschitz or fractal -- between two media (a hot one and a cold one). The interface is modelled as the support of a d-upper regular measure. We introduce…

Analysis of PDEs · Mathematics 2023-12-05 Gabriel Claret , Anna Rozanova-Pierrat

In this article we consider the estimation of static parameters for partially observed diffusion processes with discrete-time observations over a fixed time interval. In particular, when one only has access to time-discretized solutions of…

Methodology · Statistics 2025-09-26 Miguel Alvarez , Ajay Jasra

A pathwise large deviation principle in the Wasserstein topology and a pathwise central limit theorem are proved for the empirical measure of a mean-field system of interacting diffusions. The coefficients are path-dependent. The framework…

Probability · Mathematics 2024-10-10 Louis-Pierre Chaintron

We develop new econometric methods for the comparison of nonparametric time trends. In many applications, practitioners are interested in whether the observed time series all have the same time trend. Moreover, they would often like to know…

Econometrics · Economics 2022-09-23 Marina Khismatullina , Michael Vogt

A finite element approach to the elastic flow of a curve coupled with a diffusion equation on the curve is analysed. Considering the graph case, the problem is weakly formulated and approximated with continuous linear finite elements, which…

Numerical Analysis · Mathematics 2017-07-28 Paola Pozzi , Björn Stinner

We consider a two-sample hypothesis testing problem, where the distributions are defined on the space of undirected graphs, and one has access to only one observation from each model. A motivating example for this problem is comparing the…

This thesis is devoted to the theoretical study of slow thermodynamic processes in non-equilibrium stochastic systems. Its main result is a physically and mathematically consistent construction of relevant thermodynamic quantities in the…

Statistical Mechanics · Physics 2014-07-29 Jiří Pešek

In this paper we study the asymptotic theory for samples problem based on the functional empirical process (fep), this new method is called general samples problem. We suggest this method to develop the full theory of estimation of means,…

Methodology · Statistics 2025-08-12 Abdoulaye Camara , Adja Mbarka Fall , Moumouni Diallo , Gane Samb Lo

We provide full theoretical guarantees for the convergence behaviour of diffusion-based generative models under the assumption of strongly log-concave data distributions while our approximating class of functions used for score estimation…

Machine Learning · Computer Science 2025-02-18 Stefano Bruno , Ying Zhang , Dong-Young Lim , Ömer Deniz Akyildiz , Sotirios Sabanis

In this paper, we study large-time asymptotics for heat and fractional heat equations in two discrete settings: the full lattice \(\mathbb Z^d\) and finite connected subgraphs with Dirichlet boundary condition. These results provide a…

Analysis of PDEs · Mathematics 2026-02-19 Rui Chen , Bo Li