English
Related papers

Related papers: M-Channel Critically Sampled Spectral Graph Filter…

200 papers

Material decomposition for imaging multiple contrast agents in a single acquisition has been made possible by spectral CT: a modality which incorporates multiple photon energy spectral sensitivities into a single data collection. This work…

Medical Physics · Physics 2020-08-11 Matthew Tivnan , Steven Tilley , J. Webster Stayman

By moving to millimeter wave (mmWave) frequencies, base stations (BSs) will be densely deployed to provide seamless coverage in sixth generation (6G) mobile communication systems, which, unfortunately, leads to severe cell-edge problem. In…

Information Theory · Computer Science 2024-10-28 Junyuan Wang , Lin Dai , Lu Yang , Bo Bai

A spectral sparsifier of a graph $G$ is a sparser graph $H$ that approximately preserves the quadratic form of $G$, i.e. for all vectors $x$, $x^T L_G x \approx x^T L_H x$, where $L_G$ and $L_H$ denote the respective graph Laplacians.…

Data Structures and Algorithms · Computer Science 2016-11-22 Rasmus Kyng , Jakub Pachocki , Richard Peng , Sushant Sachdeva

While convolutional neural nets (CNNs) have achieved remarkable performance for a wide range of inverse imaging applications, the filter coefficients are computed in a purely data-driven manner and are not explainable. Inspired by an…

Image and Video Processing · Electrical Eng. & Systems 2020-02-18 Weng-tai Su , Gene Cheung , Richard Wildes , Chia-Wen Lin

In most work to date, graph signal sampling and reconstruction algorithms are intrinsically tied to graph properties, assuming bandlimitedness and optimal sampling set choices. However, practical scenarios often defy these assumptions,…

Signal Processing · Electrical Eng. & Systems 2024-01-23 Darukeesan Pakiyarajah , Eduardo Pavez , Antonio Ortega

Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to…

Machine Learning · Computer Science 2019-06-13 Fernando Gama , Joan Bruna , Alejandro Ribeiro

A concept of germ graphs and the M-function formalism are employed to construct large families of isospectral and isoscattering graphs. This approach represents a complete departure from the original approach pioneered by Sunada, where…

Polynomial graph filters have been widely used as guiding principles in the design of Graph Neural Networks (GNNs). Recently, the adaptive learning of the polynomial graph filters has demonstrated promising performance for modeling graph…

Machine Learning · Computer Science 2023-07-18 Wendi Yu , Zhichao Hou , Xiaorui Liu

Many representative graph neural networks, e.g., GPR-GNN and ChebNet, approximate graph convolutions with graph spectral filters. However, existing work either applies predefined filter weights or learns them without necessary constraints,…

Machine Learning · Computer Science 2022-02-07 Mingguo He , Zhewei Wei , Zengfeng Huang , Hongteng Xu

We study decentralized designing of the graph shift operators to implement linear transformations between graph signals. Since this operator captures the local structure of the graph, the proposed method of this paper gives rise to…

Signal Processing · Electrical Eng. & Systems 2019-11-25 Siavash Mollaebrahim , Daniel Romero , Baltasar Beferull-Lozano

Classical spectral graph theory and graph signal processing rely on a symmetry principle: undirected graphs induce symmetric (self-adjoint) adjacency/Laplacian operators, yielding orthogonal eigenbases and energy-preserving Fourier…

Rings and Algebras · Mathematics 2026-02-13 Chandrasekhar Gokavarapu

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

Graph filtering is a fundamental tool in graph signal processing. Polynomial graph filters (PGFs), defined as polynomials of a fundamental graph operator, can be implemented in the vertex domain, and usually have a lower complexity than…

Signal Processing · Electrical Eng. & Systems 2022-05-04 Keng-Shih Lu , Antonio Ortega , Debargha Mukherjee , Yue Chen

We present a high efficiency, high resolution on-chip filterbank spectrometer designed for line intensity mapping and broadband wave-like dark matter searches. Existing superconducting filterbank architectures used by the mm-wave community…

Instrumentation and Methods for Astrophysics · Physics 2026-04-29 Oliver Jeong

The Hermitian adjacency matrices of digraphs based on the sixth root of unity were introduced in [B. Mohar, A new kind of Hermitian matrices for digraphs, Linear Alg. Appl. (2020)]. They appear to be the most natural choice for the spectral…

Combinatorics · Mathematics 2025-12-10 Saieed Akbari , Jonathan Aloni , Maxwell Levit , Bojan Mohar , Steven Xia

A fundamental problem in signal processing is to denoise a signal. While there are many well-performing methods for denoising signals defined on regular supports, such as images defined on two-dimensional grids of pixels, many important…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Samuel Rey , Santiago Segarra , Reinhard Heckel , Antonio G. Marques

This paper presents a wavelet representation using baseband signals, by exploiting Kotel'nikov results. Details of how to obtain the processes of envelope and phase at low frequency are shown. The archetypal interpretation of wavelets as an…

Classical Analysis and ODEs · Mathematics 2018-08-24 H. M. de Oliveira , R. J. Cintra , R. C. de Oliveira

This paper proposes a novel approach for line spectral estimation which combines Georgiou's filter bank (G-filter) with atomic norm minimization (ANM). A key ingredient is a Carath\'{e}odory--Fej\'{e}r-type decomposition for the covariance…

Signal Processing · Electrical Eng. & Systems 2024-10-17 Bin Zhu , Jiale Tang

Graph Neural Networks (GNNs) are information processing architectures for signals supported on graphs. They are presented here as generalizations of convolutional neural networks (CNNs) in which individual layers contain banks of graph…

Machine Learning · Computer Science 2021-02-01 Luana Ruiz , Fernando Gama , Alejandro Ribeiro

The existence of two-inequivalent valleys in the band structure of graphene has motivated the search of mechanisms that allow their separation and control for potential device applications. Among the several schemes proposed in the…

Mesoscale and Nanoscale Physics · Physics 2018-10-31 Dawei Zhai , Nancy Sandler