English
Related papers

Related papers: 2-Dimensional Finite Impulse Response Graph-Tempor…

200 papers

New schemes to recover signals defined in the nodes of a graph are proposed. Our focus is on reconstructing bandlimited graph signals, which are signals that admit a sparse representation in a frequency domain related to the structure of…

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

In this paper, new insights in frequency-domain implementations of digital finite-length impulse response filtering (linear convolution) using overlap-add and overlap-save techniques are provided. It is shown that, in practical…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Hakan Johansson , Oscar Gustafsson

The concept of a random process has been recently extended to graph signals, whereby random graph processes are a class of multivariate stochastic processes whose coefficients are matrices with a \textit{graph-topological} structure. The…

Signal Processing · Electrical Eng. & Systems 2020-03-13 Thiernithi Variddhisai , Danilo Mandic

In this paper, we present two localized graph filtering based methods for interpolating graph signals defined on the vertices of arbitrary graphs from only a partial set of samples. The first method is an extension of previous work on…

Machine Learning · Computer Science 2013-10-11 Sunil K. Narang , Akshay Gadde , Eduard Sanou , Antonio Ortega

We propose a novel receiver for orthogonal frequency division multiplexing (OFDM) transmissions in impulsive noise environments. Impulsive noise arises in many modern wireless and wireline communication systems, such as Wi-Fi and powerline…

Information Theory · Computer Science 2015-06-16 Marcel Nassar , Philip Schniter , Brian L. Evans

Graph filter design is central to spectral collaborative filtering, yet most existing methods rely on manually tuned hyperparameters rather than fully learnable filters. We show that this challenge stems from a bias in traditional…

Information Retrieval · Computer Science 2026-04-27 Yunhang He , Cong Xu , Zhangchi Zhu , Hongzhi Yin , Wei Zhang

Graph comparison deals with identifying similarities and dissimilarities between graphs. A major obstacle is the unknown alignment of graphs, as well as the lack of accurate and inexpensive comparison metrics. In this work we introduce the…

Machine Learning · Computer Science 2021-12-09 Hermina Petric Maretic , Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

Graphs are mathematical tools that can be used to represent complex real-world systems, such as financial markets and social networks. Hence, machine learning (ML) over graphs has attracted significant attention recently. However, it has…

Machine Learning · Computer Science 2023-03-22 O. Deniz Kose , Yanning Shen , Gonzalo Mateos

A broad range of applications involve signals with irregular structures that can be represented as a graph. As the underlying structures can change over time, the tracking dynamic graph topologies from observed signals is a fundamental…

Signal Processing · Electrical Eng. & Systems 2025-07-15 Lital Dabush , Nir Shlezinger , Tirza Routtenberg

Recently, convolutional filters have been increasingly adopted in sequential recommendation for their ability to capture local sequential patterns. However, most of these models complement convolutional filters with self-attention. This is…

Information Retrieval · Computer Science 2026-03-24 Yehjin Shin , Jeongwhan Choi , Seojin Kim , Noseong Park

Graph filters that transform prior node values to posterior scores via edge propagation often support graph mining tasks affecting humans, such as recommendation and ranking. Thus, it is important to make them fair in terms of satisfying…

Machine Learning · Computer Science 2023-03-17 Emmanouil Krasanakis , Symeon Papadopoulos

The analysis of multi-dimensional graph signals on complex structured domains remains a fundamental challenge,

Signal Processing · Electrical Eng. & Systems 2026-04-15 Linbo Shang

This paper endeavors to learn time-varying graphs by using structured temporal priors that assume underlying relations between arbitrary two graphs in the graph sequence. Different from many existing chain structure based methods in which…

Machine Learning · Computer Science 2022-02-24 Xiang Zhang , Qiao Wang

Existing approaches for classifying dynamic graphs either lift graph kernels to the temporal domain, or use graph neural networks (GNNs). However, current baselines have scalability issues, cannot handle a changing node set, or do not take…

Machine Learning · Computer Science 2023-10-24 Franz Srambical , Bastian Rieck

In this manuscript a factor graph approach is employed to investigate the recursive filtering problem for a mixed linear/nonlinear state-space model, i.e. for a model whose state vector can be partitioned in a linear state variable…

Statistics Theory · Mathematics 2016-07-29 Giorgio M. Vitetta , Emilio Sirignano , Francesco Montorsi , Matteo Sola

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson

Stationarity is a cornerstone property that facilitates the analysis and processing of random signals in the time domain. Although time-varying signals are abundant in nature, in many practical scenarios the information of interest resides…

Systems and Control · Computer Science 2017-10-11 Antonio G. Marques , Santiago Segarra , Geert Leus , Alejandro Ribeiro

Impulse-Radio (IR) is a wideband modulation technique that can support multiple users by employing random Time-Hopping (TH) combined with repeated transmissions. The latter is aimed at alleviating the impact of collisions. This work employs…

Information Theory · Computer Science 2021-05-25 Y. Shen Bachar , O. Amrani

The analysis of the time-frequency content of a signal is a classical problem in signal processing, with a broad number of applications in real life. Many different approaches have been developed over the decades, which provide alternative…

Numerical Analysis · Mathematics 2022-06-02 Antonio Cicone , Wing Suet Li , Haomin Zhou

The recovery of time-varying graph signals is a fundamental problem with numerous applications in sensor networks and forecasting in time series. Effectively capturing the spatio-temporal information in these signals is essential for the…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Jhon A. Castro-Correa , Jhony H. Giraldo , Anindya Mondal , Mohsen Badiey , Thierry Bouwmans , Fragkiskos D. Malliaros