English
Related papers

Related papers: Trainable Joint Time-Vertex Fractional Fourier Tra…

200 papers

Graph Collaborative Filtering (GCF) has emerged as a dominant paradigm in modern recommendation systems, excelling at modeling complex user-item interactions and capturing high-order collaborative signals through graph-structured learning.…

Information Retrieval · Computer Science 2025-08-15 Jinfeng Xu , Zheyu Chen , Jinze Li , Shuo Yang , Wei Wang , Xiping Hu , Edith Ngai

Machine learning applied to computer vision and signal processing is achieving results comparable to the human brain on specific tasks due to the great improvements brought by the deep neural networks (DNN). The majority of state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2020-06-30 José Augusto Stuchi , Levy Boccato , Romis Attux

We present the Evolving Graph Fourier Transform (EFT), the first invertible spectral transform that captures evolving representations on temporal graphs. We motivate our work by the inadequacy of existing methods for capturing the evolving…

Machine Learning · Computer Science 2024-04-19 Anson Bastos , Kuldeep Singh , Abhishek Nadgeri , Manish Singh , Toyotaro Suzumura

In the past decade, several multi-resolution representation theories for graph signals have been proposed. Bipartite filter-banks stand out as the most natural extension of time domain filter-banks, in part because perfect reconstruction,…

Signal Processing · Electrical Eng. & Systems 2020-10-27 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

Many multi-dimensional signals appear in the real world, such as digital images and data that has spatial and temporal dimensions. How to show the spectrum of these multi-dimensional signals correctly is a key challenge in the field of…

Signal Processing · Electrical Eng. & Systems 2021-09-10 Fang-Jia Yan , Bing-Zhao Li

In this study, we introduce a Fourier series-based trainable filter for computed tomography (CT) reconstruction within the filtered backprojection (FBP) framework. This method overcomes the limitation in noise reduction by optimizing…

Image and Video Processing · Electrical Eng. & Systems 2024-10-28 Yipeng Sun , Linda-Sophie Schneider , Fuxin Fan , Mareike Thies , Mingxuan Gu , Siyuan Mei , Yuzhong Zhou , Siming Bayer , Andreas Maier

In order to enhance the performance of Transformer models for long-term multivariate forecasting while minimizing computational demands, this paper introduces the Joint Time-Frequency Domain Transformer (JTFT). JTFT combines time and…

Machine Learning · Computer Science 2023-10-31 Yushu Chen , Shengzhuo Liu , Jinzhe Yang , Hao Jing , Wenlai Zhao , Guangwen Yang

A neural network is essentially a high-dimensional complex mapping model by adjusting network weights for feature fitting. However, the spectral bias in network training leads to unbearable training epochs for fitting the high-frequency…

Signal Processing · Electrical Eng. & Systems 2021-06-22 Zhi Zeng , Pengpeng Shi , Fulei Ma , Peihan Qi

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

Dynamic link prediction plays a crucial role in diverse applications including social network analysis, communication forecasting, and financial modeling. While recent Transformer-based approaches have demonstrated promising results in…

Machine Learning · Computer Science 2026-03-05 Hantong Feng , Yonggang Wu , Duxin Chen , Wenwu Yu

Many real-world networks are characterized by directionality; however, the absence of an appropriate Fourier basis hinders the effective implementation of graph signal processing techniques. Inspired by discrete signal processing, where…

Information Theory · Computer Science 2024-07-30 Ali Bagheri Bardi , Taher Yazdanpanah , Milos Dakovic , Ljubisa Stankovic

The versatility of self-attention mechanism earned transformers great success in almost all data modalities, with limitations on the quadratic complexity and difficulty of training. To apply transformers across different data modalities,…

Machine Learning · Computer Science 2024-08-20 Viet Anh Nguyen , Minh Lenhat , Khoa Nguyen , Duong Duc Hieu , Dao Huu Hung , Truong Son Hy

We detail a novel Fourier-based approach (IterativeFT) for identifying deterministic network structure in the presence of both edge pruning and Gaussian noise. This technique involves the iterative execution of forward and inverse 2D…

Signal Processing · Electrical Eng. & Systems 2026-02-03 H. Robert Frost

Collaborative filtering (CF) is an important research direction in recommender systems that aims to make recommendations given the information on user-item interactions. Graph CF has attracted more and more attention in recent years due to…

Information Retrieval · Computer Science 2023-06-07 Jiayan Guo , Lun Du , Xu Chen , Xiaojun Ma , Qiang Fu , Shi Han , Dongmei Zhang , Yan Zhang

Wideband channel frequency response (CFR) estimation is challenging in multi-band wireless systems, especially when one or more sub-bands are temporarily blocked by co-channel interference. We present a physics-informed complex Transformer…

Networking and Internet Architecture · Computer Science 2026-04-03 Anatolij Zubow , Joana Angjo , Sigrid Dimce , Falko Dressler

Spectral Graph Neural Networks (GNNs) have achieved tremendous success in graph machine learning, with polynomial filters applied for graph convolutions, where all nodes share the identical filter weights to mine their local contexts.…

Machine Learning · Computer Science 2024-05-24 Jingwei Guo , Kaizhu Huang , Xinping Yi , Rui Zhang

Collaborative path planning for robot swarms in complex, unknown environments without external positioning is a challenging problem. This requires robots to find safe directions based on real-time environmental observations, and to…

Robotics · Computer Science 2025-01-03 Chenxi Li , Weining Lu , Zhihao Ma , Litong Meng , Bin Liang

The core of time series analysis lies in effectively modeling the physical laws within complex signals. Existing Transformer and Convolution Neural Network (CNN) architectures are often constrained by insufficient temporal inductive bias,…

Signal Processing · Electrical Eng. & Systems 2026-05-27 Wangye Jiang , Haoming Yang , Jian Xu , Jingya Zhang

In this paper, we propose a new regression-based algorithm to compute Graph Fourier Transform (GFT). Our algorithm allows different regularizations to be included when computing the GFT analysis components, so that the resulting components…

Signal Processing · Electrical Eng. & Systems 2018-11-22 Seyed Hamid Safavi , Manas Khatua , Ngai-Man Cheung , Farah Torkamani-Azar

Graph Fourier transform (GFT) is a fundamental concept in graph signal processing. In this paper, based on singular value decomposition of Laplacian, we introduce a novel definition of GFT on directed graphs, and use singular values of…

Signal Processing · Electrical Eng. & Systems 2022-05-13 Yang Chen , Cheng Cheng , Qiyu Sun