English
Related papers

Related papers: Diffusion maps, spectral clustering and reaction c…

200 papers

Two types of random evolution processes are studied for ensembles of the standard map with driving parameter $K$ that determines its degree of stochasticity. For one type of processes the parameter $K$ is chosen at random from a Gaussian…

Chaotic Dynamics · Physics 2015-10-28 Or Alus , Shmuel Fishman

Beyond estimating parameters of interest from data, one of the key goals of statistical inference is to properly quantify uncertainty in these estimates. In Bayesian inference, this uncertainty is provided by the posterior distribution, the…

Machine Learning · Computer Science 2025-01-03 Daniela de Albuquerque , John Pearson

Spectral clustering is a popular algorithm that clusters points using the eigenvalues and eigenvectors of Laplacian matrices derived from the data. For years, spectral clustering has been working mysteriously. This paper explains spectral…

Machine Learning · Statistics 2021-03-02 T Shen

Diffusions are a successful technique to sample from high-dimensional distributions. The target distribution can be either explicitly given or learnt from a collection of samples. They implement a diffusion process whose endpoint is a…

Machine Learning · Computer Science 2025-09-03 Andrea Montanari

We analyze a simple model of deterministic diffusion. The model consists of a one-dimensional periodic array of scatterers in which point particles move from cell to cell as defined by a piecewise linear map. The microscopic chaotic…

chao-dyn · Physics 2009-10-31 R. Klages , J. R. Dorfman

Extended Vision techniques are ubiquitous in physics. However, the data cubes steaming from such analysis often pose a challenge in their interpretation, due to the intrinsic difficulty in discerning the relevant information from the…

Machine Learning · Computer Science 2024-07-16 Alessandro Bombini , Fernando García-Avello Bofías , Caterina Bracci , Michele Ginolfi , Chiara Ruberto

A generative modeling framework is proposed that combines diffusion models and manifold learning to efficiently sample data densities on manifolds. The approach utilizes Diffusion Maps to uncover possible low-dimensional underlying (latent)…

Machine Learning · Computer Science 2025-04-22 Dimitris G. Giovanis , Ellis Crabtree , Roger G. Ghanem , Ioannis G. Kevrekidis

We present Manifold Diffusion Fields (MDF), an approach that unlocks learning of diffusion models of data in general non-Euclidean geometries. Leveraging insights from spectral geometry analysis, we define an intrinsic coordinate system on…

Machine Learning · Computer Science 2024-01-23 Ahmed A. Elhag , Yuyang Wang , Joshua M. Susskind , Miguel Angel Bautista

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

Human trajectory data is crucial in urban planning, traffic engineering, and public health. However, directly using real-world trajectory data often faces challenges such as privacy concerns, data acquisition costs, and data quality. A…

Machine Learning · Computer Science 2025-11-05 Qingyue Long , Can Rong , Tong Li , Yong Li

One of the fundamental problems in machine learning is the estimation of a probability distribution from data. Many techniques have been proposed to study the structure of data, most often building around the assumption that observations…

Machine Learning · Statistics 2013-02-22 Oren Rippel , Ryan Prescott Adams

We introduce, test and discuss a method for classifying and clustering data modeled as directed graphs. The idea is to start diffusion processes from any subset of a data collection, generating corresponding distributions for reaching…

Machine Learning · Statistics 2015-06-26 Jimmy Dubuisson , Jean-Pierre Eckmann , Andrea Agazzi

The nonequilibrium Fokker-Planck dynamics with a non-conservative drift field, in dimension $N\geq 2$, can be related with the non-Hermitian quantum mechanics in a real scalar potential $V$ and in a purely imaginary vector potential -$iA$…

Statistical Mechanics · Physics 2024-05-31 P. Garbaczewski , M. Żaba

Complex networks are characterized by latent geometries induced by their topology or by the dynamics on the top of them. In the latter case, different network-driven processes induce distinct geometric features that can be captured by…

Physics and Society · Physics 2021-04-07 Giulia Bertagnolli , Manlio De Domenico

Diffusion models have recently emerged as powerful generative priors for solving inverse problems. However, training diffusion models in the pixel space are both data-intensive and computationally demanding, which restricts their…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Bowen Song , Soo Min Kwon , Zecheng Zhang , Xinyu Hu , Qing Qu , Liyue Shen

The development of simple and fast hypergraph spectral methods has been hindered by the lack of numerical algorithms for simulating heat diffusions and computing fundamental objects, such as Personalized PageRank vectors, over hypergraphs.…

Data Structures and Algorithms · Computer Science 2023-07-21 Konstantinos Ameranis , Antares Chen , Adela DePavia , Lorenzo Orecchia , Erasmo Tani

We develop a diffusion approximation for systems subject to fast random resetting by small amplitudes. Equivalently, this describes systems with frequent but small catastrophes. We demonstrate the validity of the approximation by computing…

Statistical Mechanics · Physics 2026-02-26 Tobias Galla

We consider deterministic dynamics, known as the slicer map (SM), which exhibits normal and anomalous diffusion by varying a single parameter. The statistics of the position moments and the low-order position autocorrelation function (PACF)…

Statistical Mechanics · Physics 2025-08-19 Muhammad Tayyab , Jahanzeb Tariq

This work considers the subdiffusion problem with non-positive memory, which not only arises from physical laws with memory, but could be transformed from sophisticated models such as subdiffusion or subdiffusive Fokker-Planck equation with…

Numerical Analysis · Mathematics 2025-05-09 Wenlin Qiu , Xiangcheng Zheng

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