English
Related papers

Related papers: Hodge Laplacians and Hodge Diffusion Maps

200 papers

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

Autonomous driving requires an understanding of the static environment from sensor data. Learned Bird's-Eye View (BEV) encoders are commonly used to fuse multiple inputs, and a vector decoder predicts a vectorized map representation from…

Computer Vision and Pattern Recognition · Computer Science 2025-07-30 Thomas Monninger , Zihan Zhang , Zhipeng Mo , Md Zafar Anwar , Steffen Staab , Sihao Ding

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

Stochastically evolving geometric systems are studied in shape analysis and computational anatomy for modelling random evolutions of human organ shapes. The notion of geodesic paths between shapes is central to shape analysis and has a…

Numerical Analysis · Mathematics 2022-12-01 Alexis Arnaudon , Frank van der Meulen , Moritz Schauer , Stefan Sommer

Diffusion maps approximate the generator of Langevin dynamics from simulation data. They afford a means of identifying the slowly-evolving principal modes of high-dimensional molecular systems. When combined with a biasing mechanism,…

Data Analysis, Statistics and Probability · Physics 2020-07-01 Zofia Trstanova , Ben Leimkuhler , Tony Lelièvre

Dataset distillation aims to synthesize a compact subset of the original data, enabling models trained on it to achieve performance comparable to those trained on the original large dataset. Existing distribution-matching methods are…

Computer Vision and Pattern Recognition · Computer Science 2025-12-11 Xuhui Li , Zhengquan Luo , Zihui Cui , Zhiqiang Xu

Generative models have recently undergone significant advancement due to the diffusion models. The success of these models can be often attributed to their use of guidance techniques, such as classifier or classifier-free guidance, which…

Computer Vision and Pattern Recognition · Computer Science 2023-01-31 Gyeongnyeon Kim , Wooseok Jang , Gyuseong Lee , Susung Hong , Junyoung Seo , Seungryong Kim

Unsupervised learning of feature representations is a challenging yet important problem for analyzing a large collection of multimedia data that do not have semantic labels. Recently proposed neural network-based unsupervised learning…

Computer Vision and Pattern Recognition · Computer Science 2022-11-15 Takahiko Furuya , Ryutarou Ohbuchi

Stratified digraphs are popular models for feedforward neural networks. However, computation of their path homologies has been limited to low dimensions due to high computational complexity. A recursive algorithm is proposed to compute…

Computational Geometry · Computer Science 2024-12-12 Zhengtong Zhu , Zhiyi Chi

Dirichlet-to-Neumann maps enable the coupling of multiphysics simulations across computational subdomains by ensuring continuity of state variables and fluxes at artificial interfaces. We present a novel method for learning…

Machine Learning · Computer Science 2026-01-27 Adrienne M. Propp , Jonas A. Actor , Elise Walker , Houman Owhadi , Nathaniel Trask , Daniel M. Tartakovsky

We propose a new approach, named PolyMapper, to circumvent the conventional pixel-wise segmentation of (aerial) images and predict objects in a vector representation directly. PolyMapper directly extracts the topological map of a city from…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Zuoyue Li , Jan Dirk Wegner , Aurélien Lucchi

Recently, the theory of diffusion maps was extended to a large class of local kernels with exponential decay which were shown to represent various Riemannian geometries on a data set sampled from a manifold embedded in Euclidean space.…

Classical Analysis and ODEs · Mathematics 2015-09-28 Tyrus Berry , John Harlim

We introduce the Linearized Diffusion Map (LDM), a novel linear dimensionality reduction method constructed via a linear approximation of the diffusion-map kernel. LDM integrates the geometric intuition of diffusion-based nonlinear methods…

Machine Learning · Computer Science 2025-07-22 Julio Candanedo

There has been recent work [Louis STOC 2015] to analyze the spectral properties of hypergraphs with respect to edge expansion. In particular, a diffusion process is defined on a hypergraph such that within each hyperedge, measure flows from…

Discrete Mathematics · Computer Science 2015-10-07 T-H. Hubert Chan , Zhihao Gavin Tang , Chenzi Zhang

The prediction of surrounding agents' motion is a key for safe autonomous driving. In this paper, we explore navigation maps as an alternative to the predominant High Definition (HD) maps for learning-based motion prediction. Navigation…

Computer Vision and Pattern Recognition · Computer Science 2023-02-14 Julian Schmidt , Julian Jordan , Franz Gritschneder , Thomas Monninger , Klaus Dietmayer

Analyzing high-dimensional data with manifold learning algorithms often requires searching for the nearest neighbors of all observations. This presents a computational bottleneck in statistical manifold learning when observations of…

Machine Learning · Computer Science 2022-03-11 Fan Cheng , Anastasios Panagiotelis , Rob J Hyndman

Networks are important structures used to model complex systems where interactions take place. In a basic network model, entities are represented as nodes, and interaction and relations among them are represented as edges. However, in a…

Social and Information Networks · Computer Science 2021-02-18 Mehmet Emin Aktas , Esra Akbas

In this paper, a novel surrogate model based on the Grassmannian diffusion maps (GDMaps) and utilizing geometric harmonics is developed for predicting the response of engineering systems and complex physical phenomena. The method utilizes…

Data Analysis, Statistics and Probability · Physics 2022-06-28 Ketson R. M. dos Santos , Dimitrios G. Giovanis , Katiana Kontolati , Dimitrios Loukrezis , Michael D. Shields

The hybrid high-order method is a modern numerical framework for the approximation of elliptic PDEs. We present here an extension of the hybrid high-order method to meshes possessing curved edges/faces. Such an extension allows us to…

Numerical Analysis · Mathematics 2023-01-31 Liam Yemm

We introduce novel estimators for computing the curvature, tangent spaces, and dimension of data from manifolds, using tools from diffusion geometry. Although classical Riemannian geometry is a rich source of inspiration for geometric data…

Differential Geometry · Mathematics 2026-02-13 Iolo Jones