English
Related papers

Related papers: Normalizing Diffusion Kernels with Optimal Transpo…

200 papers

In this paper, we extend the class of kernel methods, the so-called diffusion maps (DM) and ghost point diffusion maps (GPDM), to solve the time-dependent advection-diffusion PDE on unknown smooth manifolds without and with boundaries. The…

Numerical Analysis · Mathematics 2021-05-31 Qile Yan , Shixiao Willing Jiang , John Harlim

This article is devoted to developing a theory for effective kernel interpolation and approximation in a general setting. For a wide class of compact, connected $C^\infty$ Riemannian manifolds, including the important cases of spheres and…

Classical Analysis and ODEs · Mathematics 2015-03-17 T. Hangelbroek , F. J. Narcowich , J. D. Ward

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

An unsupervised learning algorithm to cluster hyperspectral image (HSI) data is proposed that exploits spatially-regularized random walks. Markov diffusions are defined on the space of HSI spectra with transitions constrained to near…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 James M. Murphy , Mauro Maggioni

Graph convolutional neural networks (GCNs) operate by aggregating messages over local neighborhoods given the prediction task under interest. Many GCNs can be understood as a form of generalized diffusion of input features on the graph, and…

Machine Learning · Computer Science 2023-07-24 Thomas Markovich

We present an adaptive regularization algorithm that can be effectively applied to the optimization problem in deep learning framework. Our regularization algorithm aims to take into account the fitness of data to the current state of model…

Machine Learning · Computer Science 2019-09-02 Junghee Cho , Junseok Kwon , Byung-Woo Hong

This note is about promoting singularity subtraction as a helpful tool in the discretization of singular integral operators on curved surfaces. Singular and nearly singular kernels are expanded in series whose terms are integrated on…

Numerical Analysis · Mathematics 2013-01-31 Johan Helsing

In recent years, quantities derived from the heat equation have become popular in shape processing and analysis of triangulated surfaces. Such measures are often robust with respect to different kinds of perturbations, including…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Jose A. Iglesias , Ron Kimmel

We introduce a numerical method for approximating arbitrary differential operators on vector fields in the weak form given point cloud data sampled randomly from a $d$ dimensional manifold embedded in $\mathbb{R}^n$. This method generalizes…

Numerical Analysis · Mathematics 2026-01-08 John Wilson Peoples , John Harlim

We extend Regularised Diffusion-Shock (RDS) filtering from Euclidean space $\mathbb{R}_2$ [1] to position-orientation space $\mathbb{M}_2 \cong \mathbb{R}^2 \times S^1$. This has numerous advantages, e.g. making it possible to enhance and…

Differential Geometry · Mathematics 2026-03-20 Finn M. Sherry , Kristina Schaefer , Remco Duits

The Dirichlet Laplacian in a curved three-dimensional tube built along a spatial (bounded or unbounded) curve is investigated in the limit when the uniform cross-section of the tube diminishes. Both deformations due to bending and twisting…

Spectral Theory · Mathematics 2015-06-04 David Krejcirik , Helena Sedivakova

Spatial temporal reconstruction of dynamical system is indeed a crucial problem with diverse applications ranging from climate modeling to numerous chaotic and physical processes. These reconstructions are based on the harmonious…

Dynamical Systems · Mathematics 2025-05-13 Nishant Panda , Himanshu Singh , J. Nathan Kutz

Manifold regularization model is a semi-supervised learning model that leverages the geometric structure of a dataset, comprising a small number of labeled samples and a large number of unlabeled samples, to generate classifiers. However,…

Machine Learning · Statistics 2024-03-26 Hongfu Guo , Wencheng Zou , Zeyu Zhang , Shuishan Zhang , Ruitong Wang , Jintao Zhang

We construct an extension of diffusion geometry to multiple modalities through joint approximate diagonalization of Laplacian matrices. This naturally extends classical data analysis tools based on spectral geometry, such as diffusion maps…

Computer Vision and Pattern Recognition · Computer Science 2012-09-13 Davide Eynard , Klaus Glashoff , Michael M. Bronstein , Alexander M. Bronstein

Optimal transport provides a powerful framework for comparing measures while respecting the geometry of their support, but comes with an expensive computational cost, hindering its potential application to real world use cases. On…

Machine Learning · Computer Science 2026-05-20 Pierre Houédry , Iskander Legheraba , Léo Buecher , Nicolas Courty

We study mass preserving transport of passive tracers in the low-diffusivity limit using Lagrangian coordinates. Over finite-time intervals, the solution-operator of the nonautonomous diffusion equation is approximated by that of a…

Analysis of PDEs · Mathematics 2021-03-22 Daniel Karrasch , Nathanael Schilling

In this paper, we study an asymptotic expansion of the heat kernel for a Laplace operator on a smooth Riemannian manifold without a boundary at enough small values of the proper time. The Seeley-DeWitt coefficients of this decomposition…

Mathematical Physics · Physics 2022-11-22 A. V. Ivanov , N. V. Kharuk

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

Diffusion models have achieved significant progress in image generation. The pre-trained Stable Diffusion (SD) models are helpful for image deblurring by providing clear image priors. However, directly using a blurry image or pre-deblurred…

Computer Vision and Pattern Recognition · Computer Science 2025-02-07 Lingshun Kong , Jiawei Zhang , Dongqing Zou , Jimmy Ren , Xiaohe Wu , Jiangxin Dong , Jinshan Pan

We present the discrete version of heat kernel smoothing on graph data structure. The method is used to smooth data in an irregularly shaped domains in 3D images. New statistical properties are derived. As an application, we show how to…

Methodology · Statistics 2017-10-24 Moo K. Chung , Yanli Wang , Gurong Wu