English
Related papers

Related papers: Gabor-type frames for signal processing on graphs

200 papers

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

Network data can be conveniently modeled as a graph signal, where data values are assigned to nodes of a graph that describes the underlying network topology. Successful learning from network data is built upon methods that effectively…

Machine Learning · Computer Science 2021-05-26 Fernando Gama , Elvin Isufi , Geert Leus , Alejandro Ribeiro

We show that Hilbert-Schmidt operators can be used to define frame-like structures for $L^2(\mathbb{R}^d)$ over lattices in $\mathbb{R}^{2d}$ that include multi-window Gabor frames as a special case. These frame-like structures are called…

Functional Analysis · Mathematics 2020-12-17 Eirik Skrettingland

The pretrain-transfer paradigm, which underpins the success of large language models (LLMs), has demonstrated the immense power of creating foundation models that learn generalizable representations from vast datasets. However, extending…

Machine Learning · Computer Science 2025-09-30 Yunhao Liang , Pujun Zhang , Yuan Qu , Shaochong Lin , Zuo-jun Max Shen

The representation of graphs is commonly based on the adjacency matrix concept. This formulation is the foundation of most algebraic and computational approaches to graph processing. The advent of deep learning language models offers a wide…

Artificial Intelligence · Computer Science 2025-12-16 Ezequiel Lopez-Rubio

In this paper we introduce a Cayley-type graph for group-subgroup pairs and present some elementary properties of such graphs, including connectedness, their degree and partition structure, and vertex-transitivity. We relate these…

Combinatorics · Mathematics 2015-11-20 Cid Reyes-Bustos

We give a brief survey of recent results concerning almost diagonalization of pseudodifferential operators via Gabor frames. Moreover, we show new connections between symbols with Gevrey, analytic or ultra-analityc regularity and…

Analysis of PDEs · Mathematics 2012-10-19 Elena Cordero , Fabio Nicola , Luigi Rodin

Gabor analysis is one of the most common instances of time-frequency signal analysis. Choosing a suitable window for the Gabor transform of a signal is often a challenge for practical applications, in particular in audio signal processing.…

Numerical Analysis · Computer Science 2013-11-13 Benjamin Ricaud , Guillaume Stempfel , Bruno Torrésani , Christoph Wiesmeyr , Hélène Lachambre , Darian Onchis

Recent research has shown that the properties of overcomplete Gabor frames and frames arising from shift-invariant systems form a precise match with certain conditions that are necessary for a frame in $L^2(\mathbf R)$ to have a…

Functional Analysis · Mathematics 2017-05-02 Ole Christensen , Marzieh Hasannasab

Graph translation is very promising research direction and has a wide range of potential real-world applications. Graph is a natural structure for representing relationship and interactions, and its translation can encode the intrinsic…

Machine Learning · Computer Science 2021-03-17 Tianxiang Zhao , Xianfeng Tang , Xiang Zhang , Suhang Wang

We introduce graph normalizing flows: a new, reversible graph neural network model for prediction and generation. On supervised tasks, graph normalizing flows perform similarly to message passing neural networks, but at a significantly…

Machine Learning · Computer Science 2019-05-31 Jenny Liu , Aviral Kumar , Jimmy Ba , Jamie Kiros , Kevin Swersky

In this tutorial, we provide a didactic treatment of the emerging topic of signal processing on higher-order networks. Drawing analogies from discrete and graph signal processing, we introduce the building blocks for processing data on…

Social and Information Networks · Computer Science 2022-02-22 Michael T. Schaub , Yu Zhu , Jean-Baptiste Seby , T. Mitchell Roddenberry , Santiago Segarra

One of the most crucial challenges in graph signal processing is the sampling of bandlimited graph signals, i.e., signals that are sparse in a well-defined graph Fourier domain. So far, the prior art is mostly focused on (sub)sampling…

Signal Processing · Electrical Eng. & Systems 2018-10-22 Elvin Isufi , Paolo Banelli , Paolo Di Lorenzo , Geert Leus

We investigate the structural properties of dual systems for nonstationary Gabor frames. In particular, we prove that some inverse nonstationary Gabor frame operators admit a Walnut-like representation, i.e. the operator acting on a…

Functional Analysis · Mathematics 2017-08-01 Nicki Holighaus

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Keng-Shih Lu , Antonio Ortega

Graph filtering is the cornerstone operation in graph signal processing (GSP). Thus, understanding it is key in developing potent GSP methods. Graph filters are local and distributed linear operations, whose output depends only on the local…

Signal Processing · Electrical Eng. & Systems 2022-12-21 T. Mitchell Roddenberry , Fernando Gama , Richard G. Baraniuk , Santiago Segarra

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

In recent years, Deep Learning methods have achieved state of the art performance in a vast range of machine learning tasks, including image classification and multilingual automatic text translation. These architectures are trained to…

Machine Learning · Computer Science 2020-12-15 Carlos Lassance

Graph signal processing represents an important advancement in the field of data analysis, extending conventional signal processing methodologies to complex networks and thereby facilitating the exploration of informative patterns and…

Signal Processing · Electrical Eng. & Systems 2024-06-07 Keivan Faghih Niresi , Lucas Kuhn , Gaëtan Frusque , Olga Fink

The definition of the graph Fourier transform is a fundamental issue in graph signal processing. Conventional graph Fourier transform is defined through the eigenvectors of the graph Laplacian matrix, which minimize the $\ell_2$ norm signal…

Information Theory · Computer Science 2020-05-05 Lihua Yang , Anna Qi , Chao Huang , Jianfeng Huang