English
Related papers

Related papers: Uncertainty Principle for Vertex-Time Graph Signal…

200 papers

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we…

Graphics · Computer Science 2017-10-04 Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

In this paper, we propose a framework for graph signal processing using category theory. The aim is to generalize a few recent works on probabilistic approaches to graph signal processing, which handle signal and graph uncertainties.

Signal Processing · Electrical Eng. & Systems 2023-02-27 Feng Ji , Xingchao Jian , Wee Peng Tay

Frequency-domain analysis has emerged as a powerful paradigm for time series analysis, offering unique advantages over traditional time-domain approaches while introducing new theoretical and practical challenges. This survey provides a…

Computational Engineering, Finance, and Science · Computer Science 2025-10-21 Qianru Zhang , Yuting Sun , Honggang Wen , Peng Yang , Xinzhu Li , Ming Li , Kwok-Yan Lam , Siu-Ming Yiu , Hongzhi Yin

We present a unified theoretical framework for temporal knowledge graphs grounded in maximum-entropy principles, differential geometry, and information theory. We prove a unique characterization of scoring functions via the maximum-entropy…

Information Theory · Computer Science 2025-09-16 Ibne Farabi Shihab

The short-time linear canonical transform (STLCT) can be identified as a generalization of the short-time Fourier transform (STFT). It is a novel time-frequency analysis tool. In this paper, we generalize some different uncertainty…

Signal Processing · Electrical Eng. & Systems 2019-11-06 Wen-Biao Gao , Bing-Zhao Li

The automatic detection of changes or anomalies between multispectral and hyperspectral images collected at different time instants is an active and challenging research topic. To effectively perform change-point detection in multitemporal…

Signal Processing · Electrical Eng. & Systems 2022-11-28 Ricardo Augusto Borsoi , Cédric Richard , André Ferrari , Jie Chen , José Carlos Moreira Bermudez

Finite time-vertex graph signals (FTVGS) provide an efficient representation for capturing spatio-temporal correlations across multiple data sources on irregular structures. Although sampling and reconstruction of FTVGS with known spectral…

Signal Processing · Electrical Eng. & Systems 2025-09-01 Hang Sheng , Qinji Shu , Hui Feng , Bo Hu

Graph Neural Networks have achieved impressive results across diverse network modeling tasks, but accurately estimating uncertainty on graphs remains difficult, especially under distributional shifts. Unlike traditional uncertainty…

Machine Learning · Computer Science 2025-10-15 Fred Xu , Thomas Markovich

Weakly-supervised temporal action localization aims to learn detecting temporal intervals of action classes with only video-level labels. To this end, it is crucial to separate frames of action classes from the background frames (i.e.,…

Computer Vision and Pattern Recognition · Computer Science 2020-12-18 Pilhyeon Lee , Jinglu Wang , Yan Lu , Hyeran Byun

A new scheme to sample signals defined in the nodes of a graph is proposed. The underlying assumption is that such signals admit a sparse representation in a frequency domain related to the structure of the graph, which is captured by the…

Social and Information Networks · Computer Science 2016-04-20 Antonio G. Marques , Santiago Segarra , Geert Leus , Alejandro Ribeiro

Time-varying data with irregular structures can be described by finite time-vertex graph signals (FTVGS), which represent potential temporal and spatial relationships among multiple sources. While sampling and corresponding reconstruction…

Signal Processing · Electrical Eng. & Systems 2024-11-20 Hang Sheng , Qinji Shu , Hui Feng , Bo Hu

Graph filters are a staple tool for processing signals over graphs in a multitude of downstream tasks. However, they are commonly designed for graphs with a fixed number of nodes, despite real-world networks typically grow over time. This…

Machine Learning · Computer Science 2024-09-12 Bishwadeep Das , Elvin Isufi

Irregularly sampling a spatially stationary random field does not yield a graph stationary signal in general. Based on this observation, we build a definition of graph stationarity based on intrinsic stationarity, a less restrictive…

Signal Processing · Electrical Eng. & Systems 2018-09-26 Alexander Serrano , Benjamin Girault , Antonio Ortega

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

Signal processing on graph is attracting more and more attentions. For a graph signal in the low-frequency subspace, the missing data associated with unsampled vertices can be reconstructed through the sampled data by exploiting the…

Information Theory · Computer Science 2015-06-23 Xiaohan Wang , Pengfei Liu , Yuantao Gu

Entropy metrics (for example, permutation entropy) are nonlinear measures of irregularity in time series (one-dimensional data). Some of these entropy metrics can be generalised to data on periodic structures such as a grid or lattice…

Combinatorics · Mathematics 2021-10-22 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

Uncertainty quantification is essential for deploying reliable Graph Neural Networks (GNNs), where existing approaches primarily rely on Bayesian inference or ensembles. In this paper, we introduce the first credal graph neural networks…

Machine Learning · Computer Science 2025-12-03 Matteo Tolloso , Davide Bacciu

Learning a graph from data is the key to taking advantage of graph signal processing tools. Most of the conventional algorithms for graph learning require complete data statistics, which might not be available in some scenarios. In this…

Machine Learning · Computer Science 2023-12-29 Amirhossein Javaheri , Arash Amini , Farokh Marvasti , Daniel P. Palomar

Norms of Persistent Homology introduced in topological data analysis are seen as indicators of system instability, analogous to the changing predictability that is captured in financial market uncertainty indexes. This paper demonstrates…

General Finance · Quantitative Finance 2021-10-04 Simon Rudkin , Wanling Qiu , Pawel Dlotko

Estimation of model uncertainty can help improve the explainability of Graph Convolutional Networks and the accuracy of the models at the same time. Uncertainty can also be used in critical applications to verify the results of the model by…

Machine Learning · Computer Science 2025-07-03 Illia Oleksiienko , Juho Kanniainen , Alexandros Iosifidis