English
Related papers

Related papers: Sampling And Reconstruction Of Diffusive Fields On…

200 papers

The reconstruction of unsteady flow fields from limited measurements is a challenging and crucial task for many engineering applications. Machine learning models are gaining popularity for solving this problem due to their ability to learn…

Fluid Dynamics · Physics 2026-01-09 Marc Amorós-Trepat , Luis Medrano-Navarro , Qiang Liu , Luca Guastoni , Nils Thuerey

In this work, we investigate the sampling and reconstruction of spectrally $s$-sparse bandlimited graph signals governed by heat diffusion processes. We propose a random space-time sampling regime, referred to as {randomized} dynamical…

Numerical Analysis · Mathematics 2024-10-24 Longxiu Huang , Dongyang Li , Sui Tang , Qing Yao

Heat diffusion processes have found wide applications in modelling dynamical systems over graphs. In this paper, we consider the recovery of a $k$-bandlimited graph signal that is an initial signal of a heat diffusion process from its…

Information Theory · Computer Science 2021-10-05 Longxiu Huang , Deanna Needell , Sui Tang

We cast the problem of source localization on graphs as the simultaneous problem of sparse recovery and diffusion kernel learning. An l1 regularization term enforces the sparsity constraint while we recover the sources of diffusion from a…

Machine Learning · Computer Science 2016-11-22 Rodrigo Pena , Xavier Bresson , Pierre Vandergheynst

The sampling of graph signals has recently drawn much attention due to the wide applications of graph signal processing. While a lot of efficient methods and interesting results have been reported to the sampling of band-limited or smooth…

Signal Processing · Electrical Eng. & Systems 2025-01-01 Yingcheng Lai , Li Chai , Jinming Xu

We study a blind deconvolution problem on graphs, which arises in the context of localizing a few sources that diffuse over networks. While the observations are bilinear functions of the unknown graph filter coefficients and sparse input…

Signal Processing · Electrical Eng. & Systems 2024-09-19 Chang Ye , Gonzalo Mateos

Heat diffusion describes the process by which heat flows from areas with higher temperatures to ones with lower temperatures. This concept was previously adapted to graph structures, whereby heat flows between nodes of a graph depending on…

Signal Processing · Electrical Eng. & Systems 2024-05-01 Stephan Goerttler , Fei He , Min Wu

Effective information analysis generally boils down to properly identifying the structure or geometry of the data, which is often represented by a graph. In some applications, this structure may be partly determined by design constraints or…

Machine Learning · Computer Science 2016-11-07 Dorina Thanou , Xiaowen Dong , Daniel Kressner , Pascal Frossard

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

Data Structures and Algorithms · Computer Science 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

Localizing the source of graph diffusion phenomena, such as misinformation propagation, is an important yet extremely challenging task. Existing source localization models typically are heavily dependent on the hand-crafted rules.…

Social and Information Networks · Computer Science 2022-06-22 Junxiang Wang , Junji Jiang , Liang Zhao

In the Network Inference problem, one seeks to recover the edges of an unknown graph from the observations of cascades propagating over this graph. In this paper, we approach this problem from the sparse recovery perspective. We introduce a…

Social and Information Networks · Computer Science 2024-11-14 Jean Pouget-Abadie , Thibaut Horel

Diffusion-based graph generative models have recently obtained promising results for graph generation. However, existing diffusion-based graph generative models are mostly one-shot generative models that apply Gaussian diffusion in the…

Artificial Intelligence · Computer Science 2023-07-19 Lingkai Kong , Jiaming Cui , Haotian Sun , Yuchen Zhuang , B. Aditya Prakash , Chao Zhang

Diffusion models have emerged from various theoretical and methodological perspectives, each offering unique insights into their underlying principles. In this work, we provide an overview of the most prominent approaches, drawing attention…

Machine Learning · Computer Science 2024-09-04 Solveig Klepper

In this work we investigate the inverse problem of recovering one point source in the heat equation from sparse boundary measurement, i.e., the flux data at several points on the boundary. We prove the unique recovery of the location and…

Analysis of PDEs · Mathematics 2026-03-11 Fangyu Gong , Bangti Jin , Yavar Kian , Sizhe Liu

The presence of noise is an intrinsic problem in acquisition processes for digital images. One way to enhance images is to combine the forward and backward diffusion equations. However, the latter problem is well known to be exponentially…

Numerical Analysis · Mathematics 2023-06-13 Vo Anh Khoa , Mai Thanh Nhat Truong , Imhotep Hogan , Roselyn Williams

Subdiffusion on graphs is often modeled by time-fractional diffusion equations, yet its structural and dynamical consequences remain unclear. We show that subdiffusive transport on graphs is a memory-driven process generated by a random…

Social and Information Networks · Computer Science 2026-01-22 Nikita Deniskin , Ernesto Estrada

This study focuses on addressing the inverse source problem associated with the parabolic equation. We rely on sparse boundary flux data as our measurements, which are acquired from a restricted section of the boundary. While it has been…

Numerical Analysis · Mathematics 2023-10-18 Guang Lin , Na Ou , Zecheng Zhang , Zhidong Zhang

In this paper the focus is on subsampling as well as reconstructing the second-order statistics of signals residing on nodes of arbitrary undirected graphs. Second-order stationary graph signals may be obtained by graph filtering zero-mean…

Information Theory · Computer Science 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

Diffusion models are powerful tools for sampling from high-dimensional distributions by progressively transforming pure noise into structured data through a denoising process. When equipped with a guidance mechanism, these models can also…

Machine Learning · Computer Science 2026-05-04 Saeed Mohseni-Sehdeh , Walid Saad , Kei Sakaguchi , Tao Yu

Signal processing on graphs has received a lot of attention in the recent years. A lot of techniques have arised, inspired by classical signal processing ones, to allow studying signals on any kind of graph. A common aspect of these…

Information Theory · Computer Science 2016-05-18 Bastien Pasdeloup , Michael Rabbat , Vincent Gripon , Dominique Pastor , Grégoire Mercier
‹ Prev 1 2 3 10 Next ›